该文被密码保护。 阅读全文
posted @ 2018-08-07 20:27
Zinn
阅读(3)
评论(0)
推荐(0)
摘要：
题目：https://jzoj.net/senior/#main/show/1003 n^2 的话递推就可以啦。 代码如下： 阅读全文
posted @ 2018-08-05 21:42
Zinn
阅读(182)
评论(0)
推荐(0)
摘要：
题目：https://jzoj.net/senior/#main/show/1667 首先，一行、一列最多只有 2 个炮； 所以记录一下之前有多少行有 0/1/2 个炮，转移即可； 注意取模！小心在某处爆 int 。 代码如下： 阅读全文
posted @ 2018-08-05 21:24
Zinn
阅读(202)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2055 二分图匹配； 注意要连边的话对方必须有床！ 代码如下： 阅读全文
posted @ 2018-08-04 19:53
Zinn
阅读(178)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3398 树链剖分一下，路径就变成线段树上的几个区间； 两条路径相交就是线段树上有区间相交，所以在相应位置打个标记，查询有无标记即可； 一开始是打1的标记，查询后就减去，查询 sum 是否为 0 即可； 然而这样写却 阅读全文
posted @ 2018-08-04 19:12
Zinn
阅读(174)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1083 当初不会线段树的时候做这道题...对差分什么不太熟练，一直没A，放在那儿不管... 现在去看，线段树就直接秒了； 不过要注意一下基本的细节囧... 但本题 n 的范围比较微妙，正常线段树会 T 一个点(不过 阅读全文
posted @ 2018-08-04 18:04
Zinn
阅读(263)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3895 看了博客：https://blog.csdn.net/popoqqq/article/details/43989101 因为只是找有无必胜策略，所以可以搜索求解； 注意记忆化数组不必清空 阅读全文
posted @ 2018-08-02 10:50
Zinn
阅读(207)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1312 还是不擅长这种题，所以参考了一下TJ； 其实也很好搜，按字典序，先搜右移，再搜左移； 不交换相同颜色的两个格子，因为浪费； 左移就不交换了，避免重复，只有左边为空时左移； 写个处理下落的 fall 函数，再 阅读全文
posted @ 2018-08-01 20:05
Zinn
阅读(197)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1498 大约一年前该做的题...现在来填一下坑； 然而不怎么会模拟！还滚去看TJ了； 就是翻倍复制； \ 这个符号原来如此神奇！好像有什么功能，所以打两个(\\)才代表这个字符本身。 代码如下： 阅读全文
posted @ 2018-08-01 17:02
Zinn
阅读(196)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-01 16:30
Zinn
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号