题目链接http://noi.openjudge.cn/ch0205/6044/ 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定 ...
分类：
其他好文 时间：
2018-06-30 13:04:53
阅读次数：
166
https://www.lydsy.com/JudgeOnline/problem.php?id=2436 只会$\mathcal O(n^5)$dp怎么办 首先必要的离散化以及预处理一下区间$[i,j]$的线段数量$num[i][j]$ 注意线段是左闭右开的 记$f[i][j]$为在$[1, i] ...
分类：
其他好文 时间：
2018-06-24 22:34:45
阅读次数：
170
题目链接http://noi.openjudge.cn/ch0205/2727/ 描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物 ...
分类：
其他好文 时间：
2018-06-23 19:02:38
阅读次数：
270
C:\Users\williamc>sqlacodegen --noviews --noconstraints --noindexes --outfile E:\\code\\Python\\qmzhijia\\modal\\modal.py sqlite:///E:\\code\\Python\\ ...
分类：
数据库 时间：
2018-06-21 22:25:16
阅读次数：
203
题目链接http://noi.openjudge.cn/ch0206/8786/ 描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：< p=""> 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点 ...
分类：
其他好文 时间：
2018-06-19 21:30:31
阅读次数：
381
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块或者LCT。目前只会分块。 暴力的话，要么修改O(n)（倒序修改即可！），查询O(1)；要么修改O(1)，查询O(n)。 分块就是折中一下，仅修改本块中的点，查询时在一块上仅停留一下 ...
分类：
其他好文 时间：
2018-06-11 20:27:09
阅读次数：
149
Monoid，独异点 独异点是一个，集合只包含单位元，单个二元关系运算的代数结构。 单位元，identity element 单位元是（二元运算符）集合中的一种特殊类型的元素，当与另一元素进行二元运算时，结果保持另一元素不变。 半环，semiring 幂等，idempotence 在数学和计算机科学... ...
分类：
其他好文 时间：
2018-06-07 21:51:34
阅读次数：
138
为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候， ...
分类：
其他好文 时间：
2018-05-31 20:34:29
阅读次数：
161
从今年年初开始就没怎么碰oi，学了三个月文化课，然后就是省选到处跑(浪)，进了省队后又去北京打(浪)了波(七)铁(天)，回家后又生了一星期病，感觉自己noi凉透了。。。 ctsc因为运气的原因有人放弃D3自己才拿到au，apio什么牌都没拿到，自己这么菜的主要原因可能还是没怎么做题吧，五个月不碰oi ...
分类：
其他好文 时间：
2018-05-21 14:52:55
阅读次数：
257
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商 ...
分类：
其他好文 时间：
2018-05-21 14:47:42
阅读次数：
162
