2022 年 2月随笔档案 - Chen_jr

NOIP提高组模拟赛15

摘要：A. 计数题以每个位置结尾的字符串最多只有一个，对于一个串，如果扩展他的前缀，不会使结果变差，那么我们就强制取以1位置开始的子序列，发现如果产生了冲突，那么一定是一个前缀和一个子串的后缀相同，那么这个前缀或者这个子串我们只能留一个，一个前缀可能和多个子串后缀冲突，但是一个子串只会和一个前缀冲突，所阅读全文

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

NOIP提高组模拟赛14

摘要：A. 异或这种题就是打表，什么性质不性质的不重要不知道我打表出的式子怎么解释，，粘一下题解做法吧 "考虑每一位的贡献，从低到高的第

i

$i$ 位会每隔

2 i

$2i$ 个数变化一次，于是第$$i位对答案的贡献就是

⌊ \frac{i}{2 i} ⌋

$\lfloor\frac{i}{2i}\rfloor$ ，把每一位的贡献加起来即可。" 我的代码阅读全文

posted @ 2022-02-22 12:12 Chen_jr 阅读(49) 评论(0) 推荐(1) 编辑

数论基础：扩展欧几里得和乘法逆元,欧拉函数

摘要：扩展欧几里得算法（求ax+by=gcd(a,b)的一组特解）欧几里得算法（求最大公约数） gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 扩展欧几里得 exgcd(int a,int b,int &x,int &y) { if(!b) { x=1; y 阅读全文

posted @ 2022-02-22 11:09 Chen_jr 阅读(56) 评论(1) 推荐(0) 编辑

NOIP提高组模拟赛18

摘要：求和等差数列求和，直接乘会炸

u l l

$ull$ ，需要龟速乘（考试时候懒得打高精主要是不会，也忘了有龟速乘这个东西.......） code #include<cstdio> #include<cstring> using namespace std; typedef unsigned long long 阅读全文

posted @ 2022-02-20 21:39 Chen_jr 阅读(58) 评论(0) 推荐(1) 编辑

NOIP提高组模拟赛10

摘要：这套题咕咕咕咕咕了好久，还是决定先写一点吧 A. 第零题从

i

$i$ 到

j

$j$ ，在

j

$j$ 处死了，那么与从

j

$j$ 到

i

$i$ 死的次数是一样的，也就是说可以向上走到

l c a

$lca$ 一下的最后一次死的点，最后这一段统计一下需不需要多死一次就好了，树上倍增记录

i

$i$ 的第

2^{j}

$2^{j}$ 级死亡点，1级死亡点

d f s

$dfs$ 时候记录阅读全文

posted @ 2022-02-13 10:23 Chen_jr 阅读(54) 评论(0) 推荐(2) 编辑

NOIP提高组模拟赛13

摘要：A. 送花考虑选择一段以

i

$i$ 为结尾的区间，记录

l a s [i]

$las[i]$ 为上一个与

c [i]

$c[i]$ 颜色相同的花的位置，发现只有在

l a s [i] + 1 - i

$las[i]+1-i$ 这个区间才会有

d [c [i]]

$d[c[i]]$ 的贡献，而之前有贡献的

p o s [p o s [i]] + 1 - p o s [i]

$pos[pos[i]]+1-pos[i]$ ，没有了

d [c [i]]

$d[c[i]]$ 的贡献，用线段树维护区间最值，支持阅读全文

posted @ 2022-02-13 09:30 Chen_jr 阅读(48) 评论(0) 推荐(1) 编辑

NOIP提高组模拟赛12

摘要：A. 打地鼠大水题，暴力比正解难系列二维前缀和

n^{2}

$n^2$ 枚举即可 code #include <cstring> #include <cstdio> using namespace std; const int maxn=2005; int max(int x,int y){return x>y 阅读全文

posted @ 2022-02-13 08:02 Chen_jr 阅读(140) 评论(5) 推荐(5) 编辑

NOIP提高组模拟赛11

摘要：A. 玩游戏贪心，尝试向两边扩展，能扩展到使手里的数更小的地方就扩展，直到边界处或者两边扩展不了（走不动或者不能使手里的数更小）貌似不能贪心了？逆向思维，假如能够扩展完，那么最终手里的数为

s u m = \sum_{i = 2}^{n} a [i]

$sum=\sum_{i=2}^na[i]$ 我们假设走出来了，从两边向里扩展，进行逆向操作（可以看做移动的阅读全文

posted @ 2022-02-12 21:40 Chen_jr 阅读(143) 评论(0) 推荐(5) 编辑

提高组联考1

摘要：A. 字符交换每个字母分开考虑，一定至少有一个字母不动，枚举不动的位置，向两侧扩展至最大，尝试更新答案注意无穷大的选择 code #include <cstring> #include <cstdio> using namespace std; int sum[27][4005],cnt[27] 阅读全文

posted @ 2022-02-09 21:40 Chen_jr 阅读(63) 评论(1) 推荐(1) 编辑

卡特兰数 pufer序列 bsgs

摘要：卡特兰数卡特兰数 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440...... 设

h (n)

$h(n)$ 为

c a t a l a n

$catalan$ 数的第

n

$n$ 项

h (0) = 1

$h(0)=1$ ,

h (1) = 1

$h(1)=1$ \(h(n)= 阅读全文

posted @ 2022-02-08 21:45 Chen_jr 阅读(155) 评论(0) 推荐(1) 编辑

Chen_jr

02 2022 档案

公告

搜索

最新随笔

随笔分类 (212)

随笔档案 (212)

阅读排行榜

评论排行榜

推荐排行榜

最新评论