摘要: 洛依人严格来讲算不得是洛森世界的古住民,它们既不是古神灵造世的遗物也显然不属于永恒之泉法则外溢形成的产品,更不是人类这样自然进化的结晶。洛依人六千年前诞生于洛森,只用了两千多年就发展出了相当近代的科技,随后的两次科技断代直接将其打回了上古。然而即使这样洛依的进步速度仍是远胜其余种族,九百年后也已经与 阅读全文
posted @ 2018-03-23 21:44 Konoset 阅读(351) 评论(3) 推荐(1) 编辑
摘要: 要谈修炼体系,首先得谈哲学。 无论洛森还是地球,甚至说九域,自古以来都是哲学指导修炼体系,只不过是指导的力度不同罢了。你看孟子养浩然之气的修炼,跟佛家修炼,就不大一样。洛森也是如此,形学的符文方向修炼和理学的解析方向修炼大路线就不一样,很不一样。这种指导还只是哲学提出修炼方向,由世界规律检验是否正确 阅读全文
posted @ 2019-02-08 17:36 Konoset 阅读(661) 评论(17) 推荐(0) 编辑
摘要: 题目链接 再次声明以后我见到位运算一定第一时间想把它拆成每一位算 本题就是有个前缀和sum[],然后让你求每一位有多少对i,j满足sum[i]-sum[j]在那一位上是1 考虑怎样才能减出1来 如果sum[i]在这一位是1的话,那么就需要j是0且sum[i]前面的数小于sum[j]前面的数,这样不至 阅读全文
posted @ 2018-05-04 10:40 Konoset 阅读(440) 评论(0) 推荐(1) 编辑
摘要: 题目链接 这题好神啊…… 设f[i]为i没电的概率,初始化$f[i]=1-q[i]$ 之后x的电有三个来源: 1.x自己有电 2.x的儿子给它传来了电 3.x的父亲给它传来了电 对于2和3操作分别做一次树形DP,第一次是用儿子推出父亲,第二次是用父亲推出儿子。 阅读全文
posted @ 2018-05-04 08:16 Konoset 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 考虑我们把所有的增加量拿出来做成一个序列b。 那么在所有n中开头中$1~\sum\limits_{i=1}^{k-1}b[i]$是合法的 也就是说我们枚举所有b[i],然后答案就是$n*m^{k-1}-\sum\sum b[i]$ 后面那个“对所有可能的序列b的序列和求和”怎么算呢? 考虑 阅读全文
posted @ 2018-05-03 09:48 Konoset 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接 分数规划题,详见luogu题解 阅读全文
posted @ 2018-05-03 08:17 Konoset 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接 写了个70分暴力还挂了,第一遍提交只拿了十分……海星 首先建虚拟节点多叉树转成二叉,然后子集枚举DP 设g[x][i]是以x为根的子树内山贼集合i,x啥都不选也没贡献的时候的最大价值 f[x][i]是要求的答案 然后状压DP即可。 阅读全文
posted @ 2018-05-02 14:53 Konoset 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解链接 阅读全文
posted @ 2018-05-02 07:59 Konoset 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接 这题就是考虑我们有这样一个情况 然后我们试图很方便地求出第三行第二个和第三个常青树之间所有点上下常青树的组合。 考虑使用树状数组,一开始把数组平放在最底下,然后往上推。 阅读全文
posted @ 2018-04-26 14:28 Konoset 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接 设f[i][j][k][l]是当前在(i,j),对陷阱的了解状态为k(0表示了解该陷阱为无危险,1表示了解该陷阱有危险,2不了解),l表示当前血,走出迷宫的概率 dfsDP即可。 注意随时更新和细节。 阅读全文
posted @ 2018-04-25 19:52 Konoset 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目链接 我水爆了- - 容易发现可以把两个圆之间连边,左上为起点右下为终点,最小生成树直到起点跟终点连起来,输出边权/2就行。 然后80. 并不理解为什么这可以转化成spfa求最短路,邻接矩阵暴力跑一下就AC了。 阅读全文
posted @ 2018-04-25 09:48 Konoset 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目链接 请看luogu第一篇题解 阅读全文
posted @ 2018-04-23 21:34 Konoset 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接 我貌似发现这类DP就是先别管什么虚树……把树形DP搞出来套上虚树板子就好了 这个树形DP就是设sum为答案,sumd为子树内所有点的深度和(当然指的是被询问的点),maxi指子树内最深的点的深度,mini同理 然后考虑我们dfs到x,它的儿子已经遍历到一半,新加进来一个儿子to 显然$su 阅读全文
posted @ 2018-04-23 16:02 Konoset 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接 我仿佛中了个爆零debuff 本题分成两部分,五十分用前缀和,f[i][j][k]表示(1,1)到(i,j)的矩形大于等于k的有多少个数(再记录页数和),查询时二分,另外的用主席树,类似方法二分求解, 细节很多需要注意。 阅读全文
posted @ 2018-04-23 10:30 Konoset 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接 观察什么时候x到y之间那一段可以被统计 xorsum[x-1]^xorsum[y]=k xorsum[x-1]=xorsum[y]^k||xorsum[y]=xorsum[x-1]^k 莫队维护。 阅读全文
posted @ 2018-04-19 21:19 Konoset 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目链接 好的 看到这题之后我一直在想反演,然后想不出来,一度以为自己脑子有问题 然后我脑子真的有问题,这题tm根本就不是反演 设f[i][j][k][l]表示现在已经DP到从高位往低数的第i位,有没有碰到n的上界,有没有碰到m的上界,有没有碰到k的上界 然后记忆化DFS搞一搞,把方案数和异或和都记 阅读全文
posted @ 2018-04-19 14:25 Konoset 阅读(180) 评论(0) 推荐(0) 编辑