- 2024-08-21【模板】单调栈
洛谷P5788【模板】单调栈单调栈就是使栈内元素单调递增或者单调递减的栈,单调栈也只能在栈顶操作。做一个比喻,比方说:有个集训队招人,一个数代表了一个选手的能力值,先进来的选手年龄会比较大,后面的选手年龄比较小,但是这个集训队没有人数限制,那么如果遇到一个比你小还比你强的人那
- 2024-06-11大一下集训队选拔赛
rank2还需努力7paoxiaomo不爱DP很简单的一道DP赛时看错数据范围导致陷入思考误区其实只用求每个前缀和对应的答案然后往后合并区间一但有区间和等于pre[i]那么将该区间加入并且计算贡献如果区间和大于pre[i]那么该答案不符合点击查看代码#include<bits/stdc++.h>#de
- 2024-03-28集训队互测2023 通道建设
本题可以在\(O(n\logn)\)的询问集合大小总和的复杂度内直接求出树的形态,无需利用题目一开始给出的\(n-1\)条虚树上的边。由于返回的只有\(\text{bool}\),使用传统的树剖增量法与随机点分治由于没法快速求出一个点的出边不易于维护(当然其实可以花费更大的代价,但是只能\(O(n
- 2024-02-02OI大事记
2020.8.21第一次知道这个世界上有编程这个东西,学的是scratch2022.1.21在某个首字母为"x"的教育机构接触了c++,一个带了我1年半数学集训队后的老师,由于数学不让带,他开始带另一个他擅长的学科——信息,我也跟着去上了,同行者还有zxfszmyjc2022.11.21蓝桥杯直通国赛,对于当时上
- 2024-01-24集训队互测2023 彩虹航线
给定一个\(n\)个点\(m\)条边的二分图,每个点的度数都\(\leqslantk\),且每条边的本质不同的备选颜色数目都\(\geqslantk\),求一组边染色,可以证明一定有解。有一个乱搞是每次在加入一条边时按照颜色从小到大,如果当前可以加入则加入,否则如果只会影响一条边则将这条边断掉后再重
- 2024-01-24集训队论文浅读 - 信息学竞赛中构造题的常用解题方法
抽屉原理把\(n\)个物品放入\(k\)个抽屉中,其中至少有一个抽屉中有\(\lceil\dfrac{n}{k}\rceil\)个物品,并一定有一个抽屉包含\(\lfloor\dfrac{n}{k}\rfloor\)个物品。构造题中考虑构造不同情况的抽屉,应对构造权值类问题。对于取整符号要敏感。Codeforces1450C2构
- 2023-11-212023 集训队互测
感觉比前两年要可做很多啊(?)大概大部分场都能会做2~3题(除了有的毒瘤场会0个)。而且不可做科技题也比之前的少,非常适合当省选模拟赛()。先记一下还不会的题R1。R2傅里叶与交通规划R4世界沉睡童话R8三个题R10水果茶
- 2023-08-15无端随写,我在思考什么?
这就是。涂鸦?CCPC,和粉兔,cherished组队,队名叫做《前尘往事,莫再提起》,这是三国杀中李典的台词。这是我提出的名字,或许也是对于过去的告别,大声说拜拜的勇气。队伍的组成很有意思,粉兔是rk51的集训队,cherished是rk51的非集训队,我是第一年rk154,第二年的rk199。或许我是这里面
- 2023-07-107月杂题
1.CF1835FGoodGraph判定YesorNo等同于判是否存在最大匹配。如果不存在,考虑找到一个不在匹配的左部点,在残量网络上bfs即可。如果存在,考虑tight集合是怎么构成的。如果\(S_i\)表示包含左部点\(i\)的最小tight集合,发现每个tight集合都是一些\(S_i\)的并。考
- 2023-05-28[2020集训队论文] 最小连通块
这是一道交互题。交互库里有一棵$n$个点的树,你可以通过做若干次如下询问来确定这棵树:给定一个节点集合$S$和节点$x$,交互库会告诉你$x$是否在包含$S$的最小连通块中。Details具体的,你需要引用头文件D.h并且实现以下函数:std::vector<std::pair<int,int>>work(int
- 2023-04-14集训队互测 2015 普罗达科特
令\(N=\prodp_i^{a_i},M=\prodp_i^{b_i}\),\(p\)为两两不同的素数,\(1\lei\len\)。求有多少本质不同的大小为$m$的不可重集1和可重集2\(S\)使得\(S\)的元素乘积为\(N\)且每个元素都不整除\(M\)。\(m\le25,n\le50\).先讨论不可重集的问题,然后先不管这个\(M\)。
- 2022-11-21幸福指数
幸福指数TimeLimit:3000/1000ms(Java/Other) MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):564 AcceptedSubmission(s):320Font:Ti
- 2022-08-27写在进队之后
NOI2022进队记。写在进队之后CCFNOI还没有发今年的题面,我只好把补题计划向后推迟。虽然我记得每道题目具体在讲什么,也不是不能补题,但我打算做些更有意义的。从发榜到