10 2024 档案

该文被密码保护。

posted @ 2024-10-30 21:23 incra 阅读(0) 评论(0) 推荐(0) 编辑

P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III

摘要：Sol 蒲公英题意基本相同，但是注意到空间限制 62.5MB，显然不能用蒲公英的做法。考虑先把整块的答案算出来，然后把小块的部分补上去，显然大块可以预处理，小块可以直接暴力查询是否越界。代码很简单。 Code #include <iostream> #include <iomanip> #inc 阅读全文

posted @ 2024-10-20 12:39 incra 阅读(7) 评论(0) 推荐(0) 编辑

P2487 [SDOI2011] 拦截导弹

摘要：Sol 两个限制的导弹拦截。设

f_{i}

表示以

i

结尾的最长 LIS 显然可以得到暴力转移方程

f_{i} = {max}_{j = 1, a_{j} \geq a_{i}, b_{j} \geq b_{i}}^{i - 1} f_{j} + 1

，考虑到是三维偏序，所以用 CDQ 分治优化即可。离阅读全文

posted @ 2024-10-19 09:29 incra 阅读(9) 评论(0) 推荐(0) 编辑

P8969 幻梦 | Dream with Dynamic

摘要：Sol 好题！注意到 popcount 操作会使数以

\log

的速度变小，所以没有加操作的话我们就可以直接暴力维护。但是注意到有加操作，考虑懒标记，先 popcount 后加。当一个区间 popcount 之后，值域范围极小，所以考虑暴力对每一种数预处理 popcount。这里其实阅读全文

posted @ 2024-10-18 19:58 incra 阅读(9) 评论(0) 推荐(0) 编辑

P2480 [SDOI2010] 古代猪文

摘要：简单数学题。显然答案是

g^{\sum_{d | n} C_{n}^{d}}

。考虑到

m o d

是质数，所以

g^{m o d - 1} \equiv 1 (\mod m o d)

，那么考虑算出指数模上

m o d - 1

。注意到

m o d - 1

并不是质数，显然可以质因数分解后 CRT 阅读全文

posted @ 2024-10-15 20:52 incra 阅读(4) 评论(0) 推荐(0) 编辑

2024/10/15

摘要：Link。估分：100+60+70+100=330 实际：30+50+20+100=200 大寄！ A 没考虑 corner case 死了。模拟即可，注意

n = 1

时不一定无解，如果是

0

或者

15

的话答案显然是 UP 和 DOWN。 B 部分分特判小数据，注意到阅读全文

posted @ 2024-10-15 12:40 incra 阅读(9) 评论(0) 推荐(0) 编辑

P4774 [NOI2018] 屠龙勇士

摘要：典题。题目不难，注意细节就行。 #include <iostream> #include <iomanip> #include <cstdio> #include <vector> #include <stack> #include <queue> #include <bitset> #inclu 阅读全文

posted @ 2024-10-14 19:13 incra 阅读(9) 评论(0) 推荐(0) 编辑