KevinLikesCoding

2025年2月27日

2025-2 模板

摘要：模板 AC ケロシの代码 void build() { queue<int> q; REP(i, 26) { if(tr[0][i]) q.push(tr[0][i]); } while(!q.empty()) { int u = q.front(); q.pop(); REP(i, 26) { i 阅读全文

posted @ 2025-02-27 13:29 KevinLikesCoding 阅读(6) 评论(0) 推荐(0) 编辑

2025年2月24日

2025-2 好题

摘要： 2025-2 好题目录2025-2 好题UOJ Round 29 B - 数字生命P10063 [SNOI2024] 平方数AGC070C - No StreakAGC070B - Odd Namori UOJ Round 29 B - 数字生命首先想到差分，差分后是正的就看成一些起点，负的就看阅读全文

posted @ 2025-02-24 18:51 KevinLikesCoding 阅读(18) 评论(0) 推荐(1) 编辑

2025年2月19日

2025-2-29 RE 数论

摘要：还是经典问题： \[\begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{n}A(i)B(j)C(\gcd(i,j))\\ =&\sum_{k=1}^{n}C(k) \sum_{i=1}^{\left\lfloor\frac{n}{k}\right\rfloor} \ 阅读全文

posted @ 2025-02-19 16:46 KevinLikesCoding 阅读(20) 评论(0) 推荐(0) 编辑

2025年2月12日

字符串做题笔记

摘要：字符串做题笔记会持续跟新吗（恼…… 目录字符串做题笔记CF710F - String Set QueriesCF1780G - Delicious DessertCF452E - Three stringsCF204E - Little Elephant and Strings CF710F - 阅读全文

posted @ 2025-02-12 20:18 KevinLikesCoding 阅读(12) 评论(0) 推荐(0) 编辑

2025年1月10日

2025-1-6 / 2025-1-7 做题笔记

摘要： 2025-1-6 / 2025-1-7 做题笔记持续更新中…… 目录2025-1-6 / 2025-1-7 做题笔记P11365 [Ynoi2024] 新本格魔法少女りすかCF1693D - Decinc DividingAT UTPC2023G - Graph WeightingABC269Ex 阅读全文

posted @ 2025-01-10 12:44 KevinLikesCoding 阅读(18) 评论(0) 推荐(1) 编辑

2025年1月8日

Codeforces Round 986 (Div. 2) CF2028 代码集

摘要： Codeforces Round 986 (Div. 2) CF2028 代码集目录Codeforces Round 986 (Div. 2) CF2028 代码集CF2028A - Alice's Adventures in ''Chess''CF2028B - Alice's Adventur 阅读全文

posted @ 2025-01-08 20:39 KevinLikesCoding 阅读(16) 评论(0) 推荐(0) 编辑

2025年1月2日

2025-1-1 / 2025-1-2 做题笔记

摘要： 2025-1-1 / 2025-1-2 做题笔记持续更新中…… 目录2025-1-1 / 2025-1-2 做题笔记CF1534H - Lost NodesCF1510B - Button LockCF1336E1 - Chiori and Doll Picking (easy version)C 阅读全文

posted @ 2025-01-02 21:15 KevinLikesCoding 阅读(20) 评论(0) 推荐(0) 编辑

2024年12月24日

SDOI/SXOI2022 做题笔记

摘要： SDOI/SXOI2022 做题笔记持续更新中…… 题目：https://www.luogu.com.cn/problem/list?tag=114%7C59&page=1 目录SDOI/SXOI2022 做题笔记[SDOI/SXOI2022] 小 N 的独立集[SDOI/SXOI2022] 整数阅读全文

posted @ 2024-12-24 20:01 KevinLikesCoding 阅读(9) 评论(0) 推荐(0) 编辑

2024年12月17日

ZJOI2015-2016 做题笔记

摘要： ZJOI2015-2016 做题笔记题目：https://www.luogu.com.cn/problem/list?tag=32,33%7C88&page=1 目录ZJOI2015-2016 做题笔记[ZJOI2015] 幻想乡战略游戏[ZJOI2015] 诸神眷顾的幻想乡[ZJOI2015] 阅读全文

posted @ 2024-12-17 19:48 KevinLikesCoding 阅读(143) 评论(4) 推荐(1) 编辑

2024年12月12日

HEOI2016/TJOI2016 做题笔记

摘要： HEOI2016/TJOI2016 做题笔记题目：https://www.luogu.com.cn/problem/list?keyword=&tag=33%7C95&page=1 目录HEOI2016/TJOI2016 做题笔记[HEOI2016/TJOI2016] 树[HEOI2016/TJO 阅读全文

posted @ 2024-12-12 20:47 KevinLikesCoding 阅读(85) 评论(0) 推荐(0) 编辑

2024年12月7日

ケロシのポリ - 多项式学习笔记

摘要：ケロシのポリ - 多项式学习笔记持续更新中…… 目录ケロシのポリ - 多项式学习笔记多项式乘法多项式乘法逆多项式开根多项式在

\ln

$\ln$ 和

\exp

$\exp$ 上的意义多项式对数函数

\ln

$\ln$ 多项式牛顿迭代多项式指数函数

\exp

$\exp$ 多项式快速幂多项式连续点值平移Chirp Z-Tr 阅读全文

posted @ 2024-12-07 14:33 KevinLikesCoding 阅读(142) 评论(2) 推荐(1) 编辑

2024年12月1日

Ynoi Easy Round 做题笔记

摘要： Ynoi Easy Round 做题笔记题单：https://www.luogu.com.cn/training/663143#problems 持续更新中…… 目录Ynoi Easy Round 做题笔记[Ynoi Easy Round 2020] TEST_8[Ynoi Easy Round 阅读全文

posted @ 2024-12-01 22:46 KevinLikesCoding 阅读(70) 评论(0) 推荐(1) 编辑

2024年2月23日

[ARC157C] YY Square

摘要：首先考虑权值不算平方这么算，这个很简单，直接 dp，设

f_{i, j}

$f_{i,j}$ 是为到点

(i, j)

$(i,j)$ 结束的路径权值和，那么转移就很简单了加上左边的上边的在加上两个 Y 所加上的新权。那么平方怎么做，注意到

(a + 1)^{2} = a^{2} + 2 a + 1

$(a+1)^2=a^2+2a+1$ ，直接类似的转移，在加上两倍一次权值即阅读全文

posted @ 2024-02-23 20:19 KevinLikesCoding 阅读(12) 评论(0) 推荐(1) 编辑

[AGC009C] Division into Two

摘要：先假定

A \leq B

$A\le B$ ，然后先判断无解，如果

a_{i + 2} - a_{i} < B

$a_{i+2}-a_i<B$ ，无论怎么分配都是不合法的，直接判掉。然后考虑 dp，

f_{i}

$f_i$ 表示选了前

i

$i$ 个数，其中第

i

$i$ 个数是归为

A

$A$ 集合的方案数。其中不难发现可转移的状态是一段区间，状态 \(f_ 阅读全文

posted @ 2024-02-23 13:09 KevinLikesCoding 阅读(11) 评论(0) 推荐(1) 编辑

2024年2月22日

[ARC104D] Multiset Mean

摘要：考虑计算和为

x

$x$ 的方案时，把所有的数减去

x

$x$ ，dp 出和等于

0

$0$ 的。减去后数被分为三段，小于

0

$0$ ，等于

0

$0$ 和大于

0

$0$ 。其中等于

0

$0$ 的直接乘上即可，对于正负，上下都是对称的，直接 dp 出

f_{i, j}

$f_{i,j}$ 表示用了前 \(i 阅读全文

posted @ 2024-02-22 12:41 KevinLikesCoding 阅读(11) 评论(0) 推荐(0) 编辑

[ARC104E] Random LIS

摘要：题意：数列每个数是在

[1, a_{i}]

$[1,a_i]$ 上均匀随机分布的整数，求其最长上升子序列长度的期望，

n \leq 6

$n\le 6$ 。发现

n

$n$ 很小，考虑

O (n^{n})

$O(n^n)$ 枚举所有数的偏序关系，然后设

h_{i} = min_{r k_{j} = i} a_{j}

$h_i=\min_{rk_j=i} a_j$ ，\(m=\max_{i=1}^n rk_i\ 阅读全文

posted @ 2024-02-22 12:30 KevinLikesCoding 阅读(15) 评论(0) 推荐(0) 编辑

dp 学习笔记（2024/2/22 - ）

摘要：计数 [ARC107D] Number of Multisets [ARC104D] Multiset Mean [AGC009C] Division into Two [ARC157C] YY Square 大值域限制偏序计数 [CF1295F] Good Contest [ARC104E] Ra 阅读全文

posted @ 2024-02-22 12:26 KevinLikesCoding 阅读(18) 评论(0) 推荐(0) 编辑

2024年2月21日

[ARC107D] Number of Multisets

摘要：考虑 dp，设状态

f_{i, j}

$f_{i,j}$ 表示现在有

i

$i$ 个数并总和为

j

$j$ 。考虑转移：可以在数列前面添上有一个

1

$1$ ，或者整体除以二，转移即为

f_{i, j} = f_{i - 1, j - 1} + f_{i, 2 j}

$f_{i,j}=f_{i-1,j-1}+f_{i,2j}$ 。时间复杂度

O (n^{2})

$O(n^2)$ 。 const int N 阅读全文

posted @ 2024-02-21 13:54 KevinLikesCoding 阅读(14) 评论(0) 推荐(0) 编辑

2024年2月19日

CF1295F - Good Contest

摘要：题意：

a_{i}

$a_i$ 是在

[l_{i} ​, r_{i}]

$[l_i,r_i]$ 上均匀随机分布的整数，求

a_{1 \dots n}

$a_{1\dots n}$ 单调不增的概率。对

998244353

$998244353$ 取模。

2 \leq n \leq 50, 0 \leq l_{i} \leq r_{i} \leq 998244351

$2\le n \le 50,0\le l_i\le r_i\le998244351$ 。首先可以把概率转化为总方阅读全文

posted @ 2024-02-19 12:27 KevinLikesCoding 阅读(4) 评论(0) 推荐(0) 编辑

2024年2月18日

2024-2-18 数论学习笔记

摘要： zak 讲数论专题，好难，听不懂，整理一下。借鉴了 zak 的课件。还没写完呐，还会更新的。目录一、线性筛二、Dirichlet 前缀和三、整除分块四、莫比乌斯函数例一一、线性筛筛出

n

$n$ 以内的所有质数。

n \leq 10^{8}

$n ≤ 10^8$ 。直接埃氏筛是 \(O(n \ln \ln n)\ 阅读全文

posted @ 2024-02-18 22:12 KevinLikesCoding 阅读(40) 评论(0) 推荐(0) 编辑

2023年11月10日

2023-11 习题选讲

摘要： SHA256: f747ba37 有

n

$n$ 个字符串，每个字符串都由

l e n

$len$ 个小写字符组成。现在要进行

m

$m$ 次操作，每次操作会给出

x, l, r, c

$x,l,r,c$ ，你需要将第

x

$x$ 个串的第

l

$l$ 个字符到第

r

$r$ 个字符都改为字符

c

$c$ 。每次操作结阅读全文

posted @ 2023-11-10 13:17 KevinLikesCoding 阅读(24) 评论(0) 推荐(0) 编辑

2023年9月27日

Atcoder ABC321 笔记

摘要： A - 321-like Checker

22

$\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) 阅读全文

posted @ 2023-09-27 19:06 KevinLikesCoding 阅读(42) 评论(0) 推荐(0) 编辑

2023年7月19日

CSP 总结

摘要： [TOC] # CSP-J2022 ## A 乘方直接把

a = 1

$a=1$ 特判掉，开

l o n g l o n g

$\mathrm{long~long}$ 暴力乘。 ```cpp void solve() { ll s = 1, a, b; cin >> a >> b; if(a == 1) { cout 1e9) { cout 阅读全文

posted @ 2023-07-19 14:06 KevinLikesCoding 阅读(34) 评论(0) 推荐(1) 编辑

2022年11月4日

Sugoroku 4 (Atcoder abc275 T5) DP

摘要：题目描述题目链接 https://atcoder.jp/contests/abc275/tasks/abc275_e 题意从

0

$0$ 到

n

$n$ 有

n + 1

$n+1$ 个方格，你现在在第

0

$0$ 个格子。每次移动可以随机走

1

$1$ 到

m

$m$ 个格子，如果走到第

n

$n$ 个格子后还没走完，就后退继续阅读全文

posted @ 2022-11-04 13:07 KevinLikesCoding 阅读(32) 评论(0) 推荐(0) 编辑

2022年11月2日

洛谷 P1447 [NOI2010] 能量采集

摘要：题目描述 https://www.luogu.com.cn/problem/P1447 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有

n

$n$ 列，每列有阅读全文

posted @ 2022-11-02 18:54 KevinLikesCoding 阅读(81) 评论(0) 推荐(0) 编辑

2022年10月31日

洛谷 P2034 选择数字（单调队列优化dp）

摘要：题意 https://www.luogu.com.cn/problem/P2034 给出

n

$n$ 个正整数

a_{1} \sim a_{n}

$a_1 \sim a_n$ 。可以选一些数，但不能有超过

k

$k$ 个连续的数字被选择。请求出选出的数的最大值。题目分析看到题面，第一眼是想到这种题：给出

n

$n$ 个正整数 $a_1 \ 阅读全文

posted @ 2022-10-31 21:36 KevinLikesCoding 阅读(59) 评论(0) 推荐(0) 编辑

2022年10月5日

map 随笔

摘要： 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 阅读全文

posted @ 2022-10-05 22:40 KevinLikesCoding 阅读(28) 评论(0) 推荐(0) 编辑

2022年9月30日

取模专题

摘要：有理数取质数余求

\frac{a}{b} mod p

$\frac{a}{b}\bmod p$ 其中

p

$p$ 为质数。费马小定理费马小定理 :

a^{p - 1} \equiv 1 (mod p)

$a^{p-1}\equiv 1~ (\bmod p)$ 其中

p

$p$ 为质数。

\frac{a}{b} mod p

$\frac{a}{b}\bmod p$ $=\frac{a}{b}\cdot b^{p-1}\bmod 阅读全文

posted @ 2022-09-30 21:20 KevinLikesCoding 阅读(85) 评论(0) 推荐(0) 编辑

2022年9月10日

NEC Programming Contest 2022 (AtCoder Beginner Contest 267) C D E

摘要： https://atcoder.jp/contests/abc267 C - Index × A(Continuous ver.) 不难想到前缀和，处理两个前缀和：

S 1_{i} = \sum_{j = i}^{n} a_{j}

$S1_i=\sum_{j=i}^{n}a_j$

S 2_{i} = \sum_{j = i}^{n} S 1_{j}

$S2_i=\sum_{j=i}^{n}S1_j$ 那么题目中的式子就能转化为： $ 阅读全文

posted @ 2022-09-10 19:49 KevinLikesCoding 阅读(25) 评论(0) 推荐(0) 编辑

2022年9月3日

求期望【一】

摘要：题目假设有10种物品，问平均需要抽多少次，才能把所有物品都抽到一遍？分析首先要知道

M i n - M a x

$Min-Max$ 容斥:

m i n (S) = \sum_{\emptyset \neq T \subseteq S} (- 1)^{| T | + 1} m a x (T)

$min(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}max(T)$ $max(S) = \sum_{\varnothi 阅读全文

posted @ 2022-09-03 10:22 KevinLikesCoding 阅读(37) 评论(0) 推荐(0) 编辑

2022年8月23日

AtCoder Beginner Contest 265 D Iroha and Haiku (New ABC Edition)

摘要：

O (n \log n)

$O{(n\log n)}$ 做法我在考场上只想到此做法，不难想到，可以将三段用二分预处理。

x s [i]

$xs[i]$ 表示从

a_{i}

$a_i$ 开始总和为

P

$P$ 的末尾编号，可以用二分处理。最后

O (n)

$O(n)$ 判断即可。 #include <bits/stdc++.h> #define ll long long us 阅读全文

posted @ 2022-08-23 14:12 KevinLikesCoding 阅读(65) 评论(0) 推荐(0) 编辑

2022年8月22日

vector 比数组好？

摘要：今天看jiangly代码的时候，发现jiangly用vector而不是数组: 于是我测试了一下。 #include <bits/stdc++.h> using namespace std; const int N=1e8; int a[N]; vector<int>b(N); vector<int> 阅读全文

posted @ 2022-08-22 21:39 KevinLikesCoding 阅读(155) 评论(0) 推荐(0) 编辑

2022年8月14日

Codeforces

摘要： 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[ 阅读全文

posted @ 2022-08-14 10:12 KevinLikesCoding 阅读(67) 评论(0) 推荐(0) 编辑

2022年8月12日

数论

摘要： 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>> 阅读全文

posted @ 2022-08-12 13:35 KevinLikesCoding 阅读(40) 评论(0) 推荐(0) 编辑

2022年8月9日

多项式

摘要：多项式乘法 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 阅读全文

posted @ 2022-08-09 13:10 KevinLikesCoding 阅读(69) 评论(0) 推荐(0) 编辑

2022年8月6日

圆周率

摘要：计算圆周率，最简单的是莱布尼茨公式： $$ \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{(- 阅读全文

posted @ 2022-08-06 18:05 KevinLikesCoding 阅读(282) 评论(0) 推荐(0) 编辑

2022年7月22日

2022 7 22 笔记

摘要：阅读全文

posted @ 2022-07-22 10:21 KevinLikesCoding 阅读(15) 评论(0) 推荐(0) 编辑

2022年7月19日

每天一个卡常小技巧

摘要：作者：KevinLikesCoding 小蔡编程请关注我朋友和老师： ##luogu: KevinLikesCoding https://www.luogu.com.cn/user/511639 大佬： lsj2009 https://www.luogu.com.cn/user/468657 信友阅读全文

posted @ 2022-07-19 19:39 KevinLikesCoding 阅读(66) 评论(0) 推荐(0) 编辑

2022年7月15日

pygame 自制游戏合集

摘要：制作者：小蔡编程 KevinLikesCoding pygame 打字小游戏：链接：https://www.cnblogs.com/xiaocaibiancheng/p/15158997.html import pygame.freetype import sys import random py 阅读全文

posted @ 2022-07-15 15:36 KevinLikesCoding 阅读(236) 评论(0) 推荐(0) 编辑

2022年7月13日

图论合集

摘要：最小生成树 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[ 阅读全文

posted @ 2022-07-13 14:33 KevinLikesCoding 阅读(36) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论