Kuricip的博客

A Groundhog and 2-Power Representation题目传送门Groundhog and 2-Power Representation思路大数，python，直接在计算幂的地方替换python的幂次计算（**），然后用eval函数计算即可AC Codeprint(eval(str(input()).replace('(', '**(')))I The Crime-solving Plan of Groundhog题目传送门The Crime-solving Pla

A Permutation题目传送门Permutation题目大意给一个质数p，求一个1~p-1的排列，满足xi+1≡2xi(p mod) or xi+1≡3xi(p mod)x_{i+1}\equiv2x_i (p\ mod)\ or\ x_{i+1}\equiv3x_i (p\ mod)xi+1​≡2xi​(p mod) or xi+1​≡3xi​(p mod)思路因为2xi(mod p)2x_i (m

C Cover the Tree题目传送门Cover the Tree题目大意给定一个无根树，求最小链数去覆盖书上所有的边。输出最小数字和其中任何一个解决方案思路很显然要去找到所有的叶结点并且将其覆盖，所以先找到一个非叶结点，从此结点出发去寻找其他的叶节点，偶数直接输出结点个数的一半即为最小链数，奇数则向上取整AC Code#include<cstdio>#include<iostream>#include<vector>using name

I Interesting Computer Game题目传送门Interesting Computer Game思路将每次输入的a和b当做点，将其连成一条边，很明显的对于形成的连通块来说，如果无环就只能取到当前连通块的顶点减一的点，如果连通块内存在至少一个环，即可将该连通块取完，所以我们只需要判断连通块有无环同时我们注意到数据的范围为1≤ai≤1091 \le a_i \le 10^91≤ai​≤109 1≤bi≤1091 \le b_i \le 10^91≤bi​≤109所以要采取离散化的

F Infinite String Comparision题目传送门Infinite String Comparision思路直接跑两次最长的那个字符串即可判断大小关系代码#include<cstdio>#include<iostream>#include<cmath>using namespace std;const double pi = acos(-1.0);#define INF 0x3f3f3f3f// #define TDS_ACM

H Dividing（除法分块）题目传送门Dividing思路看一下上图，稍微推一下其实很容易就能发现规律了， 每列的公式为n∗kn∗kn∗k 或者 n∗k−(n−1)n∗k−(n−1)n∗k−(n−1)，n为N的行，直接跑O(n)的话很明显T了，所以我们讲将公式换一种方式写一下:∑i=1n(n/i)+∑i=2n(n−1)/i+k−1∑^n_{i=1}(n/i)+∑^n_{i=2} (n-1)/i+k-1∑i=1n​(n/i)+∑i=2n​(n−1)/i+k−1很明显的除法分块（∑i=1

D Fake News题目传送门https://ac.nowcoder.com/acm/contest/5672/D思路提前打了一下表，发现好像就1和24可以，试了一下A了附上大佬的证明：如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？代码#include<stdio.h>int main(){ int T; scanf("%d", &T); while(T--){ int n; scan

H Harmony Pairs（数位DP）题目传送门Harmony Pairs思路题意：求1<=A<=B<=N1<=A<=B<=N1<=A<=B<=N,满足S(A)>S(B)S(A)>S(B)S(A)>S(B)的(A,B)(A,B)(A,B)个数 sss是数码和很明显的数位DP，但是不会…，所以补一下最大为1010010^{100}10100 ,所以最大的数的每位都是9，最小0，所以每个位的差值不会超过1000，所以用10

C Combination of Physics and Maths题目传送门Combination of Physics and Maths思路首先明确:矩阵的底面积定义为最后一行的数的和，重量定义为所有数的和所以只需要找到单列中出现的最大压力即可（单列的必定优于双列的）代码#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define INF 0

F DPS题目传送门DPS思路无#include<cstdio>#include<iostream>#include<cmath>#include<vector>using namespace std;// #define TDS_ACM_LOCALconst int N=109;typedef long long ll;ll n, a[N], mx=0;void solve(ll d){ cout<<"+"

H Harder Gcd Problem题目链接https://ac.nowcoder.com/acm/contest/5669/H思路对2~n的数按照最大质因数进行分类后从大到小匹配，很明显大于n/2的质数是没法匹配到的，所以从n/2往下就行匹配，将质因数的偶数倍的数字全部提出到后面的2为质因数时进行处理，其他的数字两个一组存入，如果只有一个数，则将其和2倍存下，最后对2为质因数的时候匹配，可能会剩下一个值（总数为奇数）代码#include<cstdio>#include

L Problem L is the Only Lovely Problem题目链接https://ac.nowcoder.com/acm/contest/5668/L思路没什么好说的，签到题代码#include<cstdio>#include<iostream>#include<string>#include<cstring>using namespace std;// #define TDS_ACM_LOCALvoid s