![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
ANiuZY
The Rickest Rick!
展开
-
洛谷试炼场------题目
新手村任何一个伟大的目标,都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。P1000P1001P1421P1425顺序与分支计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。P1422P1085P1089P1909循环!循环!循环!计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦,但是让他做1亿亿次的话……P1008P1035P1423P1424P1980数组跟数转载 2020-05-08 19:13:27 · 888 阅读 · 1 评论 -
hdu 6397 Character Encoding 2018杭电多校第八场-A (容斥)
题目链接题意:给定n, m, k;本质上就是让你求下面这个不定方程的非负整数解的组数:首先不考虑Xi的最大取值限制,用隔板法;由于Xi可以为0,处理的时候k要加上m,转化为Xi最低为1。然后由于Xi限制了最大数量为n,答案等于上面的结果减去不合要求的数量。计算当有i个X值超过n时的解的个数时,先单独拿出i个n,结果转化为 (k=(k-n*i)时的满足要求的解的个数)*C(m...原创 2019-09-11 18:28:04 · 105 阅读 · 0 评论 -
2019 杭电多校8 Acesrc and Travel (树形dp 换根)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6662题意:有两个人在树上博弈,每个点节点有两个分数a[i]和b[i],先手先选择一个点,后手在先手选的点的相邻点中选择一个点,然后先手在后手选的点的相邻点中选择一个两个人都没有走过的点,直到不能走,游戏就结束。一个人走到节点x,那么先手会获得分数a[x],后手就会会获得分数b[x]。最后询问先手...原创 2019-09-27 20:18:00 · 125 阅读 · 0 评论 -
网络流 : 最小割 求 最大权闭合子图
定义有一个有向图,每一个点都有一个权值(可以为正或负或0),选择一个权值和最大的子图,使得每个点的后继都在子图里面,这个子图就叫最大权闭合子图。如下图:能选的子图有Ø,{4},{3,4},{2,4},{1,2,3,4},它们的权值分别为0,-1,5,-6,4.所以最大权闭合子图为{3,4},权值为5.解法这个问题可以转化为最小割问题,用网络流解决。从源点s向每个正权...转载 2019-10-07 13:48:49 · 129 阅读 · 0 评论 -
网络流 : Dinic 模板
ANiu的Dinic模板弧优化/自动反向边const int inf=1<<30;struct Graph{ static const int M=100010,N=10010; int dis[N],cur[N],head[N],cnt=-1; Graph(){ memset(head,-1,sizeof head); }...原创 2019-10-07 15:30:39 · 106 阅读 · 0 评论