其它-构造/思维 - 随笔分类 - suxxsfe

P3822 [NOI2017] 整数

摘要：https://www.luogu.com.cn/problem/P3822 由于每次加一后二进制数位变化的那个均摊性质，可以把加减法分开维护，每次分成

\log | a_{i} |

$\log |a_i|$ 次给某个数位加一然后如果进了位就暴力往后继续加一这样还是有点超，就压位，用 unsigned long long 阅读全文

posted @ 2022-06-23 19:50 suxxsfe 阅读(50) 评论(0) 推荐(0) 编辑

括号序列字典序、第k小括号序列、下一个括号序列

摘要：认为左括号字典序小于右括号

n

$n$ 表示序列总长而不是括号对数合法括号序列计数（共

k

$k$ 种不同括号）：

\frac{(\binom{n}{0.5 n})}{0.5 n + 1} k^{0.5 n}

$\dfrac{\binom{n}{0.5n}}{0.5n+1}k^{0.5n}$ 给定括号序列求他的字典序要求出比

s

$s$ 字典序小的合法括号序列个数，枚举

i

$i$ ，阅读全文

posted @ 2022-03-09 20:30 suxxsfe 阅读(290) 评论(0) 推荐(2) 编辑

P5361 [SDOI2019]热闹的聚会与尴尬的聚会

摘要：https://www.luogu.com.cn/problem/P5361 见了好几次这个题了考虑第一问怎么求

p

$p$ 的最大值从度数最小的点开始删，每次删完更新相邻点的度，直到删完为止那么每次删的时候这个度数最小的点的度数最大值，就是

p

$p$ 加上第一问，变化一下那个式子发现是 \ 阅读全文

posted @ 2022-02-24 15:04 suxxsfe 阅读(25) 评论(0) 推荐(0) 编辑

2021ZR noip集训day17

该文被密码保护。

posted @ 2021-11-11 07:54 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

CF1375F Integer Game

摘要：CF1375F Integer Game 三堆石子分别有

a, b, c

$a,b,c$ 个，游戏规则：先手选择一个数

k

$k$ 后手把他加到任意一堆石子上，但不能连续对同一堆石子操作两次如果有两堆石子数量相同，先手赢；回合数超过

1000

$1000$ ，后手赢交互，自选先后手 \(a,b,c\le 10^9 阅读全文

posted @ 2021-11-02 07:52 suxxsfe 阅读(38) 评论(0) 推荐(0) 编辑

2021ZR noip集训day11

该文被密码保护。

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

2021ZR noip集训day6

该文被密码保护。

posted @ 2021-10-20 20:35 suxxsfe 阅读(2) 评论(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) 编辑

CF883B Berland Army

摘要：http://codeforces.com/problemset/problem/883/B 给有向图，某些点点权已知，确定其他未知点权，使得：所有点权在

[1, k]

$[1,k]$ 之间对于边

x \to y

$x\rightarrow y$ ，

x

$x$ 的点权大于

y

$y$ 的对于所有的 \(i\in [1 阅读全文

posted @ 2021-07-11 08:27 suxxsfe 阅读(78) 评论(0) 推荐(0) 编辑

神秘构造题

摘要：Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果

k \leq n

$k\le n$ ，那么直接一行一种颜色就行了如果

k > n

$k>n$ ，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法：但这样仍然只能构造最多阅读全文

posted @ 2021-05-09 20:42 suxxsfe 阅读(129) 评论(0) 推荐(0) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

P3211 [HNOI2011]XOR和路径

摘要：https://www.luogu.com.cn/problem/P3211 用到在 dp 的转移中出现环时，把按顺序转移改为解方程的思路整体计算比较困难，考虑把每一位拆开来算对于当前位，设

f_{u}

$f_u$ 表示从

u

$u$ 到

n

$n$ ，当前位为

1

$1$ 的概率；设

d e g_{u}

$deg_u$ 阅读全文

posted @ 2021-03-11 21:25 suxxsfe 阅读(76) 评论(0) 推荐(0) 编辑

P7115 移球游戏

摘要：https://www.luogu.com.cn/problem/P7115 考场上做出了70分做法先考虑能把一个柱子上的球做什么样的操作，有一种想法是把某一种颜色的球全部放到顶部具体做法大概是这样，先选择任意一个满栈

O

$O$ ，和一个空栈

E

$E$ ，操作：记这个要操作的栈为

X

$X$ ，阅读全文

posted @ 2020-12-08 23:37 suxxsfe 阅读(158) 评论(0) 推荐(0) 编辑

CF1425E Excitation of Atoms

摘要：http://codeforces.com/problemset/problem/1425/E 设

s u m_{i}

$sum_i$ 为前缀和，

g a i n_{i}

$gain_i$ 为

max s u m_{n} - s u m_{j - 1} - D_{j}, j \geq i

$\max sum_n-sum_{j-1}-D_j,j\ge i$ ，

g a i n 2_{i}

$gain2_i$ 为 \(\max sum_n-sum_{j-1} 阅读全文

posted @ 2020-10-30 20:36 suxxsfe 阅读(127) 评论(0) 推荐(0) 编辑

AGC009E Eternal Average

摘要：https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个

k

$k$ 叉树，每个点要么是叶子，要么恰好有

k

$k$ 个儿子然后叶子节点有

n + m

$n+m$ 个，权值 0 或 1，非叶子节点的权值是所有子节点的平均值这样根的权值就是最后剩阅读全文

posted @ 2020-10-30 20:33 suxxsfe 阅读(184) 评论(0) 推荐(3) 编辑

AGC027E ABBreviate

摘要：https://atcoder.jp/contests/agc027/tasks/agc027_e 话说把一个 AGC 的 E 放 noip 模拟赛是什么居心（比较神奇的一题，用 1 表示 a，2 表示 b，那么无论怎么操作，用数字表示字符串的和总是在模 3 意义下不变用

P (S)

$P(S)$ 表示阅读全文

posted @ 2020-10-30 19:48 suxxsfe 阅读(156) 评论(0) 推荐(0) 编辑

CF744B Hongcow's Game

摘要：因为对角线上都是

0

$0$ ，所以如果询问时包含了对角线，那结果必然是

0

$0$ ，会对判断造成干扰因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的

k

$k$ 个数中，则应该忽略这一行结果（因为它是

0

$0$ ）所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不阅读全文

posted @ 2020-09-15 22:16 suxxsfe 阅读(115) 评论(0) 推荐(0) 编辑

随笔分类 - 其它-构造/思维

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 其它-构造/思维

公告