Freopen的博客

AC Code\rm{AC\ Code}AC Code#define maxn 200005#define maxm 400005#define pb push_backusing namespace std; int n,m,q,cnt_p;int info[maxn],Prev[maxm],to[maxm],cnt_e;void Node(int u,int...

更这篇博。tarjan\rm{tarjan}tarjan缩点有重边，DP需谨慎。。。。。。。AC Code\rm{AC\ Code}AC Code#include<bits/stdc++.h>#define maxn 100005 using namespace std;int n,m,siz[maxn];int info[maxn],Prev[ma...

题目每次加入的是最大值。那么我们只需要求出插入位置前面的最长上升子序列长度即可。用平衡树实现插入和区间求Max。AC Code（Treap真短）:#include<bits/stdc++.h>#define maxn 100005using namespace std;int Ran(){ static int G = 3; return G = (3ll * G...

题目大佬博客稳。好强。AC Code:#include<bits/stdc++.h>#define S1 129#define S2 131#define LL long long#define maxn 100005using namespace std;int n;char s[1000005];map<pair<LL,LL>,vect...

定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有点的值的和最小。麻烦的是第二问，其实也不烦，把第一问的权值乘10000再在%10000的意义下找点最小值。也可以从...

有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。最小流裸题。连T-&gt;S成循环流，最小流为T到S的边的反向边的流量-T到S的最大流（需要删去T到S的边）AC Cod...

题目描述或许这道题比经典的“表达式求值”还是要简单一点的。有一种简单的编程语言，我们如下定义其中的概念：常数：单个数字，即 0 到 9。注意不会出现多位数字的情况。变量：单个大写字母，即 A 到 Z。每个变量可以存储一个整数，所有变量的初始值为 0。值：常数或者变量。赋值语句：由变量、=、值构成，例如 A=3，B=A，C=C。表示将变量修改为右侧的值。加法语句：由变量、+=、值构成，例如 A+=9，B+=B。表示将变量额外加上右侧的值。语句：赋值语句、加法语句或者循环

两个结论 gcd(fib(a),fib(b))=fib(gcd(a,b)) GCD FIB gcd(2^a−1,2^b−1) = 2 ^ gcd(a,b)-1 这个我翻了一本初等数论书然后在第六页就找到了。。。。。。 具体来说通过 gcd(2^a−1,2^b−1) =gcd(2^a - 1 - （2 ^ b - 1） * 2 ^ (a - b) , 2 ^ b - 1) =gcd(...

#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cctype&gt;#include&lt;algorithm&gt;#define maxn 5000006using namespace std;int l[maxn] , r[maxn] , c[maxn] , lensum;char s[maxn];inl...

Sumdiv Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). Input The only lin

2016普及组已经考完了，我也写了四对，八个各种姿势的“freopen”。 废话不多说： 题目链接在此：NOIP2016普及组 第一题：铅笔（pencil）： 初步判断水题，同学说算价格时用for循环,RX:#include <cstdio>using namespace std;int n,a,b,val=99999999;int main(){

题目详情 2985:数字组合 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t，用空格隔开，其中1<

题目详情 15:阶乘和 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。 输入 一个正整数N。 输出 计算结果S。 样例输入

上次给大家讲了一篇关于无脑枚举的编（O）程（J）题（shui）目（ti）。大家是不是觉得枚举既简单又简（bao）单（li）呢？可是除了水题，没有一个题目会安心让你枚举的，到时候就是WA，RE，TL，OL的餐具，比如下面这题：通讯线路(haywire.cpp)FJ的N(4 <= N <= 12, N 为偶数)头牛建立起原始的通讯系统，在每一对好友之间建起通讯线路。每头牛都恰好有3个好友。所有的奶