2020年3月9日
[SDOI2011]计算器（同余相关）
摘要： [SDOI2011]计算器（luogu） Solution k==1：快速幂 k==2：扩展欧几里得 k==3：BSGS BSGS： 对于 $$y^x≡z\pmod{m}$$ 设 $m=\sqrt{p}$ 上取整 则 $x$ 可表示为 $i*m-j$ （$0<=j<=m$） 于是$$y^{i*m}≡ 阅读全文
posted @ 2020-03-09 07:56 hsez_cyx 阅读(384) 评论(0) 推荐(0)
[SDOI2008]郁闷的小J（带修莫队）
摘要： [SDOI2008]郁闷的小J（luogu） Solution 带修莫队模板？ 先将所有读入中有的编码离散 每经过一次修改操作，将时间加一 对于每次查询，记录A,B，时间 将时间作为第三个排序元素，跑莫队 Code #include <cstdio> #include <cstdlib> #incl 阅读全文
posted @ 2020-03-09 07:41 hsez_cyx 阅读(179) 评论(0) 推荐(0)
[SCOI2005]栅栏（搜索，二分）
摘要： [SCOI2005]栅栏（luogu） Solution 有一个贪心策略——尽量满足较小的需要的木板 于是可以先将需要的木板从小到大排序，二分出最多能满足前多少块木板 有减小二分区间的策略——提供的木块总长度必须 >= 所有要满足的木板的总长度 如何check呢？ 考虑暴力思想——搜索，按需要满足的 阅读全文
posted @ 2020-03-09 07:32 hsez_cyx 阅读(137) 评论(0) 推荐(0)