原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-D.html　　多组数据$Tleq200$　　每组数据给定一个$n$，让你构造一个只包含$-1,1,0$的矩阵，使得每行的和，每列的和，共$2n$个数，都互不相同。　　如果没有方...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html　　在一个给定的三角形内部随机选择$n$个点，问这些点构成的凸包的期望顶点数。　　$3leqnleq10$　　首先证明一个结论，对于任意三角形，随机撒$n$个点的期望...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html　　给定一个$n$个节点的树，有$k$种颜色。　　现在让你给每一个节点都染上一种颜色，总共有$k^n$种方法。　　现在问，在所有染色方案中，使得相同颜色点对之间的最短...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html　　一棵$n$个结点的树，每个点有一个点权，有$m$次操作，每次操作有三种：　　1. 修改一个点的点权　　2. 修改一个点的父亲　　3. ...

AAnOlympianMathProblem #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;llT,n;intmain(){scanf("%lld",&T);while(T--){scanf("%lld",&n...

AGudakoandRitsuka BCallofAccepted CConvexHull DMadeInHeaven#include<bits/stdc++.h>usingnamespacestd;constintMM=1e5+5;constintINF=1e9+7;intd...

AHardtoprepare#include<bits/stdc++.h>usingnamespacestd;#defineN1000005longlongmod=1e9+7;longlongpower(longlonga,longlongb){a%=mod;longlongret=1;while(b){i...

A MagicMirror#include<bits/stdc++.h>usingnamespacestd;chars[20];intmain(){intT;scanf("%d",&T);cin.ignore();while(T--){gets(s);intlen=strlen(s);fo...

ACM,算法描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？ 输入有多组测试数据。第一行一个整数n，表示有...

 I.CharacterswithHashMurloveshashalgorithm,andhesometimesencryptanotherone'sname,andcallhimwiththatencryptedvalue.Forinstance,hecallsKimuraKMR,andcallsSuzu...

ACM训练整理的一些内容，，不知道放哪就丢这吧    欧拉函数模板intr[]=newint[MAXN];r[1]=1;for(inti=2;i<MAXN;i++)r[i]=i;for(inti=2;i<MAXN;i++)if(r[i]==i)for(intj=i;j...

一、Java之ACM易错点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾 3.&...

TimeLimit：2sMemoryLimit：128MByteSubmissions：1599Solved：270SAMPLEINPUT5201314SAMPLEOUTPUT5211317SOLUTION“玲珑杯”ACM比赛Round#19题目链接：http://www.ifrog.cc/ac...

用pacman很久了，一直没有深入去研究到底它包含多少神秘的力量，每次都是pacman-Syu就简单的把所有升级更新问题搞定实在是让笔者懒惰了很多。不过也正是因为pacman的简单让笔者爱不释手，同时Archlinux的强大灵活也让其成为笔者最为心仪的Linux，不过笔者对Archlinux的最终评价就是-Archli...