2022 年 7月随笔档案 - Chen_jr

摘要：upd:由于习惯了，所以不改了，现在此为钓鱼博

r t

$rt$ 常年挂着一个蒟蒻后缀有点晦气（~~虽然我真的弱~~），而且好像无意间冒犯了某位大数学家（~~对不起真的不是故意的~~）现征集合适的名字最好有

C h e n

$Chen$ 或者其他与本人真实姓名相关的标志阅读全文

posted @ 2022-07-31 21:43 Chen_jr 阅读(291) 评论(30) 推荐(7) 编辑

来自学长的馈赠7

摘要：~~暴力基本打满了~~ A. count 比较容易发现一个大小如果能分，那么方案唯一，于是可以枚举因子

c h e c k

$check$ 但是由于

c d s i d i

$cdsidi$ 造了点极限数据，所以

d f s

$dfs$ 写法不能过，可以写成

b f s

$bfs$ ，或者用下面这个貌似正确，但是不能理性证明的东西当一个大小

x

$x$ 合法，必然有

>= n / x

$>=n/x$ 个$s 阅读全文

posted @ 2022-07-31 21:39 Chen_jr 阅读(27) 评论(0) 推荐(0) 编辑

来自学长的馈赠6

摘要：A. ^_^ 考虑一个节点有贡献，当且仅当它比子树内所有点先被选中，那么显然答案就是

\sum 1 / s i z e [x]

$\sum1/size[x]$ code #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace 阅读全文

posted @ 2022-07-31 11:46 Chen_jr 阅读(40) 评论(0) 推荐(0) 编辑

2022年多校冲刺NOIP联训测试8

摘要：A. 序列看起来就像辗转相除，果然取个

g c d

$gcd$ 就可以了 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e5 + 55; inline int r 阅读全文

posted @ 2022-07-30 21:53 Chen_jr 阅读(30) 评论(0) 推荐(0) 编辑

A层邀请赛4

摘要：A. 暗之链锁树剖维护一下即可，其实树上差分也可注意线段树空间开四倍！！！！！！！！！！左移

2

$2$ code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long lon 阅读全文

posted @ 2022-07-29 07:16 Chen_jr 阅读(34) 评论(0) 推荐(1) 编辑

来自学长的馈赠5

摘要：A. 烷基计数

f [i]

$f[i]$ 表示由

i

$i$ 个碳原子构成的烷基数量

g [i] [j]

$g[i][j]$ 表示由

i

$i$ 个碳原子构成的只有两棵子树，其中较小的一棵大小为

j

$j$ 的烷基数量求

f [i]

$f[i]$ ，先考虑只有两棵子树的情况，如果两个子树大小不一样那么有

f [j] * f [i - 1 - j]

$f[j] * f[i - 1 - j]$ 种方案，如果两棵子树大小相同阅读全文

posted @ 2022-07-28 15:53 Chen_jr 阅读(56) 评论(0) 推荐(1) 编辑

2022年多校冲刺NOIP联训测试6

摘要：又双叒叕垫底 A. Start 大模拟，搞心态啊考场打出来，因为负数下取整的问题挂了

55

$55$ 可恶 ~~愿世上再无大模拟，愿大模拟不考细节~~ code #include<cstring> #include<iostream> #include<algorithm> #include<cmath> 阅读全文

posted @ 2022-07-26 22:05 Chen_jr 阅读(40) 评论(1) 推荐(1) 编辑

A层邀请赛2

摘要：终于快填完坑了，~~只差一个进化了~~ A. inversions 发现各个长度中的逆序对个数互不影响，而某个长度内的逆序对个数只会是正/反数列中逆序对个数，其只与长度大于等于它的区间翻转次数有关，所以用归并排序预处理每个长度对应的逆序对数，每次

O (n)

$O(n)$ 累加即可 code #include<cs 阅读全文

posted @ 2022-07-26 10:20 Chen_jr 阅读(30) 评论(0) 推荐(1) 编辑

2022年多校冲刺NOIP联训测试5

摘要：又双叒叕垫底， A 旅行日记判断一下即可？注意一下细节 code #include<cstring> #include<cstdio> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c = g 阅读全文

posted @ 2022-07-25 22:06 Chen_jr 阅读(63) 评论(2) 推荐(1) 编辑

来自学长的馈赠4

摘要：打了一半就跑了，，，垫底垫底 A. 活动投票摩尔投票，想象让投票不同的两个人同归于尽，选票过半的人的支持者肯定有活下来的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline 阅读全文

posted @ 2022-07-25 12:03 Chen_jr 阅读(123) 评论(0) 推荐(0) 编辑

来自学长的馈赠3

摘要：A. 学数数单调栈 + 排序 + 前缀和 + 二分单调栈应该是左边乘右边，考场脑抽写成长度。对

l o w e_{b} o u n d

$lowe_bound$ ，

u p p e r_{b} o u n d

$upper_bound$ 使用不熟 code #include<cstdio> #include<cstring> #include<algorithm> using nam 阅读全文

posted @ 2022-07-25 08:19 Chen_jr 阅读(34) 评论(0) 推荐(1) 编辑

A层邀请赛3

摘要：日常垫底，赛个球 A. 玩个球组合数

D P

$DP$ ，搞了个傻逼性质在那乱转移，结果还是只有

n == 2

$n == 2$ 的分，有趣的是中间交的一份码过了

n == 3

$n == 3$ 的，但是不是最后一次提交。。正解

d p [i] [j]

$dp[i][j]$ 表示放了

i

$i$ 个白球，有

j

$j$ 个颜色放完的方案数，主要思想在枚举剩余位置的第一个放啥考虑放白阅读全文

posted @ 2022-07-24 22:16 Chen_jr 阅读(46) 评论(1) 推荐(1) 编辑

2022 年多校冲刺 NOIP 联训测试第四场

摘要：甲国的军队按照

b [i] - a [i]

$b[i] - a[i]$ 排序即可，考场想法是

b [i] - a [i]

$b[i] - a[i]$ 代表的是可以重复利用的，显然选大的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline 阅读全文

posted @ 2022-07-23 07:56 Chen_jr 阅读(70) 评论(1) 推荐(1) 编辑

来自学长的馈赠2

摘要：A. 随开桶，然后就是乘正解用什么多项式的思路考虑，但其实是个快速幂优化发现开桶后就是一个特定乘法，满足结合率交换律，所以直接快速幂优化 code #include<cstdio> #include<cstring> using namespace std; const int MOD = 1 阅读全文

posted @ 2022-07-21 17:33 Chen_jr 阅读(145) 评论(1) 推荐(0) 编辑

A层邀请赛1

摘要：A. Race 容易想到

t i r e

$tire$ 树,也容易想到判断两数大小关系在于第一个不同的二进制位一个重要的点（我没想到）：积分相当于排在它前面的人构成的点对数通过在

t i r e

$tire$ 树上取反向

s i z e

$size$ 可以得到

O (n * m^{3})

$O(n*m^3)$ 的做法，然后展开一下式子，或者观察一下二进制数，展开平方得到一堆$a^2 阅读全文

posted @ 2022-07-21 17:00 Chen_jr 阅读(32) 评论(1) 推荐(1) 编辑

来自学长的馈赠1

摘要：首先感谢学长 A. Alice 打表好题，通过打表可以发现就是判断两个数

l o w b i t

$lowbit$ 是否相等实测

c i n

$cin$ ，

c o u t

$cout$ 不如

s c a n f

$scanf$ 和

p r i n t f

$printf$ 快~~（血的教训）~~ code #include<cstring> #include<cstdio> using namespace 阅读全文

posted @ 2022-07-20 08:14 Chen_jr 阅读(31) 评论(0) 推荐(0) 编辑

Chen_jr

07 2022 档案

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论