- 博客(172)
- 收藏
- 关注
RSS订阅原创 [gym100956]Problem J. Sort It! BIT+组合数
[gym100956]Problem J. Sort It! BIT+组合数 source :Pertozavodsk Winter Training Camp 2016 Day 1: SPb SU and SPb AU Contest, Friday, January 29, 2016url:https://codeforces.com/g...
2019-03-10 21:38:00
292
原创 Go学习中
Go学习中 教程http://www.runoob.com/go/go-slice.htmlGo语言中的管道(Channel)总结http://www.cnblogs.com/yetuweiba/p/4365488.htmlmake函数的一个例子：make([]int, 10, 100)分配一个有100个int的数...
2019-02-15 02:00:00
179
原创 默认试试
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-12-30 13:13:36
223
原创 手写简化版printf函数
手写简化版printf函数 2019.02.01更新：经同学提醒，myprintf函数应有返回值为输出的字符数。期末的大作业，手写一个myprintf函数，支持如下一些操作。也就是% -（负号控制左右对齐） 数(控制字段宽）. 数（控制精度） ?(字符，控制类型）我实现的话就是按上面的实现的，说一下这...
2018-12-30 12:42:00
481
原创 欧拉回路
欧拉回路 https://www.cnblogs.com/acxblog/p/7390301.htmlluogu p2731 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N=510,M=2*1100; 5 struct ...
2018-12-22 10:44:00
115
原创 sg函数和sg定理
sg函数和sg定理 https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.htmlhttps://blog.csdn.net/kamisama123/article/details/77649118下面这篇解释得很清楚。单个游戏：sg(0)=0 //sg值为0的有且只有必败态s...
2018-12-21 23:36:00
214
原创 [csp-201509-3]模板生成系统
[csp-201509-3]模板生成系统 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N=110; 5 string a[N],b[N],c[N]; 6 7 int main() 8 { 9 //f...
2018-12-13 00:06:00
173
原创 [csp-201403-3]命令行选项
[csp-201403-3]命令行选项 1 #include<bits/stdc++.h> 2 //#include <sstream> // if want to use stringstream 3 using namespace std; 4 5 const int N=310;...
2018-12-12 20:36:00
192
原创 [csp-201809-4]再卖菜 差分约束or记忆化搜索
[csp-201809-4]再卖菜 差分约束or记忆化搜索 先更新第一个做法：差分约束转化成最长路，求出的每一个解是满足差分方程的最小值spfa求最短路对于边(x->y) 有：1 if(dis[y] > dis[x] + a[i].d) dis[y]=dis[x]+a[i].d;dis[y]的...
2018-12-06 16:00:00
244
原创 [转]相互引用的结构体的定义
[转]相互引用的结构体的定义 https://blog.csdn.net/f290131665/article/details/17678851样例1（正确样例）：typedef struct tagTest_B TEST_B_S;typedef struct tagTest_A{TEST_B_S *pstB;} TEST_A_S;str...
2018-12-02 21:23:00
177
原创 【转】宏定义中#和##的使用
【转】宏定义中#和##的使用 https://www.cnblogs.com/zhongzhe/p/3892682.html#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号##被称为连接符（concatenator），用来将两个Token连接为...
2018-11-27 21:23:00
126
原创 [acmm week12]染色（容斥定理+组合数+逆元）
[acmm week12]染色（容斥定理+组合数+逆元） 1003 染色Time Limit: 1sec Memory Limit:256MBDescription今天离散数学课学了有关树的知识，god_v是个喜欢画画的人，所以他喜欢对于一棵树上色，且相邻节点不能染...
2018-11-27 20:07:00
124
原创 [acmm week12]二分+dp+单调队列
[acmm week12]二分+dp+单调队列 1004 抄作业Time Limit: 1sec Memory Limit:256MBDescriptionZfree虽然平时很爱学习，但是他迫于生活所迫（比如设计cpu实验啊），这周数分作业只能抄答案了。可是...
2018-11-27 20:04:00
123
原创 [csp-201809-3]元素选择器-编译原理
[csp-201809-3]元素选择器-编译原理 声明：同样是参考照抄hyh学长的代码！（有问题我马上删这篇emm题目链接：http://118.190.20.162/view.page?gpid=T77题面：这棵树的样子（同样是来自学长的图）题解：要解决的两个关键问题：第一个是语义...
2018-11-22 09:43:00
137
原创 [csp-201709-3]JSON查询-编译原理
[csp-201709-3]JSON查询-编译原理 声明：这个代码几乎完全就是照抄hyh学长的！！！有什么问题我会删掉这篇的emm当初面试的时候我的方向就是编译原理...然后学长发了个1400+的代码实现一个简化的c编译器...没看懂qaq感觉很多知识还是很缺失的emm（当初连高维数组是怎么存的都不知道啊！指针几乎完全不会用啊！更别说什...
2018-11-21 22:47:00
188
原创 c语言中使用自带的qsort（结构体排序）+ 快排
c语言中使用自带的qsort（结构体排序）+ 快排 c中没有自带的sort函数emm不过有自带的qsort函数（其实用法都差不多（只是我经常以为c中有sort头文件要用1 #include <stdlib.h>一定要重新把指针指向的值赋值给一个node类型，不然比较不了 1 struct node{ ...
2018-11-20 11:15:00
2421
原创 【acmm】一道简单的数学题
【acmm】一道简单的数学题 emm卡常我本来写成了这个样子： 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const LL mod = 1e9+7; 6 struct ...
2018-11-13 13:57:00
159
原创 uefi模式下win10安装双系统ubuntu18.04LTS
uefi模式下win10安装双系统ubuntu18.04LTS 自己折腾了半天，血与泪啊（难得一个可爱的周末wwww我一定要写下来跟这个博客几乎一模一样了https://blog.csdn.net/xrinosvip/article/details/80428133我的电脑型号：戴尔G3默认uefi模式，按f2进入的bio...
2018-11-13 09:13:00
210
原创 [转]FILE的用法
[转]FILE的用法 1 #include <stdio.h> 2 int main() 3 { 4 char c; 5 int i = 0; 6 FILE *file; 7 file = fopen("test.txt", "w+"); 8 f...
2018-11-08 16:02:00
124
原创 [转]C语言指针详解(经典,非常详细)
[转]C语言指针详解(经典,非常详细) 博文地址：https://blog.csdn.net/constantin_/article/details/79575638写得很好啊！这里写一下笔记好了1 int p; //这是一个普通的整型变量 2 int *p; //首先从P 处开始,先与*结合,所以说明P 是一个指针,然后再与...
2018-11-08 15:23:00
214
原创 [转]理解补码
[转]理解补码 突然看到一篇文章，刚好最近同学从头学起，觉得这个对补码的理解很本质了。 本文转载自：https://www.douban.com/note/223507364/ 参考：https://www.zhihu.com/question/20159860/answer/21113783 刚刚转载的文章介绍了补码的介绍，但感...
2018-11-08 11:28:00
64
原创 斜率优化
斜率优化 好像从来没有写过斜率优化的博客吖参考博客：https://www.cnblogs.com/nietzsche-oier/p/6613636.html posted @ 2018-11-03 11:33 拦路雨偏似雪花 阅读(...) 评论(...) 编辑 收藏 ...
2018-11-03 11:33:00
45
原创 dp优化-四边形不等式(模板题：合并石子)
dp优化-四边形不等式(模板题：合并石子) 学习博客：https://blog.csdn.net/noiau/article/details/72514812看了好久，这里整理一下证明方程形式：dp(i,j)=min(dp(i,k)+dp(k+1,j))+cost(i,j) O(n^3)四边形不等式：将其优化为O(n^2)...
2018-10-31 17:39:00
165
原创 要back的题目 先立一个flag
要back的题目 先立一个flag 要back的题目目标是全绿！back一题删一题！acmm7 1003 1004acmm8 1003 1004sysu20181013StatOriginTitleSolvedAGym 100624AKingdomsBGym 100...
2018-10-31 16:48:00
238
原创 sscanf的用法
sscanf的用法 sscanf也太好用了8我竟然一直都不知道qaq 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using namespace std;...
2018-10-18 12:41:00
53
原创 [cerc2012][Gym100624D]20181013
[cerc2012][Gym100624D]20181013 题意：一个序列，如果存在一个连续子序列，满足该子序列中没有只存在一次的序列，则原序列为boring，否则non-boring题解：分治递归对一个序列，如果找到了一个只出现一次的数位于a[x]，则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[l...
2018-10-18 11:57:00
102
原创 [cerc2012][Gym100624C]20181013
[cerc2012][Gym100624C]20181013 题意：用元素符号表示字符串题解：签到题 简单dp难点在于把元素符号都改成小写qaq 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #incl...
2018-10-18 11:50:00
101
原创 [cerc2012][Gym100624B]20181013
[cerc2012][Gym100624B]20181013 posted @ 2018-10-18 11:48 拦路雨偏似雪花 阅读(...) 评论(...) 编辑 收藏
2018-10-18 11:48:00
98
原创 [cerc2012][Gym100624A]20181013
[cerc2012][Gym100624A]20181013 A题意：n(n<=20)个国家，每个国家之间有一些债务关系，总体为负债的国家会破产，破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。题解：对于每一个状态，面对若干个负债国，哪个国家先破产会影响最后的结果。考虑到n<=20，...
2018-10-18 11:29:00
99
原创 [计算几何]求两个圆相交的交点坐标
[计算几何]求两个圆相交的交点坐标 很多人都说用角度误差大，今天学了不用角度的两种方法https://blog.csdn.net/zx3517288/article/details/53326420写个板子方法一方法二 posted @ 2018-09-29 12:58 拦路...
2018-09-29 12:58:00
5036
原创 [hdu2460]network(依次连边并询问图中割边数量) tarjan边双联通分量+lca
[hdu2460]network(依次连边并询问图中割边数量) tarjan边双联通分量+lca 题意：给定一个n个点m条边的无向图，q个操作，每个操作给（x，y）连边并询问此时图中的割边有多少条。（连上的边会一直存在）n<=1e5,m<=2*10^5,q<=1e3,多组数据。题解：用tarjan求边双连通分...
2018-09-26 17:59:00
765
原创 [LA3523/uva10195]圆桌骑士 tarjan点双连通分量+奇环定理+二分图判定
[LA3523/uva10195]圆桌骑士 tarjan点双连通分量+奇环定理+二分图判定 1.一个环上的各点必定在同一个点双连通分量内；2.如果一个点双连通分量是二分图，就不可能有奇环； 最基本的二分图中的一个环：#include<cstdio>#include<cstdlib>...
2018-09-25 13:53:00
193
原创 图连通性【tarjan点双连通分量、边双联通分量】【无向图】
图连通性【tarjan点双连通分量、边双联通分量】【无向图】 根据 李煜东大牛：图连通性若干拓展问题探讨 ppt学习。有割点不一定有割边，有割边不一定有割点。理解low[u]的定义很重要。1.无向图求割点、点双联通分量：如果对一条边（x，y），如果low[y]>=dfn[x]，表示搜索树中y为根的子树必...
2018-09-25 11:53:00
320
原创 [J]computer network tarjan边双联通分量+树的直径
[J]computer network tarjan边双联通分量+树的直径 https://odzkskevi.qnssl.com/b660f16d70db1969261cd8b11235ec99?v=1537580031【2012-2013 ACM Central Region of Russia Quarterfinal Programmi...
2018-09-25 09:06:00
83
原创 [uva11174]村民排队 递推+组合数+线性求逆元
[uva11174]村民排队 递推+组合数+线性求逆元 n(n<=40000)个村民排成一列，每个人不能排在自己父亲的前面，有些人的父亲不一定在。问有多少种方案。父子关系组成一个森林，加一个虚拟根rt，转化成一棵树。假设f[i]表示以i为根的子树的排列方案数。f[i]=f[1]*f[2]*..f[k] /(sum...
2018-09-21 21:38:00
128
原创 求逆元的两种方法+求逆元的O(n)递推算法
求逆元的两种方法+求逆元的O(n)递推算法 到国庆假期都是复习阶段。。所以把一些东西整理重温一下。gcd(a,p)=1，ax≡1(%p)，则x为a的逆元。注意前提：gcd(a,p)=1;方法一：拓展欧几里得gcd(a,p)=1,ax≡1(%p)，转化为ax+py≡1,拓展欧几里得可解决ax+by=gcd(a,b) 1...
2018-09-21 20:20:00
325
原创 【初等数论四大定理之三】欧拉定理，费马小定理，威尔逊定理
【初等数论四大定理之三】欧拉定理，费马小定理，威尔逊定理 突然想整理一下几个定理及其证明。欧拉定理若n,a为正整数，且n,a互质，则:费马小定理:假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。...
2018-09-21 19:45:00
545
原创 [uva11137]立方数之和·简单dp
[uva11137]立方数之和·简单dp 小水题再来一发给定一个正整数n<=1e4，求将n写成若干个正整数立方和的方法数典型的多阶段模型f[i][j]表示当前用到1~i的数，累计和为j的方案数。 1 #include<cstdio> 2 #include<cstdlib> 3 #inc...
2018-09-21 19:22:00
297
原创 [uva11806]容斥定理
[uva11806]容斥定理 n*m的矩形 k个人 第一行，最后一行，第一列，最后一列都至少站有一个人小水题正着做不好做，要反着想，那就容斥定理，ABCD四种情况分别是那四个行列分别没有人。 1 #include<cstdio> 2 #include<cstdlib> 3 #incl...
2018-09-21 17:30:00
85
原创 uva10766生成树计数(矩阵树定理)
uva10766生成树计数(矩阵树定理) 更正了我之前打错的地方，有边的话G[i][j]=-1;WA了好多次，中间要转成long double才行。。这个晚点更新。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring&...
2018-09-19 13:30:00
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人