摘要：
题目链接 题目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 这题的递推式推导有点神仙，完全想不到多用两个数组 阅读全文
摘要：
题目链接 题解 20pts $O(n^3)$枚举$x,y,z$，根据题目要求判断 40pts $O(n^2)$枚举$x,z$，需要满足$x,z$奇偶相同 20~40pts的代码我都没有写过...就不贴了 70~90pts 尝试对40pts的暴力进行优化 题目对三元组的两个限制我们在40pts的时候已 阅读全文
摘要：
Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密 阅读全文
摘要：
BZOJ又不给题面... Luogu的翻译看不下去... 题意简述 有一个$n$个节点的树，边有权值，定义两个节点之间的距离为两点之间的路径上的最小边权 给你$Q$个询问，问你与点$v$的距离超过$k$的点有多少个 $n,Q<=100000$ 题解 很妙的做法。 并查集+离线 显然可以把询问离线，按 阅读全文
摘要：
Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我 阅读全文
摘要：
Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 windy在 阅读全文
摘要：
Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可 乐机器人在1号城市，问经过了t 阅读全文
摘要：
Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下： 1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 2．所有张贴的海报 阅读全文
摘要：
在这里存一下我的快速输入输出优化 以及写题模板 这里的是$getchar$优化和$putchar$优化，$fread$和$fwrite$暂时咕咕咕 fread已补 快速输入 这里$define$了一个$I\_int$，改读入的数据类型的话直接在$define$那里改就好 快速输出 同上 整个的io优 阅读全文
摘要：
题目链接 Solution 这个范围不是二分就是结论题就是数学题... 然后再看一会差不多就可以看出来有单调性所以就可以确定二分的解法了 二分那个$W$，用前缀和$O(n+m)$的时间来求出对答案的贡献 另外求答案的那个式子我一开始看错了...然后忘记乘符合条件的个数了... 还有答案的上界要取$1 阅读全文