08 2019 档案
摘要：The 2019 Asia Yinchuan First Round Online Programming Maximum Element In A Stack Rolling The Polygon Caesar Cipher Take Your Seat Moving On Continuous
阅读全文
摘要：2018 CCPC Qinhuangdao Onsite 题意： 给出n数字，每个数字可能有以下2中含义之一，1：表示物品的重量，2：表示一个袋子的重量，要求如果是袋子，其重量必须某些个表示物品的重量之和，问有多少种合法的可能性。 题解： 状压dp 对每个数字用0、1表示，其中1表示考虑当前数字，0
阅读全文
摘要：题目描述 You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end poi
阅读全文
摘要：Lost Cows 从后往前，如果第 K 头牛前面有 Ak 头比它低，那么它的身高 Hk 是数值 1~N 中第 Ak + 1 小的没有在{Hk+1 , Hk+2,......Hn}中出现的数，具体讲就是建立一个长度为 n 的 01 序列 b，起初全部为 1 。然后从 n 到 1 倒序扫描每个 Ai
阅读全文
摘要：Dynamic Rankings 注：这道题也有树套树和整体二分的做法，这里讲解的是主席树 + 树状数组思路优化。 尝试沿用上一题的思路，思考修改操作如何完成： 考虑到修改操作对每棵权值线段树的影响是： 设修改前的值为w，则[1,x](xi<=x<=n)的线段树都把值域为w的点−1[1,x](xi<
阅读全文
摘要：次小生成树 题意理解要你构造一棵nn个节点的严格次小生成树. 算法解析分析条件题目中给出的关键点,就是严格和次小. 什么是严格就是题目强制要求严格单调性,不可以有=号的出现. 什么是次小我们应该都知道,最小生成树,它要求边集合的边总和最小,那么次小生成树,要求边集合的边总和只比最小生成树边集合权值大
阅读全文
摘要：闇の連锁 题意理解一颗n−1条主要边的树,然后增加了m条附加边. 我们只能删除一条主要边,一条附加边,一种边叫做主要边,一种边叫做附加边.要求删除两条边后,这棵树不再是连通的.我们需要统计,有多少种方案可以使得不连通,输出方案数.算法解析附加边到底有什么用处?对于每一条连接x,y节点的(x,y),其
阅读全文
摘要：Stars in Your Window 题意：在一个平面内有N个星星，每个星星都在一个亮度值，用一个W*H的矩形去围这些星星，（边上的不算） 求能得到的最大亮度值。思路：想了很久一直不懂 只能看别人的解题报告 。。。。原来只要转换一下，就能把其转换为求线段区间的最大值 每个星星所能影响的范围[(x
阅读全文
摘要：https://vjudge.net/problem/SPOJ-DQUERY 离线+树状数组 先离线下，对询问的r排序，以元素的下标作树状数组维护以r为右边界的区间不同元素的数量，遍历时如果当前元素没有出现，那么存在他的地址，并在树状数组对应下标+1，如果这个元素 之前已经出现过了，那么取消之前标记
阅读全文
摘要：一般图匹配带花树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxm=50100; 5 const int maxn=500; 6 char ch[200]; 7 int t,to[maxm],head[maxn]
阅读全文
摘要：https://codeforces.com/contest/1089
阅读全文
摘要：参考我的博客杜教筛 首先询问许多子串的这种问题应该联想到后缀数组，然后我们发现对于后缀数组中的排序（sa[i]表示下标为i的后缀的排名，rk[i]表示排名为i的后缀的下标），每个后缀串与子串的最长公共前缀为该子串的串是连续的，所以我们只要求出这段连续排名的区间（因为在这里的对于子串的最长公共前缀具有
阅读全文
摘要：void dfs1(int u,int f) { fa[u]=f,siz[u]=1,dep[u]=dep[f]+1; int maxson = -1; for(int i=Head[u];~i;i=Edge[i].next) { int &v = Edge[i].to; if(v==f) continue; dfs1(v,u); siz[u]+=siz[v]; if(siz[v]>maxson)
阅读全文
摘要：Scores of Final Examination On-Screen Keyboard Tally Counters Balance Scale
阅读全文
摘要：题意：给定数组a[]，求区间个数，满足区间的数各不同，而且满足maxval len define ll long long define rep(i,a,b) for(int i=a;i=a[dp[j+(1=R) return ; int k=lg[R L+1]; int Mid=(a[dp[L][
阅读全文
摘要："Valentine's Day" "Welcome Party" "Block Breaker" C++ include using namespace std; const int maxn=2010; int a[maxn][maxn],n,m,q; bool check(int x,int
阅读全文
摘要："1 2 K Game" 首先让我们考虑没有k的情况： 1. (n mod 3 =0) 因为n可以被分解成若干个3相加，而每个3可以被分解为1+2或2+1，所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数1，这样问题又回到了第一种情况，AB角色互换 A胜 3.
阅读全文
摘要：Window Tournament Chart Prime Factor Prime Coin Slider Conveyor Belt
阅读全文
摘要："Rikka with Cake" c++ pragma GCC optimize(2) include using namespace std; const int maxn=2e5+10; struct node{ int x,y; char dir; }a[maxn]; int _,n,m,k
阅读全文
摘要：题目描述 小三的三分球总是很准的，但对于数学问题就完全没有想法了。他希望你来帮他解决下面的这个问题：对于给定的n，从1！、2！、3！、...、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？ 输入 仅一行，包含一个整数n(1≤n≤500)。 输出 第一行包含一个整数k，表示最少需要删去的数
阅读全文
摘要：#include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn=2e5+10; //因为一个矩形有两边所以数据范围要乘2 int y[maxn]; struct L { ...
阅读全文
摘要：莫比乌斯函数： 性质： 1. 2. 3. 若a,b互质，那么 [HAOI2011]Problem b GCD YY的GCD [POI2007]ZAP-Queries
阅读全文
摘要：The power of Fibonacci Quadratic equation Knapsack Cryptosystem All men are brothers Symmetrical Painting
阅读全文
摘要：typedef unsigned long long ull; ull xp[maxn],hash1[maxn]; void init() { xp[0]=1; for (int i=1; i=0; i--) { hash1[i]=hash1[i+1]*175+str[i]-'a'+1; }
阅读全文
摘要：2017年ICPC中国大陆区域赛真题（上） A - Cats and Fish There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU tak
阅读全文
摘要：题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将
阅读全文
摘要：2019 Multi-University Training Contest 8 Acesrc and Good Numbers 题意求<=x最大的n，满足1−n中的所有数的数位中数d出现了n次从网上找了个板子，是求1−n中d出现的次数,这里叫它count(n,d)复杂度logn因为我们要找<=x最
阅读全文
摘要：题目描述 给定包含 n 个结点， m条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r 为根的最小树形图，输出 -1。 给定包含 n 个结点， m条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以
阅读全文
摘要：Mancala II A Rational Sequence Growing Rectangular Spiral Farey Sums The Queen’s Super-circular Patio
阅读全文
摘要：Final Exam 题意：一共有n道题，需要做对k道题，每个题有一个分数，要想做对这道题，需要准备的时间是这道题的分数加1，给出n道题的总分数m，问你做对k道题花费的最少时间，还有就是，你学了哪儿道题，出题人就会想办法阻止你，比如你学一道题1分钟，他会把这道题目的分数提高到>=1分，但是满足最后的
阅读全文
摘要：ANGLES GOLF CROQUET BYTE ME! TREES PACKING DOMINO KKILLING
阅读全文
摘要：https://www.jisuanke.com/contest/1555/?view=challenges
阅读全文
摘要：https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成树个数与总权值的乘积）
阅读全文
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，
阅读全文
摘要：题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入 一个整数N（1≤N≤10^7） 输出 样例输入 样例输出 提示 对于样例(2,2),(2,4),(3,3),(4,2) 对于样例(2,2),(2,4),(3,3),(4,2) #include <bi
阅读全文
摘要：#include using namespace std; const int maxn=1100; typedef long long ll; ll phi[maxn],ans,prime[maxn],n,tot; bool vis[maxn]; void get_euler(ll n) { phi[1]=1; for (int i=2; i<=n; i++)...
阅读全文
摘要：题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地
阅读全文
摘要：题目描述 给出正整数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+
阅读全文
摘要：题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti
阅读全文
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入 一个数N（1<=N<=2,000,000,00
阅读全文
摘要：inline int read() { int res=0,f=1; char ch=getchar(); while (!isdigit(ch)) { if (ch=='-') { f=-f; } ch=getchar(); } while (isdigit(ch)) { res=(res<<3)+(res<<1)+ch-'0'; ch=getchar(); } return f*res; }
阅读全文
摘要：题目描述 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor ... xor a[N] xor x
阅读全文
摘要：ll mult_mod(ll a,ll b,ll c) { a%=c; b%=c; ll ret=0,tmp=a; while (b) { if (b&1) { ret+=tmp; if (ret>c) { ret-=c; } } tmp<<=1; if (tmp>c) tmp-=c; b>>=1; } return ret; } ll pow_mod(ll a,ll n,ll mod) { ll
阅读全文
摘要：All-one Matrices Beauty Values CDMA Explorer Gemstones Just Jump Distance
阅读全文
摘要：中国剩余定理分析 我们将“孙子问题”拆分成几个简单的小问题，从零开始，试图揣测古人是如何推导出这个解法的。 首先，我们假设n1是满足除以3余2的一个数，比如2，5，8等等，也就是满足3*k+2（k>=0）的一个任意数。同样，我们假设n2是满足除以5余3的一个数，n3是满足除以7余2的一个数。 有了前
阅读全文
摘要：题目描述 A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations. For example: "0101" is perfect as it is the small
阅读全文
摘要：#include //大整数 struct BigInteger { static const int BASE = 100000000;//和WIDTH保持一致 static const int WIDTH = 8;//八位一存储,如修改记得修改输出中的%08d bool sign;//符号, 0表示负数 size_t length; std::vec...
阅读全文
摘要：【算法介绍】网络流常用于解决分配匹配等问题。其主要算法包括dinic和sap(isap)其中，Dinic是基于层次图的网络流模型，时间复杂度为O(n ^ 2 * m)【算法实现】1，先通过bfs，在有流量的条件下，找到从超级源点ST到超级汇点ED的最短路2，再通过dfs，在确保是最短路的条件下，找到
阅读全文
摘要：Salty Fish Support or Not Three Investigators Milk Candy Ridiculous Netizens Stay Real TDL Snowy Smile Faraway Nonsense Time Speed Dog 11 Dimensions
阅读全文
摘要：无聊的数列 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~a[R]的每一个数上。即：令a[L]=a[L]+K，a[L+1]=a[L+1]+K+D， a[L+2]=a[L+2]+K+2D……
阅读全文
摘要：题目描述 给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一：“2 x y”，把 A[x] 改成 y。“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y) { ∑(i=l~r) A[i] }。对于每个询问，输出
阅读全文
摘要：题目描述 给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是以下两种之一：“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD) 输入 第一行两个
阅读全文
摘要：Array Without Local Maximums Shell Pyramid Gauss Elimination Simple Addition expression 题意：给出数n，在区间[0,n]中取值i，使得 (i) + (i+1) + (i+2), i>=0间的计算不会产生进位 统计
阅读全文
摘要：permutation 2 Problem Description You are given three positive integers N,x,y.Please calculate how many permutations of 1∼N satisfies the following co
阅读全文
摘要：飞行员配对方案问题 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使
阅读全文
摘要：Saving Tang Monk II Tomb Raider Cheat 80 Days Odd Chess Shortest Path Problem The Mole K-Dimensional Foil II Order
阅读全文
摘要：Heshen's Account Book Jin Yong’s Wukong Ranking List Pythagorean triple Frog and Portal Xor 2 The Kth Largest Value Solving Equations is Easy Approxim
阅读全文
摘要：2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
阅读全文
摘要：The 43rd ACM International Collegiate Programming Contest Asia Shenyang Regional Contest
阅读全文
摘要：XOR Clique Press the Button Kuririn MIRACLE Traveling on the Axis Couleur Chaleur Infinite Parenthesis Sequence Pixel Art Halting Problem Red Black Tr
阅读全文
摘要：Function and Function Books Flippy Sequence Plants vs. Zombies Sequence and Sequence Kawa Exam Magic Multiplication Plants vs. Zombies Tournament Repa
阅读全文
摘要：#include using namespace std; double f1; char s[2020],t[300]; int f[10000],k,a[100]; int main() { int T; scanf("%d",&T); while (T--) { memset(f,0,sizeof(f));memset(a,0,siz...
阅读全文
摘要：import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args){ Scanner cin=new Scanner(System.in); int T=cin.nextInt(); ...
阅读全文
摘要：#include using namespace std; typedef long long ll; const ll inf=0x3f3f3f3f3f3f3f3f; ll calc(ll x,char op,ll y) { if (op=='+') return x+y; if (op=='-') return x-y; if (op=='*') return...
阅读全文
摘要：#include using namespace std; typedef long long ll; ll n,m,y,z,p,x,ans,block; mapmp; ll quick(ll a,ll b,ll p) { ll res=1%p; while (b) { if (b&1) { res=res*...
阅读全文
摘要：#include using namespace std; int n; int main(){ int T; scanf("%d",&T); while (T--){ scanf("%d",&n); for (int i=1;i using namespace std; typedef long long ll; char s[10...
阅读全文
浙公网安备 33010602011771号