摘要: 迎来暑假,本来死了的博客也打算恢复一点点生机了 也许每天会抽出两个小时到三个小时的时间坐在电脑前打字吧,写写设定和学习计划什么的。 QQ空间的计划记录有可能会调过来。 但开学之后大概就又要死了。 真悲伤,毕竟退役。 也许今天就要从建筑结构学习的计划开始。阅读全文
posted @ 2018-07-11 20:23 Konoset 阅读(13) 评论(1) 编辑
摘要: 终于还是退役了。 意料之中? 也许吧。 连续两天爆零了解一下…… 真的退役了才理解candy为啥退役声明那么简短。 没啥好说的嘛…… 技不如人。 该博客以后用于存放设定和某些算法。阅读全文
posted @ 2018-05-16 20:24 Konoset 阅读(61) 评论(1) 编辑
摘要: 题目链接 再次声明以后我见到位运算一定第一时间想把它拆成每一位算 本题就是有个前缀和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 阅读(14) 评论(0) 编辑
摘要: 题目链接 这题好神啊…… 设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 阅读(8) 评论(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 阅读(11) 评论(0) 编辑
摘要: 题目链接 分数规划题,详见luogu题解阅读全文
posted @ 2018-05-03 08:17 Konoset 阅读(10) 评论(0) 编辑
摘要: 题目链接 写了个70分暴力还挂了,第一遍提交只拿了十分……海星 首先建虚拟节点多叉树转成二叉,然后子集枚举DP 设g[x][i]是以x为根的子树内山贼集合i,x啥都不选也没贡献的时候的最大价值 f[x][i]是要求的答案 然后状压DP即可。阅读全文
posted @ 2018-05-02 14:53 Konoset 阅读(21) 评论(0) 编辑
摘要: 题目链接 题解链接阅读全文
posted @ 2018-05-02 07:59 Konoset 阅读(14) 评论(0) 编辑
摘要: 题目链接 这题就是考虑我们有这样一个情况 然后我们试图很方便地求出第三行第二个和第三个常青树之间所有点上下常青树的组合。 考虑使用树状数组,一开始把数组平放在最底下,然后往上推。阅读全文
posted @ 2018-04-26 14:28 Konoset 阅读(10) 评论(0) 编辑
摘要: 题目链接 设f[i][j][k][l]是当前在(i,j),对陷阱的了解状态为k(0表示了解该陷阱为无危险,1表示了解该陷阱有危险,2不了解),l表示当前血,走出迷宫的概率 dfsDP即可。 注意随时更新和细节。阅读全文
posted @ 2018-04-25 19:52 Konoset 阅读(8) 评论(0) 编辑
摘要: 题目链接 我水爆了- - 容易发现可以把两个圆之间连边,左上为起点右下为终点,最小生成树直到起点跟终点连起来,输出边权/2就行。 然后80. 并不理解为什么这可以转化成spfa求最短路,邻接矩阵暴力跑一下就AC了。阅读全文
posted @ 2018-04-25 09:48 Konoset 阅读(11) 评论(0) 编辑
摘要: 题目链接 请看luogu第一篇题解阅读全文
posted @ 2018-04-23 21:34 Konoset 阅读(9) 评论(0) 编辑
摘要: 题目链接 我貌似发现这类DP就是先别管什么虚树……把树形DP搞出来套上虚树板子就好了 这个树形DP就是设sum为答案,sumd为子树内所有点的深度和(当然指的是被询问的点),maxi指子树内最深的点的深度,mini同理 然后考虑我们dfs到x,它的儿子已经遍历到一半,新加进来一个儿子to 显然$su阅读全文
posted @ 2018-04-23 16:02 Konoset 阅读(9) 评论(0) 编辑
摘要: 题目链接 我仿佛中了个爆零debuff 本题分成两部分,五十分用前缀和,f[i][j][k]表示(1,1)到(i,j)的矩形大于等于k的有多少个数(再记录页数和),查询时二分,另外的用主席树,类似方法二分求解, 细节很多需要注意。阅读全文
posted @ 2018-04-23 10:30 Konoset 阅读(4) 评论(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 阅读(12) 评论(0) 编辑