04 2018 档案
摘要：这一天过去了。 上午出发到紫金港校区。 吃完午饭短暂休息后就进场了。 赛前又莫名的紧张（大概是因为第一次打省赛&好久没打现场赛了） 不得不说现场赛环境真的很嘈杂，可能是因为机房环境比较密闭。 开场三人三题，然后zjh连过两个签到题。 前一个小时过了五题，已经有点落后了。 我读了下F感觉大概可以做，先
阅读全文
摘要：题目链接 2016 ZJCPC Problem B 题意 CF 660F的树上版本。 其他做的方法都差不多，关键是把凸壳放到树上。 每次确定扔掉几个元素的时候直接$O(1)$修改（先不清楚这个位置之后的元素因为之后还要恢复），然后$O(1)$恢复，通过这个来实现可持久。
阅读全文
摘要：题目链接 ECL-Final 2017 Problem D 题意 给定$2*10^{5}$组询问，每个询问求$l$到$r$之间有多少个符合条件的数 如果一个数小于等于$10^{15}$， 并且能被分割成一个至少有$3$项的递增等比数列（公比可以不为整数） 那么这个数是符合条件的。 比赛的时候我大概觉
阅读全文
摘要：题目链接 2017 CCPC Harbin Problem K 题意 给定若干物品，每个物品可以覆盖一个区间。现在要覆盖区间$[1, t]$。 求选出来的物品的$\frac{∑a_{i}}{∑b_{i}}$的最小值。 首先二分答案，那么每个物品的权值就变成了$x * b_{i} - a_{i}$ 在
阅读全文
摘要：开场写easy（有预感要FST） 然后medium就卡住了。 我只知道$n$个点的生成树个数是$n^{n-2}$ 接下来直接狗带…… $Problem 250pts$ 水题，直接枚举然后记录答案（我大概是因为精度问题被HACK了） $Problem 500Pts$ 给定一个边集，求符合条件的生成树的
阅读全文
摘要：题目链接 2017 CCPC Hangzhou Problem E 题意 给定一棵树，每个点有一个权值，现在我们可以选一些连通的点，并且把这点选出来的点的权值相加，得到一个和。 求$[1, m]$里面哪些值可以被表示成选出来的点的权值和。用$01$序列的方式输出。 重现赛赛场上的我英勇无畏，大胆做$
阅读全文
摘要：题目链接 Problems Problem A Problem B bitset…… Problem C Problem D Problem E Problem F Problem G 考虑最小生成树的时候， 合并两个点的时候就新建一个点，把这两个点都指向新的那个点。 然后给这两个点都打上delta
阅读全文
摘要：题目链接 51nod 算法马拉松 34 Problem D 在这个题中$2$这个质数比较特殊，所以我们先特判$2$的情况，然后仅考虑大于等于$3$的奇数即可。 首先考虑任意一个点对$(i, j)$，满足$1 <= i <= j <= n$ 我们考虑这个点对对答案的贡献。 首先显然$i$和$j$必须有
阅读全文
摘要：崩掉的原因除了全场梦游之外，好像自己还是太弱乐。 队友S把==打成=，三个人都检查不出来， 甚至三个人想重新写一下这个题都不知道怎么写…… 因为这个错误卡了两小时，然后D题就没法开。 这个I题，和队友Z讨论了半天： “我们可以建$4$棵字典树，然后对每个姓和名分别计算日本匹配度和韩国匹配度” “然后
阅读全文
摘要：题目链接 Educational Codeforces Round 40 Problem I 题意 定义两个长度相等的字符串之间的距离为： 把两个字符串中所有同一种字符变成另外一种，使得两个字符串相等所需要操作的次数的最小值。 求$s$中每一个长度为$t$的长度的连续子串与$t$的距离。字符集为小写
阅读全文
摘要：题目链接 第十六届北京师范大学程序设计竞赛决赛 一句话总结：迟到选手抢到FB之后进入梦游模式最后因为忘加反向边绝杀失败…… 好吧其实还是自己太弱 下面进入正题 Problem A 签到题（读题是一件非常有趣事情） Problem B 设读进来的那个序列为$b_{i}$ 要还原出的那个序列答案为$a_
阅读全文
摘要：题目链接 2016 BUAA-Final Problem B 考虑一对可行的点$(x, y)$ 根据题意，设$x = ak + 1，y = bk + 1$ 又因为$x$是$y$的祖先的祖先的祖先，所以$y = 8x + d, 0 <= d <= 7$; 那么代入到之前的那个式子 $y = 8x +
阅读全文
摘要：题目链接 CCPC2016 Changchun Problem E 题意 给定一个$n$个点$n$条边的无向图，现在从某一点$s$出发，每个点都经过一遍，最后在$t$点停止，经过的边数为$l$ 求字典序最小的三元组$(l, s, t)$ 设环的长度为$c$， 当$s$和$t$在同一棵子树上的时候，$
阅读全文
浙公网安备 33010602011771号