摘要：
2019： 04/06： 1.天体赛补题 2.浙江2017年省赛 3.矩阵快速幂 4. 04/09： 1.书上博弈论写题 2.数论相关姿势 04/16： 1.2050补题 2.zoj（04/14）补题 3.CF 552/ 551/ 550 04/28: 1.线段树相关题目 2.月赛补题 3.zoj省 阅读全文
posted @ 2018-11-06 20:10
kaike
阅读(224)
评论(0)
推荐(0)
摘要：
跟着这些大神有肉吃QAQ http://blog.csdn.net/popoqqq http://dydxh1998.blog.163.com/ http://www.cnblogs.com/Cydiater/ http://hzwer.com/ https://www.cnblogs.com/JS 阅读全文
posted @ 2016-09-24 11:25
kaike
阅读(262)
评论(0)
推荐(0)
摘要：
我见过太多有着所谓的上进心和梦想 却依旧每天把心思放在化妆玩乐购物 跟朋友喝酒撸串的人 有什么用呢 容貌身材都容易改变 但是一旦走上了一条人生轨迹之后 就很难改变了 这种状况真的很糟糕很恐怖 因为你的出身不比别人好 还没有别人努力 这样 你只能做最容易被别人遗忘的中等生 有不上不下的成绩 上一所不上 阅读全文
posted @ 2016-09-24 11:17
kaike
阅读(516)
评论(0)
推荐(3)
摘要：
嗯拖了大概一星期才逼着自己自学会gdb 我还能说些什么我早已无所畏惧 (e): cd (Kaike) set path=C:\MinGWStudio\MinGW\bin g++ -g (a+b.cpp) -o (a+b) gdb (a+b.exe) //括号是可以改的.. r 运行 b 设置断点、支 阅读全文
posted @ 2016-09-01 17:58
kaike
阅读(232)
评论(1)
推荐(0)
摘要：
在一个有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通。 如果所有顶点都强联通，称G是一个强联通图。 非强联通图有向图的极大强联通子图，称为强联通分量。 深度优先搜索。 DFN（i）：节点i被搜索到的次序编号。 LOW（i）：i或i的子树能够追溯到的最早的节点的次序号。 LOW I = 阅读全文
posted @ 2021-03-06 14:25
kaike
阅读(107)
评论(0)
推荐(0)
摘要：
基环树套路 1：先找环 2：在环上处理问题 两点之间的简单路径 如果在环上，cnt=2 如果不在环上，cnt=1 因此，反着思考，只需要考虑两点之间不在环上的点。 那么子问题就成了计算每个环上的点子树的个数。 判环 有向图： 只有正边权 （拓扑） 既有正权边又有负权边 spfa判断 无向图： 直接遍 阅读全文
posted @ 2020-11-27 14:59
kaike
阅读(104)
评论(0)
推荐(0)
摘要：
后缀数组SA 基本信息 sa[i]表示将所有后缀排序后第i小的后缀的编号 rk[i]表示后缀i的排名 sa[rk[i]]=i=rk[sa[i]] 求sa(nlogn) 1 inv get_SA() { 2 for (rint i=1; i<=n; ++i) ++c[x[i]=s[i]]; 3 //c 阅读全文
posted @ 2020-11-25 14:28
kaike
阅读(188)
评论(0)
推荐(0)
摘要：
语法 万能头 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define repeat(i,a,b) for(int i=(a),_=(b);i<=_;i++) 4 #define repeat_back(i,a,b) for(int i= 阅读全文
posted @ 2020-08-17 16:17
kaike
阅读(89)
评论(0)
推荐(0)
摘要：
第二届太原理工大学程序设计新生赛决赛（重现赛） A Reversi 翻转棋，如果两边棋子都是白色，黑子无论动或者不动，下一场白子将全部翻成白。而如果有一个边是黑子，黑子一次就可以全翻黑。 1 #include <iostream> 2 #include <cstdio> 3 #include <cm 阅读全文
posted @ 2020-06-16 16:35
kaike
阅读(237)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/5954#question A Sumo and Keyboard-Cat 签到题 一个字符串里面只包含大小写字母，初始为大写字母，一只小猫按了键盘切换大小写，问切换了几次？ 只要遍历一下字符串，记录当前的大小写状态，若不同，a 阅读全文
posted @ 2020-06-06 22:09
kaike
阅读(316)
评论(0)
推荐(0)
摘要：
一：素数 1 int prime[N],p[N],tot; 2 void init() 3 { 4 for(int i=2;i<N;i++) prime[i]=1; 5 for(int i=2;i<N;i++) 6 { 7 if(prime[i]==1) p[++tot]=i; 8 for(int 阅读全文
posted @ 2020-05-29 14:53
kaike
阅读(186)
评论(0)
推荐(0)
摘要：
bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时，使用其它最短路算法是有些浪费的，此时可以使用bfs的变种：0-1 bfs来快速求解，复杂度仍为O(V+E). D. Labyrinth（CF 1064D） 给你一个n*m的迷宫，给出起始点，向左不超过L，向右不超过R。 求最多 阅读全文
posted @ 2020-05-28 17:07
kaike
阅读(1136)
评论(0)
推荐(0)
摘要：
E. Are You Fired? 正确解法: 有n个元素，前(n+1)/2个元素分别为ai，后n/2个元素全部为x。求一个数k，是长度为k 的连续子串总和都大于0. 分情况讨论。 当x>=0时: 当k>(n+1)/2 时，肯定n个字串比k个字串更优(x>=0) 求sum[n] 当k<(n+1)/2 阅读全文
posted @ 2020-05-27 15:05
kaike
阅读(374)
评论(0)
推荐(0)
摘要：
1 ll pow(ll a,ll b,ll mod) 2 { 3 ll res=1; 4 // if(a==0) return res; 5 while(b) 6 { 7 if(b&1) res=(res*a)%mod; 8 a=(a*a)%mod; 9 b>>=1; 10 } 11 return 阅读全文
posted @ 2020-05-26 14:34
kaike
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号