09 2021 档案
摘要：CSP202109很菜地只拿了390。。。过来更更题解。 A水题，所有数位换到个位来减就好 点击查看代码 #include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<bitset> #includ
阅读全文
摘要：感觉网络流已经废了。。勉强背背dinic板子 关于dinic的想法其实来自于一个简易的最大流，每次找到一条增广路然后dfs跑一次，即一次bfs一次dfs一条路。 可是我们bfs跑出的分层图很可能会跑出多条增广路，于是我们dfs的时候将所有可能的增广路跑完。 关于当前弧优化，即我们每次边在跑dfs的时
阅读全文
摘要：太弱了，刷了几天的模板之后决定稍微加深一点。。 题单来源 luogu P2466 [SDOI2008] Sue 的小球 凭什么这也配紫题？感觉浪费时间刷了一道水题。。f[0/1][L][R]表示已经处理完区间[L,R],现在在最左端or右端的分数最大值。将初始位置看做一个x=x0,y=0,v=0的点
阅读全文
摘要：orz orz orz 关于差分约束:用于解决一堆不等式的解。关于一堆不等式的解，要么有无数个要么无解。 eg：X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3
阅读全文
摘要：本来想要复习卡特兰数没想到卡在高精度卡了好久好久5555~~~ 题目链接 我们很容易发现这是一道卡特兰数板子题。然后对于平走的处理就是不计入卡特兰考虑就可以了。设h[k] = C(n,2*k)*kat[k]，那么答案就是sigma(k:0-->n/2) h[k]。 对于式子推一推发现h[k] = h
阅读全文
摘要：好久好久没有碰oi然而9月19日有一个CSP的认证考试，强行被拉回来搞oi orz orz orz..... 目前是准备刷csp真题+codeforces+atcoder+刷模板题同时搞0.0 分块算法 分成一块一块处理，当处理区间问题，左右小区块暴力处理，中间被分到的大区块整块整块处理。复杂度 O
阅读全文
摘要：记录一道二分答案水题。。。 二分答案的一道板子题吧。关键在于while(l<=r),然后用一个ans来专门记录答案,L=mid+1,R=mid-1,最后想要找到答案最大值或者答案最小值，就在ans>=k l=N+1或者ans<=k r=N-1中来记录答案从而来得到二分答案的结果。 点击查看代码 #i
阅读全文
摘要：，真是码力太不足了，，一个大模拟 写了一万年 调了一万年，吐了，还被身边一个材料oi dalao说该题简单，被迫随声附和orz orz orz 其实就是一个大模拟。发现从复杂度的角度上看根本没有任何问题。最后结构体记录 1.类型:是文件还是夹子 2.map<string,int>的树状儿子表 3.
阅读全文
摘要：继续开启掉分之旅，，只搞出了ABCD1太菜了，快掉到pupil了【😭】 A水题 B可以想到直接整段的MEX为2，同时发现把所有连续111分成一段MEX=0,连续000分成一段MEX=1，那么比较2和000段多少就可以。 点击查看代码 lude<iostream> #include<algorith
阅读全文
摘要：code forces round 741 没打，自己刷的题。 A题 能最大的时候即b==[r/2]+1,当l<=[r/2]+1时自然可以，当l>[r/2]+1那么直接r%l就可以了。 点击查看代码 #include<iostream> #include<algorithm> #include<cs
阅读全文
摘要：cf地址 又是掉分之旅o.o A水题 B水题 C 一些特殊情况可以特判(如所有数相同,存在2个以上max的数),然后就是一定存在（max-1）这个数(否则方案数为0)，最后答案就是只要存在一个(max-1)放在max后面就可以了。答案n!*(num/num+1)，(Num为(max-1)数的多少)，
阅读全文
摘要：笑死，根本不会，好像正解是状压dp，只有写写暴力树dp，70分维持生活这样子。 发现前70%的点k==m,那么就对于每种食材，每个地方都放一个检查点试一试哪个地方最大咯，对于某个地方放检查点，他的答案等于跑完全程又回来减去从起点到最远某点的距离。最终答案在所有食材中取max。标答以后再填坑吧，大概是
阅读全文
摘要：好久没有做关于树dp的题，一做就卡，裂开了。 本身这是一道简单的树背包问题。关于多叉转二叉，可以将一颗多叉树，某个结点的左儿子是它的某一个儿子，而他的右儿子是他的兄弟。 void makefa(int x,int fx) { rc[x] = lc[fx]; lc[fx] = x; } 这样，我们就成
阅读全文
摘要：A 水题:直接'U'对应'D','D'对应'U',遇见LR复制一遍。 B 比较简单:预处理300000内的xor前缀异或，当xor[a-1]==b,直接0-->a即可。否则，如果xor[a-1]^b==a,那么需要0-->a-1以及另外两个数字xor得到a（避免直接用a）故a+1个数，如果xor[a
阅读全文
摘要：题目链接 一道DP与基本数学结合的题目。 可以想到有一种dp方式即f[i]表示前i个障碍物的方案数。转移方程: [i] = f[j] * calc (j,i)，calc即在障碍j与障碍i之间分段摆东西。之后设d = a[i] - a[j] 那么就在d中间取约数。算法瓶颈在于calc,这样比较暴力，若
阅读全文
摘要：快两年没有碰OI了orz，打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心，可以想到有多少个不同的a[i]就有多少最终答案。匹配上，贪心选择，然后乱匹配。如果发现i自己对应自己了，那么将i对应向a[i],而a[i]对应的人对上自己就可以了。 #include<algori
阅读全文
摘要：写于2019.06.02 刚学习了类欧算法（除了时间复杂度，和欧算一点关系都没有orz），还没来得及肝先知和圣骑士。 2987: Earthquake Time Limit: 10 Sec Memory Limit: 128 MB Submit: 283 Solved: 161 [Submit][S
阅读全文
摘要：写于2019.6.30 可能斜率优化太弱. 4518: [Sdoi2016]征途 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2510 Solved: 1405 [Submit][Status][Discuss] Description Pine开
阅读全文
摘要：写于2019.7.16 微笑 不准备采用以日期记。 upd1:现在是2019.7.16的晚上。考完day1. 100+35+28=163,恩，只能拿拿暴力分，其实也没拿全，因为弱智挂掉十多分。 下午四点的时候，突然看到五分钟前rng发出的mlxg退役纪录片。恩，我一直最喜欢的选手也退役了。有挺多话想
阅读全文
浙公网安备 33010602011771号