NOIP
文章平均质量分 85
Jacky_50
请多指教 :)
展开
-
NOIP-2016-普及组 复赛题解
NOIP-2016-普及组题解原创 2016-11-23 17:20:51 · 2181 阅读 · 1 评论 -
NOIP2017 游记
11.10学校大部分人都一起订了酒店在考场附近,我直接回家了(感觉离考场挺近)。下午去了医院……晚上十点就睡了。11.11(Day1 )早上六点四十起床,去到考场八点没到。与 ytx 和 hz 在二中逛了一圈,校园真心大……比赛开始, 前面十分钟看完 T1 T2 题面,然后开始想 T1. 咦,一看 T1 数据范围,应该是结论题吧?看看样例,呀好像两个都是 a*2-b,于是匆忙打了个原创 2017-11-12 22:58:27 · 317 阅读 · 0 评论 -
坑_____经验总结
都是些平时出错被坑的地方,总结起来,提醒大家~原创 2017-01-09 17:06:00 · 425 阅读 · 0 评论 -
C++ STL 简陋笔记
由于我 STL 基础还不行(除了 sort ,其他数据结构每次都要重打一遍),开一篇博文简单记一下各种 STL 吧(实用的),然后不详细讲,讲到我以后看了能用即可。map一个下标可以使其它类型,值也可以是其他类型的数组,时间允许时可以代替哈希表时间代价为 log#include <map>//map <下标类型,值类型> 变量名map <string,int> M;原创 2017-09-18 12:39:14 · 480 阅读 · 0 评论 -
Vijos-2007 (队列)
蚯蚓 NOIP 2016 提高组 Day 2 第二题 本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.l⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。原创 2017-04-16 17:52:17 · 1464 阅读 · 0 评论 -
Luogu-2680 (二分答案+树上差分)
题目 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航原创 2017-09-11 22:33:31 · 641 阅读 · 2 评论 -
二分图相关
定义算法最大匹配最大点覆盖相关文章推荐http://blog.csdn.net/hitwhacmer1/article/details/46718793原创 2017-09-18 20:42:31 · 303 阅读 · 0 评论 -
GalaxyOJ-5 (dfs+并查集) [NOIP2015-day2-2]
题目 Problem Description 有 n 个同学(编号为1到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为Ti的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把原创 2017-07-27 00:58:30 · 241 阅读 · 0 评论 -
图的存储——邻接表
说明在许多图论的题中,存储图是必不可少的,这里就来说说我平时存储图的方式,与大家交流交流 罒V罒容器 # 说明 num 记录到现在已经存了多少条边了(在添加边的时候会用到) head[x] 以 x 为入点的某一条边的编号 .to 第 x 条边的下一条边的编号(可以把它想象为一个通往下一个边的链接) .v 这一条边的出点(入点当然还是开始的那个head[x]中的x原创 2017-04-19 13:19:46 · 344 阅读 · 0 评论 -
对拍器
windows环境下的对拍器 内容 可执行文件的文件名 程序1 1.exe 程序2 2.exe 生成数据的可执行文件 make.exe 输出文本1 1.out 输出文本2 2.out@echo off:loopmake.exe1.exe2.exefc 1.out 2.out //比较1.out和2.o原创 2017-02-22 19:47:08 · 419 阅读 · 0 评论 -
2017学习知识+学习计划
这是近期希望能理解掌握的内容,时不时更新(蓝色表示已基本掌握)卡特兰数FFT & FWT & NTT支配树dp 依赖背包斜率优化计算几何 辛普森积分格林公式简单记录一下今年学的新知识(若很low请别喷)7-10 数位dp字典树存储二进制数7-11 最大全1矩阵7-12 容斥预处理所有子矩阵信息 f[i][j]=f[i-1][j]+f[...原创 2021-01-28 17:06:51 · 604 阅读 · 0 评论