Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共165篇）

算法入门-Happy Running

题意长为x的跑道上有A，B两个打卡点，必须先在A打卡再在B打卡请问完成两次打卡后跑步距离超过k的概率思路用图形算概率，横轴为A纵轴为B，占比就是概率如果k<x，那么只要B<=A||(B>A&&B>k)就可以如果k>x，那么B>=k...

数学概率

2025-08-14

0 40

算法入门-石子游戏

题意 n堆石子，可以做两种操作对一个奇数堆石子拆分成两堆合并两个偶数堆石子无法操作的人判负，给定n和每堆石子个数，判断胜负思路如果没有偶数且奇数不全是1，A分解，B分解，A合并，B分解——A必胜如果有偶数，所有奇数没有贡献，能合并cnt_even-1次代码 #includ...

博弈数学

2025-08-14

0 35

算法入门-Game

题意对于一个数n，两个人每次可以把它拆分成两个因数，没得拆的人输，给定n，判断胜负情况思路对任何一个数，最终一定会被拆成它的质因数分解形式，然后无法继续拆解而中途的拆法并不影响结果每次拆会使得总数+1，总共能拆因子个数-1次如果质因数分解有奇数个因子，先手必败反之后手必败代码...

数学博弈

2025-08-14

0 31

算法入门-红色和紫色

题意 n*m棋盘，交替染色，不能染的输思路奇数先手赢，偶数后手赢 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; ...

数学博弈

2025-08-14

0 28

算法入门-CF493D

题意 n*n棋盘，白皇后在(1,1)黑皇后在(1,n)，其余位置是中立棋皇后可以水平，垂直，斜向吃子，无法吃子的一方输白先黑后如果白方能赢，给出第一步往哪走思路如果奇数，无论白棋怎么走，黑棋都对称的走，最后一定会两方之间只剩下1列中立棋，此时该白方走，然后黑方可以直接吃如果偶数，白...

数学博弈

2025-08-13

0 31

NKweek-Round-104(赛时ABCDE，补F)

300多AK，输TT 背景：不动点一个序列中的元素，当且仅当认为是一个不动点一个矩阵中的元素，当且仅当认为是一个不动点 A 题意长为4的序列，输出其中的不动点个数思路签到，直接模拟代码 int main(){ int cnt=0; for(int ...

lca 树链剖分树形dp

2025-08-11

0 28

算法入门-[HEOI2012]采花

题意对于一个序列，如果某个数字出现两次及以上就可以全部拿取否则就不能拿取，给出长为n的序列，有m次查询每次查询会给出一个区间，回答最多拿取多少种数字思路附一个别的大佬的blog，推导很详细对于一个数字，可不可以拿取，取决于到当前位置该数字有没有出现超过两次，也就是一个数出现意味着左...

树状数组

2025-08-10

0 31

算法入门-华华开始学信息学

题意对于长为n的全0序列，完成m次如下两种操作输入x y，将所有1-base下标为x的倍数的元素加上y 输入x y，输出x到y区间和思路对于操作1，如果暴力做，每次的复杂度会是分析x 如果x很大，那么x的倍数就不会很多，暴力的复杂度是可以接受的如果x很小，通过数学可以快速...

树状数组

2025-08-10

0 21

总结-扫描线

用途求矩形面积并，面积交，周长并思路用一条假想的线从图形的上方扫到下方，分析扫描线被图形截获的线段就能得到所求结果，过程可以用线段树进行加速面积并从上往下扫，每次扫到和扫描线平行的线就更新线段树线段树一共记录n-1个区间，记录的内容是每个区间被覆盖的次数此时被覆盖的区间数就是...

线段树扫描线

2025-08-09

0 28

算法入门-[SCOI2010]序列操作

题意给定一个长为n的01序列，有五种操作，总共操作m次(n,m<=1e5) 0. 把[a,b]区间内的所有数全变成0 把[a,b]区间内的所有数全变成1 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 询问[a,b]区间内总共有多少个1 询问[a,b]区间...

线段树

2025-08-09

0 25