- 博客(65)
- 收藏
- 关注
RSS订阅转载 Wannafly Primary School Students训练记录
最后一战 Last battle队伍成员Ym、Czh、Hyc转载于:https://www.cnblogs.com/Deadline/p/11568019.html
2019-09-22 16:40:00
147
转载 2018 German Collegiate Programming Contest (GCPC 18)
2018 German Collegiate Programming Contest (GCPC 18)题目链接M题意二维网格图，每个点有一个值，q 次询问从 $(x_1, y_1)$ 走到 $(x_2, y_2)$ 所经过的格子中值最大的要最小。题解并查集启发式合并。从小到大枚举高度，不断添加不大于当前高度的块，连通的块一定是互相可达而且当前枚举值一定可达。考虑可以合...
2019-09-04 15:03:00
178
转载 2016ccpc杭州
Time：LinkA题意分析B题意分析C题意分析D题意分析E题意分析F题意分析 G题意分析H题意分析I题意分析J题意分析...
2018-09-22 16:19:00
160
转载 2016 ICPC 大连
Time：LinkA题意分析B题意分析C题意分析D题意给出a和b，x+y=a，x*y/gcd(x,y)=b分析结论：gcd(x,y)=gcd(a,b)E题意分析F题意...
2018-09-18 23:45:00
111
转载 2017CCPC Final (哈尔滨)
Time：LinkA分析ym：czh推了个公式，答案是n-1，没加Case wa了一发，我来背锅了B题意分析C分析ym：简单的博弈游戏，大家一起玩一玩就清楚套路了D题意分析E分析签到，简单的模拟F题意...
2018-09-14 23:22:00
214
转载 2017 CCPC 杭州
Time：LinkA题意分析B题意分析ym：积性函数 ( 没看懂网上题解 update: 回过头冷静下来仔细看了看，发现挺简单的啊，分析过程可以看我的blog(https://kzpx.github.io/2018/09/08/2017%20CCPC%20Hangzhou%20Onsit...
2018-09-06 23:15:00
122
转载 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest
LinkA题意给出n(1<=n<=100)人的积分，让n人去参加2到5人的比赛，每次比赛参赛人会减少一分，问怎么安排比赛让n个人分数一样，且分数最高，比赛次数不限定分析ym：2~5，可以看做2~3，因为4和5可以拆成2~3，实质上需要奇数个人组队的只有一种情况：1,2,2,2，这种情况下必须要奇数，其余都可以每次消2个，模拟有点难写啊#incl...
2018-06-27 12:09:00
86
转载 2018计蒜之道复赛
A分析mgj，自己都写出来了，硬是看了半天才写出来考虑两个函数 ax+b , cx+d，两个函数的先后顺序影响的值有哪些即可，结构体排序即可BSummary：菜就应该打不到衣服转载于:https://www.cnblogs.com/Deadline/p/9196237.html...
2018-06-18 21:48:00
60
转载 The 18th Zhejiang University Programming Contest
Time：2018.6.17 8:20 - 12:20Link solve：4/10A签到B题意分析C分析卡内存题啊，vector会炸，vector空间是成倍增长的啊，list了解一下？？？#include<bits/stdc++.h>#define ll long long...
2018-06-17 11:50:00
127
转载 Codeforces Round #487 (Div. 2)
LinkA签到B无脑模拟即可C 构造分析考虑将整张图先分成四个区域A,B,C,D，然后直接往里面填充，但要考虑怎么放可以使当前的区域一直为1，一直只改变填充的字符，pp构造的真牛逼啊，#include <bits/stdc++.h>using namespace std;int main(int argc,...
2018-06-11 22:57:00
74
转载 bitset学习
Study Linkcodeforces 914 F. Substrings in a String题意分析转载于:https://www.cnblogs.com/Deadline/p/9166343.html
2018-06-11 11:39:00
60
转载 Training for 分块&莫队
分块 Study data Link：http://hzwer.com/8053.html // hzwer讲的很好很全树上莫队Study Link：http://codeforces.com/blog/entry/43230 ( ery nice 并且有题目推荐莫队算法时间复杂度O( n * sqrt(n) )证明：由于每一块的大小为sqrt(n)，故有sqrt...
2018-06-10 15:39:00
890
转载 Training for LCA
POJ1330分析lca模板题，数组开小了找了一个多小时#include<iostream>#include<cstdio>#include<cmath>#include<vector>#define ll long longusing namespace std;const int maxn = 1...
2018-06-10 13:12:00
66
转载 2018codem初赛A轮
LinkC分析分析可知lca+预处理即可Summary：菜就应该打不到T衫转载于:https://www.cnblogs.com/Deadline/p/9161490.html
2018-06-09 21:37:00
101
转载 字符串hash
字符串hash1，对于一个整串hashans+=(ans*base+s[i])%mod2，求子串匹配，用子串的hash值hash[i]=(hash[i-1]*base+s[i])%mod故[L,R] hash[L,R] = hash[R]-hash[l-1]×(base^(R-L+1))一般直接将数据类型定义为unsigned long long 它的范...
2018-06-08 09:59:00
53
转载 2018 CCPC Girl Contest
Time：2018.6.3Link 中文题面A题意给一个长度为n的序列，有m个询问，每个询问三个数 l，r，d，问a[l] ×a[l+1]×.....×a[r]，是否为d的倍数 （n<=1e5，1<=l<=r<=n，a[i]<=1e5 ，d<=1e5 ）分析直接的想法是，对每个数分解质因数，维护一个前缀质因数和，...
2018-06-03 22:28:00
77
转载 Training for Game Theory
NotesLinkHDU1730分析分析不难发现，两个棋子只能互相靠近，因为如果一个棋子原理，另一个可以移动相同的距离来使两者距离不变，故可以转化为Nim游戏了，直接利用sg得出Nim结论即可注意：求两者距离，应注意正负问题转载于:https://www.cnblogs.com/Deadline/p/9128112.html...
2018-06-03 10:12:00
91
转载 2018 UESTC Training for Search Algorithm & String
Linkadd题意给两个字符串S，T，问S的所有前缀在T中出现的次数和分析kmpSAM后缀数组add题意给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同分析字符串hash即可A分析因为内存较小，需要字符串hash（评测姬好像不是很稳定，同一份代码有时ML...
2018-06-02 23:28:00
123
转载 Codeforces Round #486 (Div. 3)
LinkA题意分析B题意分析C题意给出k个序列，每个序列的长度为n[i]，问是否存在这样的两组序列，将这两组数列减去任意一个值，使得这两组数列的和相等，输出两个序列以及删除的位置（k<=2e5，n[i]<=2e5，n[1]+n[2]...........+n[k]<=2e5 ）...
2018-06-02 19:46:00
83
转载 2018 CodeM资格赛
A签到B分析选择任意一个的贡献是 m/n×a[i] + (n-m)/n×b[i] , 所以肯定是全部选一个最优，暴力枚举即可C分析转载于:https://www.cnblogs.com/Deadline/p/9111795.html...
2018-05-30 16:44:00
104
转载 Codeforces Round #485 (Div. 2)
LinkA.B.C水题D题意n个城镇，每个城镇有一种商品，共有m条无向边，共有k种商品，现要求在每个城镇都要有s种商品，你可以从其他城镇买过来，花费是这两点的距离，问n个点每个点获得s种商品，每个点的花费(n，m<=1e5，s<=k<=min(n，100) )分析因为一共就有k种商品，将每种商品看做一个点，从这个点出发求到其他商品...
2018-05-30 07:51:00
45
转载 2018 蓝桥杯C++ B组国赛
A.B.C.D水题E.搭积木题意小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；规则2：同一层中的积木必...
2018-05-28 12:22:00
706
转载 2018 UESTC Training for Graph Theory
LinkA题意分析B题意分析C题意分析D题意分析E题意分析F题意分析G题意分析H题意分析I题意分析J题意分析...
2018-05-23 07:52:00
71
转载 Educational Codeforces Round 44 (Rated for Div. 2)
A题意给出一个n，现有1~n这n个位置，给出n/2个已经放置东西的位置，要求所有的n/2，要么全部在奇数位置上，要么全部在偶数位置上，求最小移动次数分析按题意模拟即可B题意分析C题意分析D题意分析E题意分析Summary：转载于:http...
2018-05-21 22:44:00
39
转载 Common words
flip 翻转reverse 相反、倒转in a row 连续 （not 连续）illuminate 照亮转载于:https://www.cnblogs.com/Deadline/p/9064942.html
2018-05-20 22:26:00
467
转载 Game Theory
LinkNim游戏和sg函数题意给出n堆石子，每堆石子的数量为a[i]，两个人轮流拿石子，每个人可以挑选任意一堆并拿任意颗石子(不能不拿)，轮到谁时没有石子算输，问最后谁获胜分析结论：若a[1]^a[2]^a[3]........^a[n]=0，则先手必输，反之先手赢证明：Nim游戏的证明需引出sg函数status：状态P-status：在当前局面下，...
2018-05-20 19:00:00
177
转载 2018ICPC-ACM XIAN Invitation Onsite
Time：2018.5.20 9:00 - 14:00LinkA题意题目本来的意思是让我们只用加减和左右移和a，b来得到a*b，要求最少的+ -但后来题目改成，只能拿出一个a或b，求另一个有多少个连续的1和单独的1分析刚看到这题想用bfs来搜索答案，于是一直算时间复杂度和优化问题，最后上机写不出来这题题意改得很匆忙，题目本身不难，简单模拟...
2018-05-20 18:22:00
85
转载 Codeforces Round #484 (Div. 2)
LinkA.B签到C分析赛时wa7起不来正解：考虑每条边是否可以删，可以删除的条件是它的儿子有偶数个结点，dfs一遍即可D题意分析转载于:https://www.cnblogs.com/Deadline/p/9058253.html...
2018-05-18 22:23:00
51
转载 Codeforces Round #478 (Div. 2)
A转载于:https://www.cnblogs.com/Deadline/p/9054054.html
2018-05-17 23:55:00
38
转载 Educational Codeforces Round 43 (Rated for Div. 2)
a转载于:https://www.cnblogs.com/Deadline/p/9054057.html
2018-05-17 23:55:00
42
转载 Codeforces Round #483 (Div. 2)
LinkA.B按题意模拟即可C题意给出分数p/q，问p/q在b进制下是否为无限循环小数(p,q,b<=10^18)分析考虑进制转化过程，若1/q在b进制下为有限小数，则p/q也一定是，那么考虑小数的进制转化，不断的×b，去掉整数，取小数部分继续×b，直至小数部分为0，即(b^k%q）==0，那么b^k的质因子和b完全相同，即b必须有q的全部因子才是有...
2018-05-16 00:35:00
60
转载 Latest Common Ancestor
倍增求LCA时间复杂度O(nlogn)模板#include <cstdio>#include <algorithm>#include <cstring>#include<queue>using namespace std;const int maxn = 10007;const int DEG =...
2018-05-15 16:28:00
64
转载 Codeforces Round #482 (Div. 2)
LinkA签到B分析自以为写的很right漏了一种情况啊，当它所有字符都相同并且可修改次数为1的情况C分析赛时AC，x，y一定是在一条链上的，两次dfs分别从x和y出发，分别统计x，y挂的点的数量即可D题意有一个空的数组a，现给出q个询问，询问有两种，① 给a中添加一个数u，②给出xi，ki，si，问你从a中选一个数v，要求ki...
2018-05-15 10:07:00
53
转载 Persistent Line Segment Tree
Link可持久化：可以保存历史版本权值线段树：每一个叶子节点a[i]：表示 i 出现的次数学习资料：前置技能：可持久化含义，权值线段树，可参考Menci博客 写法可参考bilibili中qsc算法讲堂离散化：vector排序后erase，low_bound查找即可模板#include<stdio.h>#in...
2018-05-14 19:25:00
110
转载 2018HNCCPC(Onsite)
Time：LinkA赛时ACB题意分析猜结论题C题意分析可持久化线段树my solution：二分位置后在主席树上求和check，时间复杂度(n+m)*(logn*logn)std：时间复杂度(n+m)*logn#include<stdio.h>#include&l...
2018-05-14 19:11:00
83
转载 2017 ACM Jordanian Collegiate Programming Contest
hh转载于:https://www.cnblogs.com/Deadline/p/9033294.html
2018-05-13 20:55:00
74
转载 Codeforces Round #480 (Div. 2)
LinkA模数不能为零啊B这个构造很nice啊C贪心即可D unsolved题意给你n个数字，你要将这n个数字打乱后分成k组，使得对于同一个组中的任意一对数字满足两个数相乘一定是个完全平方数，求出最小的k，这n个数字一共有(n+1)*n/2个连续子序列，对于连续每个子序列你都要求出上面的k，输出 k：1~n的所有...
2018-05-09 08:03:00
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人