- 博客(13)
- 收藏
- 关注
RSS订阅原创 vscode c++突然代码提示没了的问题的其中一种可能
博主近日发现自己的c++版本只有c++17，想一步到位c++23，配置完了之后c++代码提示全没了，瞎鼓捣2~3天发现是c++23 vscode无法代码提示这样。解决方法是退板本到c++20就行了。
2024-03-22 10:40:02
239
1
原创 Educational Codeforces Round 162 (Rated for Div. 2)(A~E)
因为是渡劫场，所以来水一篇题解（手速场，运气好,快速过了(a~e))
2024-02-24 01:18:57
1031
原创 KAJIMA CORPORATION CONTEST 2024（AtCoder Beginner Contest 340）(赛上A~E+G，赛后F)
以下是一个可能的扩展欧几里得算法的实现（抄的oiwiki）需要维护信息的是在子树度为1的节点全部颜色相同的情况的个数。不为1或2时,明显分母不为整数，所以结果可以锁定为。假设我们已经合并的子树对应的储存信息为。，第二个键值表示子树对应颜色的答案。是对圈所有元素的贡献， 是对。,遍历到她时，读取她对于的球数。来记录每个节点的颜色，我们使用。后面元素的贡献 （注意是圆环），后一个键值表示对应颜色的答案。，对应我们正在合并的子树信息为。，我们现在的节点名称为。是熟悉的扩展欧几里得算法。，第一个键值表示颜色。
2024-02-11 12:31:00
956
1
原创 【多项式基础操作：分治相乘】
原因在进行一串多项式相乘的操作时，时间复杂度将会爆掉fft/nttfft/nttfft/ntt的时间复杂度是O(nlogn)O(nlogn)O(nlogn)粗略计算一下，大脑过载问的gpt，gpt说是O(n∗m∗log(n+m))O(n*m*log(n+m))O(n∗m∗log(n+m))经验告诉我们1e5个长度小于10的多项式相乘也会爆，于是有人说：长度很小？多项式快速幂启动！你ac了本题（），大概能把一个nnn干成lognlognlogn但是没有更好的题目，只有更糟糕的数据，Time li
2024-01-21 00:25:30
882
1
原创 E. Culture Code Educational Codeforces Round 69 (Rated for Div. 2)
codeforces传送门luogu传送门线段树优化建图+拓扑排序zkw线段树优化建图模板struct zkwSegtree_improve_graph { /* Author : atzk */ int n , N , rf , r2 , r4 ; vector < vector < pair < int , int > > > map ; zkwSegtree_improve_graph ( int n ) {
2023-12-07 13:25:38
366
原创 线段树优化建图——zkw线段树优化建图 B. Legacy Codeforces Round 406 (Div. 1)
【代码】线段树优化建图——zkw线段树优化建图。
2023-12-03 21:19:12
342
1
原创 D. Ones and Twos CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)逆向思维
题目为了降低难度，给了提示，考虑一个子序列sum=x，我们可以查询子序列的反y=query-x，为什么呢，因为对于一个y来说，分奇偶可以很方便的查询，因为过于简单，读者思考一下就知道了（这其实启示我们对于一个子序列的操作，一种经典的解决方法是逆向思维）
2023-11-26 20:08:08
344
1
原创 E. Permutation Sorting codeforces CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
树状数组+模拟（把所有情况讨论出来）（这是一个逆序问题，逆序问题的常见做法是cdq分治，但是我不知道这个题能不能写cdq，个人感觉用了一个类似于回溯的思想，当然这种基于某种顺序的思想是解决逆序问题的很好的方法),模拟过程下面有注释。
2023-11-26 03:21:45
457
2
原创 Educational Codeforces Round 65 (Rated for Div. 2)D. Bicolored RBS
考虑有效解的数量/总数，因为要求从小往大结尾是相等才对，所以考虑从小往大枚举。是合法解，那么怎么算这样的序列个数呢，首先前面是不相等且递增且每个数都小于。的序列，后面在确定前面用去多少数之后，直接乱排就行，我们可以枚举。的解的个数，因为我们用的是古典概型的枚举法，所以解的形状是。这里使用了 jiangly sama 的模与逆元模版。数组，我们先用这个数组，计算好当前枚举的数字。可以产生的答案，再用当前枚举的。呢，假如我们已经计算好了第。数组，可以得到转移方程。
2023-11-11 01:50:26
29
1
原创 Educational Codeforces Round 65 (Rated for Div. 2)E. Range Deleting（区间修改线段树）
当考虑多个沟时，每个沟都得删除至少一个区间，注意到对应每一个左端点，它要删除的最小区间的右端点不能在经过一个沟之后变小，取个。我们至少要删掉其中一个区间，因为只要包含这两个区间就行，我们可以在计算答案时枚举左端点，第二个区间我们命名为。左端点在第一个区间的，删除区间的右端点至少是r1,同理其它区间的左端点删除区间分别是。我们发现要维护这序列的单调性，只需要关注两个区间就行，表示它），区间修改当然是线段树辣，来个懒标暴力线段树。、无解（因为一定不能删掉其中一个区间，我们用一个值。
2023-11-11 01:49:14
15
1
原创 T103481 【模板】割边 洛谷
代码直接拿自己的ac代码过来贴的，有几个板子，因为懒得改了，就这么发了。ac代码：(因为原题不能下载数据，所以跑过来发一篇博客）
2023-11-05 02:51:08
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人