题目链接：https://nanti.jisuanke.com/t/41301 题目大意： 给定一个没有循环的有向图，它从节点1开始，到节点n结束。 有一个机器人从1开始，每天都会以相同的概率前往相邻节点之一或静止不动。每天机器人的耐久性消耗量等于经过的天数。 请计算机器人到达节点n时的预期耐久性消 ...
分类：
其他好文 时间：
2019-09-01 23:48:58
阅读次数：
120
题意 给一个$n\times n$的螺旋矩阵，给出其中的$m$个点的值分别为各个点上数字的数位之和，给出$q$个询问，每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值，将这$m$个点按$x$排序后依次按$y$建主席树，查询时 ...
分类：
其他好文 时间：
2019-09-01 23:39:57
阅读次数：
111
（施工中……） 比赛传送门：https://www.jisuanke.com/contest/3004 D. Robots（期望dp） 题意 给一个DAG，保证入度为$0$的点只有$1$，出度为$0$的点只有$n$。 现在一个机器人从$1$出发，每天都会以相同的概率前往相邻节点之一或静止不动。 每天 ...
分类：
其他好文 时间：
2019-09-01 23:31:41
阅读次数：
128
Holy Grail 限制 1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in ...
分类：
其他好文 时间：
2019-09-01 20:16:43
阅读次数：
281
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
Bahiyyah has a convex polygon with nn vertices P0,P1,?,Pn?1P0,P1,?,Pn?1 in the counterclockwise order. Two vertices with consecutive indexes are adjac ...
分类：
其他好文 时间：
2019-09-01 10:37:36
阅读次数：
80
ACM ICPC 2018 徐州赛区网络赛 去年博客记录过这场比赛经历： "该死的水题" 一年过去了，不被水题卡了，但难题也没多做几道。水平微微有点长进。 "D. Easy Math" 题意： 给定 $n$, $m$ ，求 $\sum ...
分类：
其他好文 时间：
2019-09-01 01:04:23
阅读次数：
134
这场真的是ICPC之耻，题目居然直接抄去年宁夏现场赛题，导致短短半个小时一片ak，真的让人说不出话。如果国内ACM从此走向没落，宁夏理工学院绝对有其不可推卸的责任！ 虽然如此，但题目质量不错，题解还是要写的。 题目链接：https://www.jisuanke.com/contest/2991 (c ...
分类：
其他好文 时间：
2019-08-31 23:14:48
阅读次数：
107
终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。 退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。 以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。 打完csp，再参加一下hust的校赛（maybe），应该就没有 ...
分类：
其他好文 时间：
2019-08-31 23:08:19
阅读次数：
266
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类：
其他好文 时间：
2019-08-31 19:43:43
阅读次数：
107
