摘要：
（蒟蒻首次NOIP祭） Day -1 最近没怎么做题了，刚刚总结了一下常用的模板，希望对自己的NOIP有所帮助。 然后等一下打算学一下对拍，据说很重要，然后就是打一打暴力，熟悉一下写法。 最近有点小感冒，希望不会影响比赛的发挥。 今天先占个坑，之后NOIP了再写（不会被禁赛吧（害怕）） Day 0 阅读全文
摘要：
1.线段树 #include <bits/stdc++.h> using namespace std; int n,p,a,b,m,x,y,ans; struct node{ int l,r,w,f; }tree[100005]; void build(int l,int r,int o){ tre 阅读全文
摘要：
1.求最大公约数 2.扩展欧几里得 3.线性筛素数 void prime(){ for(int i = 0;i <= n;i++) is_prime[i] = 1; is_prime[0] = 0;is_prime[1] = 0; for(int i = 2;i <= n;i++){ if(is_p 阅读全文
摘要：
1.最短路 图全为正权使用Dijkstra，有负权用SPFA，Bellman-Ford稍加了解即可 void spfa(){ queue<int> q; for(int i = 1;i <= n;i++) d[i] = 0x7fffffff; q.push(s);vis[s] = 1;d[s] = 阅读全文
摘要：
题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到 n×m 编上 阅读全文
摘要：
Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a 阅读全文
摘要：
题目描述 Farmer John is planning to build N (2 <= N <= 50,000) square fenced-in pastures on his farm, each of size exactly K x K (1 <= K <= 1,000,000). Pa 阅读全文
摘要：
题目描述 The first stage of train system reform (that has been described in the problem Railways of the third stage of 14th Polish OI. However, one needs 阅读全文
摘要：
题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课 阅读全文
摘要：
题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文