/ Vijos / 题库 /  夜夜的NOIP之旅  背景 有些人出题十分的不靠谱  说好的NOIP难度呢?  说好的NOIP普及组难度呢?  说好的NOIP普及组-的难度呢?  怎么冒出了动态树啊!  怎么冒出了网络流啊!  怎么冒出了微积分啊!  夜夜很伤心=_=  描述 现在,有一套NOIP难度有NN个题，其中第ii个题的难度是1\times 2\times 3\times \cdots \times i1×2×3×⋯×i（也可以写作i!i!）。  我们称一套题的难度为NN个题的难度总和。  那么给定NN，求这套题的难度。  然而,总有些人不想写高精度（比如出题人），是出题人良心的要你算...

题目链接https://www.luogu.org/problem/show?pid=2169  题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台电脑并不是直接一对一连通的，而是某些电脑之间存在单向的网络连接，也就是说存在A到B的连接不一定存在B到A的连接，并且有些连接传输速度很快，有些则很慢，所以不同连接传输所花的时间是有大有小的。另外，如果存...

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB  Submit: 4837 Solved: 2249  [Submit][Status][Discuss]  Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 Input 输入仅一行，包含两个整数...

Description   Input 只有一行一个整数 N（0 < N < 1000000）。  Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。  Sample Input 3  Sample Output 5  HINT Source Day2 #include <cstdio> using namespace std; int main(){ int n,ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) ans+=n/i; printf("%d",a...

1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB  Submit: 3997 Solved: 2861  [Submit][Status][Discuss]  Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好...

1053: [HAOI2007]反素数ant  Description  对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 并且0< i < x  则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？  nput   一个数N（1<=N<=2,000,000,000）。 Output   不超过N的最大的反质数。 Sample Input 1000  Sample Output 840 #include <cstdio> #incl...

Time Limit: 1 Sec Memory Limit: 1 MB  Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。  第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。  Sample Input 5 3 2 3 1 3 Sample Output 3 HINT 100%的数据，n<=500000，数列中每个数<=maxlongint。 zju2132 The Most Frequent Number #include <cstdio> using...

Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。  Input 输入文件有多组数据。 输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。 输入接下来的n行，每一行有m个格子（使用#或者@表示）。 输入接下来一行有四个整数x1, y1, x2, y2，分别为起始位置和目标位置。  当输入n，m均为0时，表示输入结束。  Output 对于每组数据，输出...

题目链接：  http://218.62.22.209:8080/problem.php?cid=1580&pid=0  懒得粘题面（QAQ题面好像粘不了）  最多5维，很容易就能想到把每一维都排序后跑最小生成树，然后就A了  水题~~  上代码 #include <cstdio> #include <iostream> #include <algorithm> #define N 100020 using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); while(...

P3384 【模板】树链剖分  1.1K  通过  3.8K  提交  题目提供者HansBug 站长团  标签 高性能  难度 省选/NOI-  时空限制 1s / 128MB  提交 讨论 题解  最新讨论 更多讨论 为啥一个板子的难度设的这么…  哪位大佬来解决下本蒟蒻的疑…  三个点TLE是怎么回事  RE，70分。有大神能帮忙解决…  题目上的不解  90分，最后一个运行错误，大…  题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式：...

题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 输入输出格式 输入格式：  输入文件的第一行为一个整数n，表示节点的个数。 接下来n – 1行，每行2个整数a和b，表示节点a和节点b之间有一条边相连。 接下来一行n个整数，第i个整数wi表示节点i的权值。 接下来1行，为一个整数q，...

#include <cstdio> #include <algorithm> #define N 500005 using namespace std; int n,m,s,tot,dcnt; inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; }...

#include <cstring> #include <cstdio> #include <string> #include <iostream> using namespace std; char a[22000009]; int len,mx; int p[22000009]; int ans=0; int id; int main(){ scanf("%s",a); len=strlen(a); for(int i=len-1;i>=0;--i){ a[i*2+2]=a[i]; a[i*2+3]='$'; } a...

题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式：  第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，表示u->v有一条有向边 输出格式：  共一行，最大的点权之和。 输入输出样例 输入样例#1：  2 2  1 1  1 2  2 1  输出样例#1：  2  说明 n<=10^4,m<=10^5,|点权|<=1000 算法：Tarjan缩点+DAG...