随笔分类 -  题目来源-南外校内训练

1 2 下一页
ARC112F Die Siedler
摘要：通过分析题目的性质，可以把每种局面都映射为一个数。进而把局面之间的变换，转化为数的变换，也就是一个数论问题。此时有两种做法，一种是暴力枚举，一种是同余最短路。根号分治一下，即可通过本题。 阅读全文
posted @ 2021-02-20 22:42 duyiblue 阅读(333) 评论(0) 推荐(4) 编辑
NFLSOJ766 【2020五校联考NOIP #19】小 S 埋地雷
该文被密码保护。
posted @ 2021-01-31 22:37 duyiblue 阅读(6) 评论(0) 推荐(1) 编辑
NFLSOJ829 【2020六校联考WC #1】LJJ的生日礼物
摘要：很神的 DP 题！！！在 N 个关键点之间，做一个大 DP。大 DP 的转移系数是用另一个朴素的小 DP 预处理出来的。而这个朴素的小 DP 可以用矩阵快速幂优化！ 阅读全文
posted @ 2021-01-20 11:39 duyiblue 阅读(128) 评论(1) 推荐(2) 编辑
NFLSOJ410 【2019 江苏省队第一轮集训】担心
摘要：区间 DP。朴素想法是用第三维，记录区间内的赢家是谁。这样做复杂度是 O(n^5) 的。大胆地考虑，如果只记录左/右端点是赢家的情况，是否可以转移呢？答案是肯定的！ 阅读全文
posted @ 2021-01-09 15:04 duyiblue 阅读(435) 评论(4) 推荐(0) 编辑
NFLSOJ222 雨
摘要：根号分治。对序列里小于 sqrt(n) 的数和大于等于 sqrt(n) 的数，用两种不同的 DP，分别计算出方案数，最后卷起来，得到答案。 阅读全文
posted @ 2021-01-02 07:08 duyiblue 阅读(246) 评论(0) 推荐(0) 编辑
NFLSOJ746 【2020五校联考NOIP #14】line
该文被密码保护。
posted @ 2020-12-09 06:55 duyiblue 阅读(6) 评论(0) 推荐(0) 编辑
NFLSOJ685 【NFLSPC #3】排列
摘要：最少的操作次数显然是 n - 置换环的数量。操作对每个置换环是独立的，将它们的操作序列用组合数插到一起即可。考虑求一个环的方案数。设 dp[i] 表示长度为 i 的环的方案数。朴素 DP 是 n^2 的，可以用分治 FFT 优化。 阅读全文
posted @ 2020-11-25 23:01 duyiblue 阅读(458) 评论(0) 推荐(0) 编辑
NFLSOJ721 【2020五校联考NOIP #9】勇士
该文被密码保护。
posted @ 2020-10-04 19:01 duyiblue 阅读(9) 评论(0) 推荐(0) 编辑
nflsoj705 【2020五校联考NOIP #5】Warrior
该文被密码保护。
posted @ 2020-09-23 20:47 duyiblue 阅读(49) 评论(1) 推荐(0) 编辑
nflsoj704 【2020五校联考NOIP #5】DDL
该文被密码保护。
posted @ 2020-09-20 01:39 duyiblue 阅读(72) 评论(1) 推荐(0) 编辑
nflsoj698 【2020六校联考NOIP #3】序列
该文被密码保护。
posted @ 2020-09-15 00:06 duyiblue 阅读(72) 评论(0) 推荐(0) 编辑
nflsoj700 【2020六校联考NOIP #4】魔法师
该文被密码保护。
posted @ 2020-09-13 22:06 duyiblue 阅读(65) 评论(0) 推荐(0) 编辑
BZOJ4402 Claris的剑, 【2020六校联考NOIP #1】山水画
摘要：发现所有序列，都能被整合为一个特定的形式，这样就解决了本质不同的问题。然后对这种特定形式计数，用到插板法。简单推一推组合数的式子。 阅读全文
posted @ 2020-09-10 11:36 duyiblue 阅读(347) 评论(0) 推荐(0) 编辑
nflsoj360【六校联合训练 省选 #2】染色问题（color）
摘要：把覆盖，转化成插入，由此可以得到一个O(n^2)的DP。观察DP转移，发现答案是一堆短多项式的乘积。一般做法是分治FFT，不过本题里可以用倍增+二项式定理去掉一个log。 阅读全文
posted @ 2020-09-02 20:24 duyiblue 阅读(544) 评论(1) 推荐(0) 编辑
六校联考2019CSP 选做
摘要：2019年CSP前的六校联考，那时候大家难度还没有飙起来，还是有不少好题的。 阅读全文
posted @ 2020-08-26 14:35 duyiblue 阅读(425) 评论(2) 推荐(1) 编辑
题解 六校联合训练 NOI #5 (全三题)
该文被密码保护。
posted @ 2020-07-27 20:43 duyiblue 阅读(11) 评论(0) 推荐(1) 编辑
题解 正睿1322 1323 1324 【省选特训16】陈太阳Round
该文被密码保护。
posted @ 2020-06-05 23:26 duyiblue 阅读(7) 评论(0) 推荐(0) 编辑
题解 nflsoj575 【六校联合训练 省选 #18】时光旅行
该文被密码保护。
posted @ 2020-05-30 22:46 duyiblue 阅读(6) 评论(0) 推荐(0) 编辑
题解 nflsoj630 【六校联合训练 省选 #36】菜鸡的序列
该文被密码保护。
posted @ 2020-05-30 22:34 duyiblue 阅读(0) 评论(0) 推荐(0) 编辑
题解 nflsoj627 【六校联合训练 省选 #35】DQY 的消消乐
该文被密码保护。
posted @ 2020-05-29 22:18 duyiblue 阅读(1) 评论(0) 推荐(0) 编辑

1 2 下一页