树链剖分

OI&ACM, 数据结构
树链剖分详解 1 【bzoj 1036】[ZJOI2008]树的统计Count 权值在点上，单点修改，询问路径上的MAX和SUM 12345678910111213141516171819202122232425262728293031323334353637383940414 ...
Read More
树链剖分

线段树

OI&ACM, 数据结构
1 【bzoj 3212】Pku3468 A Simple Problem with Integers 线段树裸题、lazy标记 12345678910111213141516171819202122232425262728293031323334353637383940414243444 ...
Read More
线段树

NOI知识点总结

OI&ACM, 总结
1 图 最短路 kruskal树 网络流 最大流&最小割(Dinic) 费用流(SPFA) 缩环、强连通分量(Tarjan) 差分约束(SPFA) 拓扑排序(Top sort) 二分图匹配(最大流) 2 树 带权并查集 线段树( ...
Read More

NOIP代码

OI&ACM, 模板
1 读入优化 1234567int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while ...
Read More

NOIP知识点总结

OI&ACM, 总结
1 最重要 模拟 贪心 想改变最大值时的条件 数据大的时候 搜索+剪枝 DP（各种背包、记忆化） 注意边界、数组下标、初始化 第一题不要想DP 数论（gcd、exgcd、筛法求素数、φ） 字符串 HASH ①自然溢出/mod 100, ...
Read More

openjudge动态规划

OI&ACM, DP
1.1775 采药 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价 ...
Read More
DP

15.10.18【并查集、dp】

OI&ACM, OI训练
100+0+40 1 黑魔法师之门(magician) 【题目描述】 applepi 被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中每个点的度数大于零且都是偶数的子图的个数对1000000009 取模的值。此处子图(V, ...
Read More

15.10.11【最小生成树+lca、差分约束、bfs】

OI&ACM, OI训练
100+20+40 1 星际导航 (nav) 【题目描述】 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之 ...
Read More

对拍

OI&ACM, 其它
1.写一个my.cpp，是有可能正确的，自己也不知道对不对的程序 要写文件输入输出，比如： 12345678910#include<cstdio>using namespace std;int n,ans;int main(){ freopen("in.in","r ...
Read More

openjudge小学奥数

OI&ACM, 数学
1.7647 余数相同问题 已知三个正整数 a，b，c ( <=1000000 )。 现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。 请问满足上述条件的x的最小值是多少？ 数据保证x有解。 不小心写了个暴力 本来是这样想的： ∵ a ≡ b ...
Read More
数学

15.10.07【字符串、动归/大根堆、最小生成树+lca】

OI&ACM, OI训练
40+65+30 1.文件列表（file） 【问题描述】 BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便 ...
Read More

15.10.05【单调队列、混合背包、强连通+最短路】

OI&ACM, OI训练
100+100+35 1.发射站(station) 【问题描述】 某地有N个能量发射站排成一行，每个发射站i都有不相同的高度Hi，并能向两边（当然两端的只能一边）同时发射能量值为Vi的能量，并且发出的能量只被两边最近的且比它高的发射站接收。 显然，每个发射站发来的能量有可能被0或1或 ...
Read More

15.10.04【贪心、排序扫描、dp+RKhash】

OI&ACM, OI训练
100+50+40 1.能量获取 (energy) 【题目描述】 “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。 封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为0）。还 ...
Read More