摘要：
description 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽；而采用法术攻击则可以彻底将一 阅读全文
摘要：
description FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢 阅读全文
摘要：
description 今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋 阅读全文
摘要：
CSP S2019 你问我为什么写旅游记？ 因为好像除了旅游我今年啥都没干 Day0 校内模拟一直被吊锤，考前几场几乎要爆零 这提莫就不是什么好兆头 在家二刷水淹东京完回学校，带了一大堆家当上车 去广州的车上面谈笑风生~~暴力XX~~，都忘了干了什么 到了一个给人农村包围城市感觉的酒店，旁边还有~~ 阅读全文
摘要：
description 某国有n座城市，这些城市之间通过m条单向道路相连，已知每条道路的长度。 不过，小X只对其中k座城市感兴趣。 为了更好地规划模拟旅行路线，提升模拟旅行的体验，小X想要知道他感兴趣的城市之间两两最短路的最小值（即在他感兴趣的城市中，最近的一对的最短距离）。 作为一个肥宅，小X根本 阅读全文
摘要：
description analysis 对于普通树形$DP$可以设$f[i][0/1],g[i][0/1]$表示$[1,i]$的线段树的最大值、方案数 $0$表示不选择根与某个儿子相连，$1$表示选择根与某个儿子相连，由${i\over 2},i {i\over 2}$转移得到 转移~~很不~~好 阅读全文
摘要：
description analysis 如果把所有大小关系连成边，小的往大的连，就可以直接上拓扑 暴力连边时间复杂度$O(n^2)$，然而连边的过程，考虑用线段树优化 线段树上的所有儿子节点向父亲节点连$0$边， 每个操作被分成$k+1$个小区间，然后该操作的编号向$k$个区间最大值连$1$边 对 阅读全文
摘要：
description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
摘要：
description 给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 analysis 然而复 阅读全文
摘要：
description analysis 考虑$(0,0,0)$走到某个点$(i,j,k)$的 贡献 ，相当于插板问题 $i+j$个空插$k$个板可以有空，$i$个空插$j$个板可以有空，就是$C^k_{i+j+k} C^j_{i+j}$ 对于每个障碍，要算出被它包含的障碍走到它的合法方案数少了多少 阅读全文