博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

03 2021 档案

ICPC2019 南京. E. Observation(思路)
摘要：令f(d)表示空间中到原点距离为d的整点个数，给定L,R,k,p，求 ∑d=LRf(d) xor kmodp L,R≤1013,R−L+1≤106。 阅读全文
posted @ 2021-03-13 15:57 SovietPower 阅读(183) 评论(0) 推荐(0) 编辑
LOJ. 162. 快速幂2(快速幂)
摘要：给定x,T，T次询问，每次给定k求xk%998244352。 x,k<998244352, T≤5×106。 阅读全文
posted @ 2021-03-06 17:38 SovietPower 阅读(205) 评论(0) 推荐(1) 编辑
CF. 1132E. Knapsack(背包DP 思路 bitset)
摘要：有体积分别为1,2,...,8的物品，给定各自的数量cnt1,cnt2,...,cnt8和W，求这些物品能组成的最大且不超过W的体积和。 cnti≤1016, W≤1018。 阅读全文
posted @ 2021-03-06 16:00 SovietPower 阅读(151) 评论(0) 推荐(0) 编辑
洛谷. 4696. [CEOI2011]Matching(KMP 树状数组)
摘要：给定一个1∼n的排列pi和长为m的序列hi，求h有多少个字串匹配p。A匹配p指：A,p等长且将A从小到大排序后，依次为Ap1,Ap2,...,Apn。 n,m≤106。 阅读全文
posted @ 2021-03-04 15:18 SovietPower 阅读(108) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示