2021 年 10月随笔档案 - suxxsfe

2021-10-26 杂题选听

该文被密码保护。

posted @ 2021-10-26 11:38 suxxsfe 阅读(3) 评论(0) 推荐(0) 编辑

模板库

摘要：缺省源 -Wall -Wextra -Wunused -Wl,--stack=1024000000 --std=c++11 -O0 -D LOCAL #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #inc 阅读全文

posted @ 2021-10-25 21:56 suxxsfe 阅读(206) 评论(0) 推荐(0) 编辑

CSP-S2021 游记

摘要：初赛打得和没有打一样，我要完蛋复赛前一天火车上一直在颓天凤考场键盘难用的要命试机写了个 fhq-treap，一个对拍板子，当然一个都没用到开题看 T1 一脸不可做，看了看后面三个发现更不可做于是回来做 T1，搞了一个多小时，期间还写了个假做法，最后发现当廊桥增加的时候，之前有的用的飞机阅读全文

posted @ 2021-10-25 17:13 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑

CSP-S2021 SD迷惑行为大赏

摘要：参与制作： ShanLunjiajian suxxsfe zimujunqwq 追星人注意事项人中国人嘴臭人挣扎过后还是输出样例考场摸鱼人（文件夹已经展开）应用开发人样例输错人你快读呢拼音人哈利波特&日漫人 cnmccf sto人 traffc人 c*f人（ccf？）赛时题解阅读全文

posted @ 2021-10-25 07:46 suxxsfe 阅读(2002) 评论(10) 推荐(6) 编辑

2021ZR noip集训day7

该文被密码保护。

posted @ 2021-10-21 16:41 suxxsfe 阅读(4) 评论(0) 推荐(0) 编辑

2021ZR noip集训day6

该文被密码保护。

posted @ 2021-10-20 20:35 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

博弈论总结

摘要：SG 定理设游戏可以表示为有向无环图

G = (V, E)

$G=(V,E)$ ，规定其中不存在平局，必胜态为其可以转移到一个必败态那么对于其中某一状态

X \in V

$X\in V$ ，定义其

S G

$SG$ 函数值为：

S G (X) = mex {S G (Y)}, (X, Y) \in E

$SG(X)=\operatorname{mex}\{SG(Y)\},(X,Y)\in E$ 据此，状阅读全文

posted @ 2021-10-19 08:00 suxxsfe 阅读(137) 评论(0) 推荐(0) 编辑

2021ZR noip集训day4

该文被密码保护。

posted @ 2021-10-18 20:03 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑

LOJ6033「雅礼集训 2017 Day2」棋盘游戏（二分图最大匹配必经点）

摘要：https://loj.ac/p/6033 考虑把棋盘黑板染色，然后给这个二分图跑最大匹配某位置开始后手必胜，当且仅当存在一个最大匹配使得这个点不是匹配点证明：若存在，则先手每次只需要走到上个点对应的匹配点，最终一定是后手无路可走；若不存在，则起始点旁边必定都是匹配点，先手走上去转化成存在的情况阅读全文

posted @ 2021-10-16 17:53 suxxsfe 阅读(74) 评论(0) 推荐(0) 编辑

LOJ6065「2017 山东一轮集训 Day3」第一题

摘要：https://loj.ac/p/6065 考虑

6

$6$ 个线段组成正方形，必有

2

$2$ 或

3

$3$ 条边是只由一根线段组成由于独立所以可以分别处理这两种情况对于

3

$3$ 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举

i

$i$ 阅读全文

posted @ 2021-10-16 11:29 suxxsfe 阅读(49) 评论(0) 推荐(0) 编辑

LOJ6062「2017 山东一轮集训 Day2」Pair

摘要：https://loj.ac/p/6062 考虑给

b

$b$ 和

a

$a$ 要匹配的子串分别排序，则肯定是最大最小、次大次小来匹配具体的，设

c_{i}

$c_i$ 表示

a_{i}

$a_i$ 能和

b

$b$ 中多少数匹配成功，则给

c_{i}

$c_i$ 排序后应满足

c_{i} \geq i

$c_i\ge i$ 但这个条件不好维阅读全文

posted @ 2021-10-16 07:18 suxxsfe 阅读(59) 评论(0) 推荐(0) 编辑

LOJ6059「2017 山东一轮集训 Day1」Sum

摘要：https://loj.ac/p/6059 倍增 dp 考虑看到

m, p

$m,p$ 很小，dp 的话转移

n

$n$ 遍但是

n

$n$ 很大，于是想矩阵快速幂但发现并不太行具体的，设

f (i, u, k)

$f(i,u,k)$ 表示考虑到第

i

$i$ 位，当前数字

\mod p = u

$\mod p=u$ ，当前数位和为 \(m\ 阅读全文

posted @ 2021-10-15 16:28 suxxsfe 阅读(62) 评论(0) 推荐(0) 编辑

LOJ6102「2017 山东二轮集训 Day1」第三题

摘要：https://loj.ac/p/6102 把

lcm

$\operatorname{lcm}$ 转化成

gcd

$\gcd$ ，就是对每个因子应用一下 min-max 容斥： \(\operatorname{lcm}(S)=\prod_{T\subseteq S,S\neq \varnothing}\gcd 阅读全文

posted @ 2021-10-15 07:59 suxxsfe 阅读(21) 评论(0) 推荐(0) 编辑

2021ZR noip集训day3

该文被密码保护。

posted @ 2021-10-14 19:04 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

2021ZR noip集训day2

该文被密码保护。

posted @ 2021-10-13 15:29 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑

LOJ6498「雅礼集训 2018 Day2」农民

摘要：https://loj.ac/p/6498 考虑什么时候节点

u

$u$ 是可以拿到肥料的他往根走，走到过程中如果是作为一个右儿子走上

f a

$fa$ ，则有一个要求

w_{u} > w_{f a}

$w_u>w_{fa}$ ，若作为一个左儿子走上，则有一个要求

w_{u} < w_{f a}

$w_u<w_{fa}$ 于是树剖+线段树，维护作为右儿子网上走阅读全文

posted @ 2021-10-12 17:15 suxxsfe 阅读(65) 评论(0) 推荐(0) 编辑

2021ZR noip集训day1

该文被密码保护。

posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

LOJ6502「雅礼集训 2018 Day4」Divide

摘要：https://loj.ac/p/6502 考虑和

w

$w$ 的顺序无关，那么可以把

w

$w$ 排成一个更好 dp 的顺序若将

w

$w$ 降序排列，那么对于每个

i

$i$ 能使得

w_{i} + w_{j} \geq m

$w_i+w_j\ge m$ 的

j

$j$ 是一个前缀，这看起来不错，但 dp 的话需要记录每个这样的前阅读全文

posted @ 2021-10-11 21:35 suxxsfe 阅读(126) 评论(0) 推荐(0) 编辑

LOJ6501「雅礼集训 2018 Day4」Cube

摘要：https://loj.ac/p/6501 考虑一个

n - 1

$n-1$ 维基础图形，在第

n

$n$ 维度上移动适当距离，轨迹即变成

n

$n$ 维基础图形设

n

$n$ 维基础图形中的

m

$m$ 维基础图形数量为

f_{n, m}

$f_{n,m}$

n - 1

$n-1$ 维基础图形中的某一

m

$m$ 维基础图形阅读全文

posted @ 2021-10-11 19:36 suxxsfe 阅读(33) 评论(0) 推荐(0) 编辑

2021-10-11 杂题选听

摘要：CF1427E Xum 离谱设原数是

x

$x$ ，把原数不断左移，最低位与最高位对齐，记为

y

$y$ 由于

k = y \oplus x = x \cdot 2^{t} - 2^{t} + x

$k=y\oplus x=x\cdot 2^t-2^t+x$ ，所以

k

$k$ 与

x

$x$ 互质考虑 exgcd 搞出

a k + b x = 1

$ak+bx=1$ ，并设 \(a'\ge |a|,b' 阅读全文

posted @ 2021-10-11 12:17 suxxsfe 阅读(117) 评论(0) 推荐(1) 编辑

LOJ6507 「雅礼集训 2018 Day7」A

摘要：https://loj.ac/p/6507 考虑线段树维护区间或

o

$o$ 和区间与

a

$a$ ，对于区间和

k

$k$ 与的操作：若

o and k = o

$o \operatorname{and} k=o$ ，则说明每个此区间有

1

$1$ 的位

k

$k$ 也都是

1

$1$ ，操作在此区间没用若 \(o \ 阅读全文

posted @ 2021-10-10 12:10 suxxsfe 阅读(188) 评论(0) 推荐(1) 编辑

LOJ6497「雅礼集训 2018 Day1」图

摘要：https://loj.ac/p/6497 考虑暴力，设

f (i, k, x, y)

$f(i,k,x,y)$ 表示考虑到第

i

$i$ 个点，目前有偶数/奇数条路径，已经有

x

$x$ 个定为黑色的点有奇数条路径结尾，有

y

$y$ 个定为白色的点有奇数条路径结尾，的答案那么转移的话，枚举当前点颜色，以白色为例若阅读全文

posted @ 2021-10-08 20:24 suxxsfe 阅读(40) 评论(0) 推荐(1) 编辑

CF103E Buying Sets

摘要：https://www.luogu.com.cn/problem/CF103E 有一个大小为

n

$n$ 的全集，每个元素是一个数，有

n

$n$ 个子集。题目保证任意

k

$k$ 个子集的并的大小

\geq k

$\ge k$ 。每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个阅读全文

posted @ 2021-10-05 13:28 suxxsfe 阅读(40) 评论(0) 推荐(0) 编辑

10 2021 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

10 2021 档案

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论