1、挖地雷（lei.cpp）时空限制1000ms / 128MB 题目描述 在一个地图上有NN个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工 ...
分类：
其他好文 时间：
2019-04-28 12:48:57
阅读次数：
80
Test0314 嘲讽垃圾选手的毒瘤出题人 ~~你怎么不去吃$ $呢~~ T1 得分情况 预计分数 : 30pts 实际得分 : 80pts 考虑DP , 得到$O(n^3)$做法 优化 , 得到$O(n (k n)^2)$做法 得到~~毒瘤~~出题人的馈赠 , 获得额外50pts 正解 多项式优化 ...
分类：
其他好文 时间：
2019-03-14 20:00:49
阅读次数：
201
国内考试： 1、全国英语等级考试 全国英语等级考试（Public English Test System，简称PETS），是面向社会，以全体公民为对象的非学历性英语证书考试，由教育部考试中心主办，各地教育考试院社会考试办公室负责具体实施。PETS在考生资格方面，无职业、户籍以及受教育程度的限制，其证 ...
分类：
其他好文 时间：
2018-12-24 02:32:17
阅读次数：
156
这是我悲惨的接近爆零的一次考试，但是本蒟蒻不能放弃，还是要总结的QAQ 答题卡 【题目背景】 八月是个悲惨的月份。先不谈炎热的天气，对于新生来说，八月意味着军训； 而对于高二高三的同学来说，八月意味着开学考试。而考试就意味着改卷，改卷 也就意味着答题卡。不幸的是，学校读答题卡的机器的评分软件坏了，w ...
分类：
编程语言 时间：
2018-12-19 17:09:05
阅读次数：
312
早上的思路是很接近正解了QAQ $dp[i][sta]$表示到了第$i$层当前的奇偶状态为$sta$的方案数 那么转移下一层就需要考虑当前边的状态 设置$up, dn$为当前的点连接到的前一层的点的状态 那么他的贡献就有当前的状态并上上一层的状态才能够累加贡献 就这样往后推即可 代码 对不起这道题正 ...
分类：
其他好文 时间：
2018-11-08 18:19:35
阅读次数：
163
10.29 考试总结 a 咋一看是暴力跑循环，实际上还是暴力循环。只不过根据题目意思，实际上公式$f(x) + x = n$而这个f(x)就是x各个位的和。大概脑补一下还是能算出来f(x)最大也就是9 位数就可以将整体的循环控制在几千...... b 设$dp[i][j][k][0/1]$ 表示当前 ...
分类：
其他好文 时间：
2018-10-30 17:48:16
阅读次数：
203
10.25 考试总结 距离退役~~死亡~~越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必 ...
分类：
其他好文 时间：
2018-10-28 20:48:13
阅读次数：
163
我要的幸福 题意是找出从1,1到n，m的一条路，有障碍不能走，只能走右边或者下边，每次走一步，求字典序最小方案 这道题当时想着用深搜结果麻烦了，而且答案错误。。。 题解：从终点开始向左边或者上边走，找出所有不能走的点，打上标记 注意vis[i][i]=vis[i+1][j]|vis[i][j+1], ...
分类：
其他好文 时间：
2018-10-28 00:08:24
阅读次数：
216
10.23 考试总结 救火行动 不得不说还是想问候一下出题人的，那个白色的字是什么鬼.....不过看到了不要喧哗倒是很有意思 所以就是一个大模拟题.....因为比较麻烦，只不过数据很小，纯模拟循环都可以过的说。 考试的时候没有注意到一个点就是可以直接灭火的时候当前这一轮是不算这层着火的，也就是说第五 ...
分类：
其他好文 时间：
2018-10-24 22:02:03
阅读次数：
128
我真的我要被我自己给猪死了md T1让输出边长我输出面积硬生生掉了100分 气死 这道题我之前在讲单调栈的时候是讲过的 对于每一个位置 维护一个他的$up$表示以这里为起点只走$1$向上走的高度 然后对于每一行都跑一边求最大矩形的单调栈即可 维护一个单增的 每次弹栈的时候求出以弹栈元素为矩形边长的最 ...
分类：
其他好文 时间：
2018-10-22 17:56:54
阅读次数：
159
