摘要：
SDOI/SXOI2022 做题笔记 持续更新中…… 题目：https://www.luogu.com.cn/problem/list?tag=114%7C59&page=1 目录SDOI/SXOI2022 做题笔记[SDOI/SXOI2022] 小 N 的独立集[SDOI/SXOI2022] 整数 阅读全文
摘要：
ZJOI2015-2016 做题笔记 题目：https://www.luogu.com.cn/problem/list?tag=32,33%7C88&page=1 目录ZJOI2015-2016 做题笔记[ZJOI2015] 幻想乡战略游戏[ZJOI2015] 诸神眷顾的幻想乡[ZJOI2015] 阅读全文
摘要：
HEOI2016/TJOI2016 做题笔记 题目：https://www.luogu.com.cn/problem/list?keyword=&tag=33%7C95&page=1 目录HEOI2016/TJOI2016 做题笔记[HEOI2016/TJOI2016] 树[HEOI2016/TJO 阅读全文
摘要：
多项式学习笔记 持续更新中…… 目录多项式学习笔记多项式乘法逆 多项式乘法逆 给出 \(F(x)\)，求 \(G(x)\) 使得 \(F(x)G(x) \equiv 1 (\bmod x^n)\)。 首先 \(G_0(x)=\frac{1}{F_0(x)}\)，然后考虑倍增，用 \(\bmod x^ 阅读全文
摘要：
Ynoi Easy Round 做题笔记 题单：https://www.luogu.com.cn/training/663143#problems 持续更新中…… 目录Ynoi Easy Round 做题笔记[Ynoi Easy Round 2020] TEST_8[Ynoi Easy Round 阅读全文
摘要：
首先考虑权值不算平方这么算， 这个很简单，直接 dp，设 \(f_{i,j}\) 是为到点 \((i,j)\) 结束的路径权值和， 那么转移就很简单了加上左边的上边的在加上两个 Y 所加上的新权。 那么平方怎么做，注意到 \((a+1)^2=a^2+2a+1\)，直接类似的转移，在加上两倍一次权值即 阅读全文
摘要：
先假定 \(A\le B\)，然后先判断无解， 如果 \(a_{i+2}-a_i<B\)，无论怎么分配都是不合法的，直接判掉。 然后考虑 dp，\(f_i\) 表示选了前 \(i\) 个数，其中第 \(i\) 个数是归为 \(A\) 集合的方案数。 其中不难发现可转移的状态是一段区间，状态 \(f_ 阅读全文
摘要：
考虑计算和为 \(x\) 的方案时，把所有的数减去 \(x\)，dp 出和等于 \(0\) 的。 减去后数被分为三段，小于 \(0\)，等于 \(0\) 和大于 \(0\)。 其中等于 \(0\) 的直接乘上即可，对于正负，上下都是对称的， 直接 dp 出 \(f_{i,j}\) 表示用了前 \(i 阅读全文
摘要：
题意：数列每个数是在 \([1,a_i]\) 上均匀随机分布的整数，求其最长上升子序列长度的期望，\(n\le 6\)。 发现 \(n\) 很小，考虑 \(O(n^n)\) 枚举所有数的偏序关系，然后设 \(h_i=\min_{rk_j=i} a_j\)，\(m=\max_{i=1}^n rk_i\ 阅读全文
摘要：
计数 [ARC107D] Number of Multisets [ARC104D] Multiset Mean [AGC009C] Division into Two [ARC157C] YY Square 大值域限制偏序计数 [CF1295F] Good Contest [ARC104E] Ra 阅读全文
摘要：
考虑 dp，设状态 \(f_{i,j}\) 表示现在有 \(i\) 个数并总和为 \(j\)。 考虑转移： 可以在数列前面添上有一个 \(1\)，或者整体除以二， 转移即为 \(f_{i,j}=f_{i-1,j-1}+f_{i,2j}\)。 时间复杂度 \(O(n^2)\)。 const int N 阅读全文
摘要：
题意： \(a_i\) 是在 \([l_i,r_i]\) 上均匀随机分布的整数，求 \(a_{1\dots n}\) 单调不增的概率。 对 \(998244353\) 取模。 \(2\le n \le 50,0\le l_i\le r_i\le998244351\)。 首先可以把概率转化为总方 阅读全文
摘要：
zak 讲数论专题，好难，听不懂，整理一下。 借鉴了 zak 的课件。 还没写完呐，还会更新的。 目录一、线性筛二、Dirichlet 前缀和三、整除分块四、莫比乌斯函数例一 一、线性筛 筛出 \(n\) 以内的所有质数。 \(n ≤ 10^8\)。 直接埃氏筛是 \(O(n \ln \ln n)\ 阅读全文
摘要：
SHA256: f747ba37 有 \(n\) 个字符串，每个字符串都由 \(len\) 个小写字符组成。 现在要进行 \(m\) 次操作，每次操作会给出 \(x,l,r,c\) ， 你需要将第 \(x\) 个串的第 \(l\) 个字符到第 \(r\) 个字符都改为字符 \(c\) 。 每次操作结 阅读全文
摘要：
A - 321-like Checker \(\color{gray}{22}\) 直接模拟 void solve() { int n; cin >> n; int lst = -1; for(int i = n; i; i /= 10) { int u = i % 10; if(u <= lst) 阅读全文
摘要：
[TOC] # CSP-J2022 ## A 乘方 直接把 $a=1$ 特判掉，开 $\mathrm{long~long}$ 暴力乘。 ```cpp void solve() { ll s = 1, a, b; cin >> a >> b; if(a == 1) { cout 1e9) { cout 阅读全文
摘要：
题目描述 题目链接 https://atcoder.jp/contests/abc275/tasks/abc275_e 题意 从 $0$ 到 $n$ 有 $n+1$ 个方格，你现在在第 $0$ 个格子。 每次移动可以随机走 $1$ 到 $m$ 个格子，如果走到第 $n$ 个格子后还没走完，就后退继续 阅读全文
摘要：
题目描述 https://www.luogu.com.cn/problem/P1447 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有 $n$ 列，每列有 阅读全文
摘要：
题意 https://www.luogu.com.cn/problem/P2034 给出 $n$ 个正整数 $a_1 \sim a_n$ 。可以选一些数，但不能有超过 $k$ 个连续的数字被选择。请求出选出的数的最大值。 题目分析 看到题面，第一眼是想到这种题： 给出 $n$ 个正整数 $a_1 \ 阅读全文
摘要：
map是个非常好用的STL 小面会演示map的几个函数 一、赋值与查询 #include <bits/stdc++.h> using namespace std; map<int,int>mp; int main(){ //赋值 mp[1]=1; mp[2]=4; mp[3]=9; //查询 pri 阅读全文
摘要：
有理数取质数余 求 $\frac{a}{b}\bmod p$ 其中 $p$ 为质数。 费马小定理 费马小定理 : $a^{p-1}\equiv 1~ (\bmod p)$ 其中 $p$ 为质数。 $\frac{a}{b}\bmod p$ $=\frac{a}{b}\cdot b^{p-1}\bmod 阅读全文
摘要：
https://atcoder.jp/contests/abc267 C - Index × A(Continuous ver.) 不难想到前缀和，处理两个前缀和： $S1_i=\sum_{j=i}^{n}a_j$ $S2_i=\sum_{j=i}^{n}S1_j$ 那么题目中的式子就能转化为： $ 阅读全文
摘要：
题目 假设有10种物品，问平均需要抽多少次，才能把所有物品都抽到一遍？ 分析 首先要知道 $Min-Max$ 容斥: $min(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}max(T)$ $max(S) = \sum_{\varnothi 阅读全文
摘要：
$O{(n\log n)}$ 做法 我在考场上只想到此做法，不难想到，可以将三段用二分预处理。 $xs[i]$表示从$a_i$开始总和为$P$的末尾编号，可以用二分处理。 最后 $O(n)$ 判断即可。 #include <bits/stdc++.h> #define ll long long us 阅读全文
摘要：
今天看jiangly代码的时候，发现jiangly用vector而不是数组: 于是我测试了一下。 #include <bits/stdc++.h> using namespace std; const int N=1e8; int a[N]; vector<int>b(N); vector<int> 阅读全文
摘要：
Educational Codeforces Round 132 (Rated for Div. 2) B #include <bits/stdc++.h> #define ll long long using namespace std; const ll N=1e5+5; ll a[N],s1[ 阅读全文
摘要：
Miller-Rabin 素数判断 #include <bits/stdc++.h> #define ll long long using namespace std; const int T=10; ll n; ll fp(ll a,ll r,ll p){ ll res=1; for(;r;r>> 阅读全文
摘要：
多项式乘法 FFT #include <bits/stdc++.h> using namespace std; const int N=1e7+6; const double P=acos(-1); int n,m; struct node{ double x,y; node(double xx=0 阅读全文
摘要：
计算圆周率，最简单的是莱布尼茨公式： $$ \begin{align} \arcsin x &= x-\frac{x^3}{3}+\frac{x^5}{5}-\cdot \cdot \cdot \ 代入x=1得：\frac{\pi}{4} &=\sum_{i=0}^{\infty}{\frac{(- 阅读全文
摘要：
作者：KevinLikesCoding 小蔡编程 请关注我朋友和老师： ##luogu: KevinLikesCoding https://www.luogu.com.cn/user/511639 大佬： lsj2009 https://www.luogu.com.cn/user/468657 信友 阅读全文
摘要：
制作者：小蔡编程 KevinLikesCoding pygame 打字小游戏： 链接：https://www.cnblogs.com/xiaocaibiancheng/p/15158997.html import pygame.freetype import sys import random py 阅读全文
摘要：
最小生成树 kruskal #include <bits/stdc++.h> #define ll long long using namespace std; const ll N=2e5+10; ll n,m,f[N],l,cnt,ans; struct line{ ll x,y,l; }li[ 阅读全文
摘要：
python制作随机点名工具 作者：小蔡编程 最近班级里需要一个随机点名工具，我用python制作了一个，下面是我制作的过程。 首先，我班里有40个人，学号为140 。所以我决定生成一个140的随机数来代表学号。 第一步 我决定用tkinter来制作窗口控件。 首先做一个竖直的窗口 import t 阅读全文
摘要：
阅读全文
摘要：
深搜 枚举二进制 #include <bits/stdc++.h> using namespace std; int n,a[10]; void dfs(int t){ if(t==n){ for(int i=0;i<n;i++) cout << a[i]; cout << endl; return 阅读全文
摘要：
import pygame import sys import random pygame.init() screen = pygame.display.set_mode((400, 400)) pygame.display.set_caption('snake') direct = [0, 1] 阅读全文
摘要：
bfs图的遍历 以前我同学问我： 假如有下面一个地铁线路图 请问从A到B最少经过几站到达 同学说他可以用深搜搜出来 那在这里深搜适合吗 正确答案是深搜不适合 如果要用深搜的话 要枚举每一条路线 就会搜出一些奇怪无效的路线 最好的方法是广搜 广搜不用进行打擂台比较 也不会出现搜到离终点很远绕路的路线 阅读全文
摘要：
#NOI2014 起床困难综合症 ##题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙 阅读全文
摘要：
#AcWing 91 最短Hamilton路径 ##题目描述 给定一张 n个点的带权无向图， 点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 ##输入格式 第一行输入整数 n 接下 阅读全文