- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CSP-S 二日游退役游记
CSP-S 复赛总结一句话总结：退役了。。D0下午到杭州后，跟着两位大佬去吃了澳门豆捞，表示太幸福了回到宾馆已经六点多了，于是躺在床上，复习了整理的模板，看到什么都觉得会考，然而两天下来数树树，树数树，D1嗯，很 happy 地进了场，很 happy 地打开了试题（密码：认真思考了也做不出来 ）emmm，第一题数据这么大，一定是结论题，好像超了 long long，要写高精度么算了...
2019-11-17 16:31:32
431
原创 模板：图论有关
树的dfs序inline void dfs(int x){ a[++cnt] = x; v[x] = 1; for (int i = head[x]; i; i = e[i].next) { int y = e[i].to; if (v[y]) continue; dfs(y); } a[++cnt] = x;}树的重心//在删除重心后，产生的子树中最大的一棵最...
2019-11-15 09:09:30
228
原创 模板：数学有关
试除法O(n)O(\sqrt{n})O(n)bool prime(int n){ if (n < 2) return 0; for (int i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1;}Eratosthenes筛法O(nloglogn)O(n loglogn)O(nloglogn)in...
2019-11-15 09:09:15
223
原创 模板：DP有关
LIS（最长上升子序列）for (int i = 1; i <= n; i++){ f[i] = 1; for (int j = 1; j < i; j++) if (a[j] < a[i]) f[i] = max(f[i], f[j] + 1);}LCS（最长公共子序列）memset(f, 0, sizeof f); for(int i = 1; i <...
2019-11-15 09:08:56
157
原创 模板：随机和对拍有关
随机生成整数序列int a[N];int random(int x) { return (ll)rand() * rand() % x;}int main(){ freopen(".in", "w", stdout); srand((unsigned)time(0)); //生成 n 个范围为 -m ~ m的数 int n = random(1000000) + 1; p...
2019-11-15 09:08:45
259
原创 模板：数据结构有关
链表int head, tail. tot;struct zyl{ int v; int last, next;}a[N];inline void build(){ tot = 2; head = 1; tail = 2; a[head].next = tail; a[tail].last = head;}inline void insert(int p, int v...
2019-11-15 09:08:35
155
原创 模板：取模和高精度有关
以下来自大佬博客(ps:手动转换格式)取模板子来自这里inline ll add(ll a, ll b) { return a + b > mod ? a + b - mod : a + b;}inline ll sub(ll a, ll b){ return a - b < 0 ? a - b + mod : a - b;}inline ll mul(ll a,...
2019-11-15 09:08:11
201
原创 2019.11.2图论专题（AtCoder Splatter Painting、President and Roads、Shortest Cycle、ISlands II）
D：AtCoder Grand Contest 012 Splatter Painting题目描述Squid喜欢在图中为一些顶点染色(毕竟是鱿鱼 )现在有一张由 N 个顶点和 M 条边组成的简单无向图，其中顶点编号为1到 N。我们用数字来编号各种颜色。一开始，所有的顶点都会被染成颜色0 。第 i 条双向边连接着两个端点a[i] 和 b[i]。每条边的长度都是单位1。Squid...
2019-11-02 22:03:57
339
原创 初赛总结及复赛准备计划
初赛总结初赛吧，应该能进复赛的吧 （在浙江这个鬼畜之地）前面的单选题挺简单的，程序阅读题前面还好，最后一题有点毒，cin居然不能输空串！？最后的程序填空第一题还是没有多大难度的，第二题是个毒瘤状压+博弈论复赛准备★ 订正日期上午下午晚上10.25休息联考#5day1★ 0x01~0x0410.26联考#5day2★ 0x05~0x07正睿十...
2019-10-24 20:25:02
261
原创 CSP-S 2019初赛知识点总结之排序算法
排序算法转载自这里首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低...
2019-10-19 13:23:11
3338
5
原创 CSP-S 2019初赛知识点总结之一些零散的知识点
一些零散的知识点引用形参引用参数是由调用部位传入实参的地址的形参。在形参表中以符号“&”开始的参数即为引用参数。如果一个形参是引用参数，调用部位将把实参的地址传递给子程序。三基色指红、绿、蓝三色特征方程P/NP/NPC/NP-hardP: 能在多项式时间内解决的问题NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题NPC: ...
2019-10-19 13:22:41
839
原创 CSP-S 2019初赛知识点总结之图论
图论理论知识来自这里基本概念完全图：任意两点都有边相连，我们很容易推出来，一张完全图的边数为（n为节点个数）n×(n−1)2\frac{n×(n−1)}{2}2n×(n−1)连通图：顾名思义，连通图就是连通的图，即任意两点都能直接或间接到达，这就区别于完全图必须直接用边到达的定义。树：emm…直观来讲，就是一张长得像树的图。定义是任意两点之间的简单路径有且只有一条。树是一棵连通且无...
2019-10-19 13:20:59
1091
原创 CSP-S 2019初赛知识点总结之常识问题
常识问题NOIP（全国青少年信息学奥林匹克联赛）自1995年至2018年已举办24次。每年由中国计算机学会 （CCF）统一组织。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。复赛可使用Basic（2005年...
2019-10-19 13:19:04
2853
原创 CSP-S 2019初赛知识点总结之基本数据结构
基本数据结构栈是一种“先进后出”的线性数据结构。栈只有一端能够进出元素，称这一端为栈顶，另一端为栈底。添加或删除栈中元素时，我们只能将其插入到栈顶（进栈），或者把栈顶元素从栈中取出（出栈）。STL中的栈的基本操作empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素链表来自这里链表每个元素都是...
2019-10-19 13:18:28
707
原创 CSP-S 2019初赛知识点总结之二分、倍增、贪心
二分这里while (l + 1 < r){ int mid = (l + r + 1) >> 1; if (check(mid)) l = mid; else r = mid;}if (check(r)) printf("%d\n", r);else printf("%d\n", l);while (l <= r){ in...
2019-10-19 13:17:50
781
原创 CSP-S 2019初赛知识点总结之位运算和二分
位运算这里位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~ )、左移(<<)、右移(>>)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。进制转换B：二进制数O：八进制数D：十进制数H：十六进制数（1）二进制转十进制按权展开求和（2）十进制转二进制整数：除以2取余，逆序输出小数：乘以...
2019-10-19 13:17:07
626
原创 CSP-S 2019初赛知识点总结之程序基本常识
程序基本常识算法算法就是解决问题的操作步骤一个算法的优劣可以用空间复杂度与时间复杂度来衡量。（以及正确性、可读性、容错性）（1）有穷性：指算法必须能在执行有限个步骤之后终止（2）确定性：算法的每一步骤必须有确切的定义（3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。...
2019-10-19 13:15:30
848
原创 CSP-S 2019初赛知识点总结之信息编码表示及病毒
信息编码表示ASCII 美国国家信息交换标准代码内码、外码汉字信息交换码国际GB2312-80标准，按使用频率分为一级汉字和二级汉字一级汉字按拼音排序，二级汉字按部首排序区位码区码和位码分别加十进制32就是国际码字形存储码也称字模，通常采用数字化点阵字模BCD码BCD码（Binary-Coded Decimal），用4位二进制数来表示1位十进制数中的0~9这10个数码，是...
2019-10-19 13:14:24
398
原创 CSP-S 2019初赛知识点总结之计算机网络
计算机网络计算机网络是一个在协议控制下的多机互联系统网络的功能信息交换、资源共享、分布式处理网络拓扑总线拓扑（同轴电缆或双绞线）、星型拓扑（同轴电缆或双绞线，集线器为中央节点）、环形拓扑（双环结构）、树形拓扑（同轴电缆）、网状拓扑、混合拓扑（杂合型拓扑）、蜂窝拓扑（无线）计算机网络系统由硬件系统、软件系统及网络信息系统组成DNS（域名系统）它作为将域名和IP地址相互映射的一个分布式...
2019-10-19 13:13:27
1700
原创 CSP-S 2019初赛知识点总结之计算机系统的基本结构
计算机系统的基本结构图中为Java操作系统操作系统是管理计算机硬件与软件资源的计算机程序总线结构数据总线（DB）数据交换双向地址总线（AB）传送地址信息，选择进行信息传输的设备单向控制总线（CB）传送控制信号双向主要技术指标字长：指CPU能够同时处理二进制数据的位数。决定了计算机的精度、寻址速度和处理能力。（微机内的存储器的地址是以字长编址...
2019-10-19 13:12:21
471
1
原创 CSP-S 2019初赛知识点总结之计算机文化基础
计算机文化基础发展史、发展趋势及冯·诺依曼理论代别年代逻辑（电子）元件软件应用代表机型特点第一代1946-1958电子管机器语言科学计算ENIAC体积大、功耗高、可靠性差、速度慢（一般为每秒数千次至数万次）、价格昂贵第二代1959-1964晶体管汇编语言事务管理及工业控制IBM 7000系列体积缩小、能耗降低、可靠性提高、运算速度提高...
2019-10-19 13:11:02
1451
原创 CSP-S 2019初赛知识点总结之数学
数学有关汉诺塔 设 f[n][m]f[n][m]f[n][m] 表示nnn 个盘子， mmm 个柱子的汉诺塔当 m=3m=3m=3 时，f[n][m]=2n−1f[n][m]=2^{n}-1f[n][m]=2n−1当 m>3m>3m>3 时，f[n][m]=min0<=k<n2∗f[k][m]+f[n−k][m−1]f[n][m]=min_{0<=k&l...
2019-10-19 12:58:01
1236
原创 CSP-S 2019初赛知识点总结之主定理
主定理转载自这里先介绍几个符号的含义。符号Θ\ThetaΘ ，读音西塔，既是上界也是下界，等于，严格贴紧。符号OOO，读音殴，表示上界，小于等于，贴紧未知。符号ooo，读音也是殴，小于，不贴紧。符号Ω\OmegaΩ，读音偶眯嘎，表示下界，大于等于，贴紧未知。符号ω\omegaω，读音也是偶眯嘎，表示下界，大于，不贴紧。上面的“贴紧”是我根据tight翻译过来的(不是很准确啊)，大概...
2019-10-19 12:53:06
336
原创 终生仰望的目标知识树+1
-----------------------------------------------------------------------------------------------------我觉得这里可以，打表很棒
2019-10-18 08:30:52
165
原创 2019.8.9 金华正睿集训总结Day13
8.9我睡过头了！！！！好饿~~~~噫上午数论（！？!!!∑(ﾟДﾟノ)ノ）积性函数狄利克雷卷积下午刷题
2019-08-18 21:55:58
250
原创 2019.8.7 金华正睿集训总结Day11（ACM）
8.7在这个欢乐的七夕佳节，我们迎来了欢乐的ACM于是，在和yjz大佬和yy大佬严肃（？）讨论后，我们的队名就叫七夕“快乐”（为什么加引号就不说了，qq情头是和小号的某）在前一天，去商场的时候看到几个小朋友手上粉色爱心型的气球，某和yjz大佬拉着yy大佬绕着商场走了一圈找到了发气球的那家店，愣是没好意思进去要，结果回来的路上，十分幸运的看到地上有个，刚想去捡，只见一个老爷爷捉住气球，五指并拢...
2019-08-17 20:14:00
515
原创 2019.8.6 金华正睿集训总结Day10（模拟赛）
8.6C班模拟赛我真是太菜了最后打了两个暴力拿了点分A毒瘤模拟表示调了两个多小时愣是没调出来，伤心BCD
2019-08-17 19:58:54
226
原创 2019.8.5 金华正睿集训总结Day9
8.5今天跑到C班了，表示十分快乐上午后缀数组我居然理解了！！感谢C班！！后缀数组的构造基数排序Trie 上后缀数组基础应用参考论文：罗穗骞：《后缀数组——处理字符串的有力工具》例题（来自罗穗骞：《后缀数组——处理字符串的有力工具》）下午做题...
2019-08-17 19:36:57
238
原创 2019.8.4 金华正睿集训总结Day8（模拟赛）
8.4模拟赛（Day1）A - 小K与集合题目30分 状压DP正解∑i\sum_{i}∑ik -ai >= 1 一定有解xi是k的负整数次幂 ，和为1k进制下的进位复杂度线性B - 小K与数据题目暴力多比较几次就有42分了或者用并查集也有42分C - 小K与奇数题目每个连通块偶数条边4|n n是4的倍数n个端点覆盖所有边覆盖n/2条链边不相交...
2019-08-17 18:45:31
213
原创 2019.8.3 金华正睿集训总结Day7
8.3上午质因子分解数论欧几里得算法类欧几里得：一条直线下的整点数中国剩余定理费马小定理欧拉定理离散对数问题BSGS原根相关缩系、原根二次剩余例题...
2019-08-17 11:00:27
375
原创 2019.8.1 金华正睿集训总结Day5
8.1上午网络流定义最大流最大流建模最大流算法-从几个基本想法开始最大流算法-Ford-Fulkerson算法最大流算法-Edmonds-Karp算法下午最大流算法-Dinic算法最小割的简单例子：最大权闭合子图...
2019-08-06 22:58:35
205
国家集训队论文集.rar
2019-10-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人