07 2019 档案

摘要:分析 https://www.cnblogs.com/Memory-of-winter/p/11209128.html 代码 阅读全文
posted @ 2019-07-26 07:18 水题收割者 阅读(166) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-26 07:14 水题收割者 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-26 07:11 水题收割者 阅读(1) 评论(0) 推荐(0)
摘要:分析 代码 阅读全文
posted @ 2019-07-26 07:07 水题收割者 阅读(175) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-26 07:00 水题收割者 阅读(1) 评论(0) 推荐(0)
摘要:传送门 分析 dp[i][j]表示考虑了i行j列的方案数 我们每次考虑三种情况: 一个点自己放 两个点在同一行 两个点在同一列 代码 阅读全文
posted @ 2019-07-26 06:52 水题收割者 阅读(85) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-26 06:47 水题收割者 阅读(2) 评论(0) 推荐(0)
摘要:求欧拉序每log分一块每段找最小值共n/log块然后建st表,复杂度n/log*log = n每块记前后缀最小过至少一块很好求对于在一块的:由于欧拉序的标号前后只会相差1所以序列种类只有2^k种k<=log所以暴力枚举每一位是+1/-1然后每一种情况找出来最值位置即可查询即可o(1)共预处理o(n) 阅读全文
posted @ 2019-07-25 08:33 水题收割者 阅读(94) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-18 20:14 水题收割者 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-18 20:11 水题收割者 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-18 20:06 水题收割者 阅读(1) 评论(0) 推荐(0)
摘要:传送门 分析 代码 阅读全文
posted @ 2019-07-18 20:02 水题收割者 阅读(110) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-15 18:18 水题收割者 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-15 17:49 水题收割者 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-15 16:07 水题收割者 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-11 13:38 水题收割者 阅读(9) 评论(1) 推荐(0)