Newuser233

摘要： 正则表达式(菜鸟教程) 阅读全文

摘要： 树状数组的区间加与区间求和 阅读全文

摘要： 一道线段树分治模板题。 https://www.luogu.com.cn/problem/P5787 线段树分治用于解决在时间上插入的离线处理方法。具体将时间轴建立为一棵线段树，一个操作对时间轴的影响插入logn段线段树中，最后遍历线段树到时间路径上进行操作。相对于CDQ分治，此时询问被看做是一个时 阅读全文

摘要： 对于一个点x，我们建立它的虚拟敌人x+n,由于敌人的敌人就是朋友，我们建边x-->y的时候，连接x和y+n,y和x+n,当x和它的虚拟敌人x+n在同一个并查集合里面的时候就说明无法进行二分图对应。 对于该题，先将边逆序排列，然后一旦不成立输出该边权值否则发现是二分图puts("0") 点击查看代码 阅读全文

摘要： Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/ 阅读全文

摘要： 依稀记得这东西在NOIP前某范姓大佬用过。。然而居然之后再无出现过。。。还是写一下吧，，还是挺有趣的。 题目连接 参考博客1 参考博客2 这用于解决一类查询子树无修问题，时间复杂度O(nlogn),本质上与其他的启发式合并是类似的，用小的块合并大的块上，这样由于每次翻倍大小保证每个点只会被用到log 阅读全文

摘要： 今天做cf交互题的时候遇到了括号序，顺便就来学(fu)习(xi)了一波树上莫队。 有一种神奇的东西叫做括号序，即当访问到i的时候加入序列，然后离开i的时候再加入序列。 eg:1-->2,2-->3,2--4,那么括号序列 1 2 3 3 4 4 2 1 这样我们成功将树映射到了序列上，一个点有st[ 阅读全文

摘要： 想了想感觉每次CF都发一篇文章挺浪费的，就把一个月的刷题都总结在这里。想了想，就算不搞ACM，还是尽量把自己cf分保持在1900+能保持算法状态（也有可能是痴心妄想hhhh) 【CF】 Educational Codeforces Round 115 (Rated for Div. 2) D 如果直 阅读全文

摘要： 混过去笔试和面试。。。进入裂开的实习阶段。。就看懂一个C语言解释器的题目，就选了，然后发现自己什么都不会orz 仓库地址: github:newuser 原本是要做一个C转为流程图，最终可以完成自举，看样子是不太可能做出来了orz 9.30 关于markdown 略微复习了一下o.o。 关于git: 阅读全文

摘要： 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 阅读全文