Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类：
其他好文 时间：
2021-02-18 13:09:23
阅读次数：
0
一个和标算不同的方法。 考虑二元关系网络流（最小割）。 根据sdoi墙上的句子的经验，把每个网格上的点拆成两个，代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y ...
分类：
其他好文 时间：
2021-02-09 12:22:26
阅读次数：
0
January Challenge 2021 Division 3 Chef and Ants 如果只有一根线，两只蚂蚁相撞可以看成沿着原路前进，这和两只蚂蚁都掉头显然等价。答案就是蚂蚁相撞的次数：负半轴蚂蚁数量 \(\times\) 正半轴蚂蚁数量 有了这样的转化，多条轴的问题也容易解决了 如果两 ...
分类：
其他好文 时间：
2021-01-19 12:20:04
阅读次数：
0
Codechef Oct chanllenge Queries on Matrix-JIIT 首先发现矩阵的两个维度显然是互不相干的，假设最后操作后有$x$列被操作奇数次，$y$行操作奇数次 那么最后为奇数的格子个数就是$x(m-y)+(n-x)y$ 考虑求出$q$操作后有$x$个位置被操作奇数次的 ...
分类：
其他好文 时间：
2020-10-22 22:51:19
阅读次数：
23
A Leisurely Journey 大厨最近接受了来自某个著名的烹饪学校的教职。这份工作还没有正式开始，所以大厨打算利用剩下的时间好好地度个假。有$N$座城市（编号$1 ～ N$），由$M$条道路相连。对每个合法的$i$，第$i$座城市内有$L_i$个旅游景点。大厨现在在城市$1$，他将会在城市 ...
分类：
其他好文 时间：
2020-07-26 00:52:15
阅读次数：
70
第一次打 CodeChef Long Challenge。 居然阿克了？（当然除了 challenge 题） 然而中途几题还是想了好久，我好菜啊…… 最后几天被叫去 whk 了，最后 challenge 连 AC 都没拿到。（虽然拿到了也还是 rk2） 还是 Div.2，菜死了。 CHEFSTR1 ...
分类：
其他好文 时间：
2020-07-17 22:31:22
阅读次数：
119
"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 ...
分类：
其他好文 时间：
2020-05-17 16:10:15
阅读次数：
44
题意 "codechef" 做法一 首先考虑不含操作3$,4$，且如果每次操作都是对全局：$A+=B$，那么加$x$次，$B_i\times x+A_i$，这个可以维护一个凸包 再考虑进操作$3,4$，也只需要增加一点变量可以维护：使得斜率不变，把值加到截距上。而每个点加的值一样，凸包还是不变 考虑 ...
分类：
其他好文 时间：
2020-05-08 17:48:45
阅读次数：
59
如果没有强制在线，那么可以树状数组+扫描线。 我们分析一下，如果有 $x$ 条有作用的边，那么很显然是 $n x$ 个连通块。 如果它是第一条边，也就是上一条边是 0，那么显然可以加入我们的这个答案。 如果和它重复的那条边在 0 ~ l 1 那么很显然也可以加入答案对吧，因为你这条边是连上的了。 所 ...
分类：
其他好文 时间：
2020-05-02 18:58:48
阅读次数：
62
题意 "codechef" 做法 令$f_i$为长度为$i$的合法个数 $$f_i= f_{i 1}\times s f_{\left\lceil\frac{i}{2}\right\rceil}$$ ...
分类：
其他好文 时间：
2020-05-02 17:24:28
阅读次数：
56
