摘要：
题意 给出一个长度为n的排列，m次操作，每次操作为$(k,x)$，表示进行x次k-约瑟夫变换 k-约瑟夫变换即：首先把n个元素排列成环，从第一个元素数k个元素，把这个元素删除，并把它放到新排列$P'$中，接着从下一个元素再开始数k个元素，删除，放入，直至没有元素。 题解 首先考虑如何求一个 k-约瑟 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5671/H 题意 求$1 \le A \le B \le N$,满足$S(A)>S(B)\(的\)(A,B)$个数 s是数码和 题解 数位dp，设$f[pos][dif][f1][f2]$为确定了$pos-n$位，差为dif， 阅读全文
摘要：
C++ 增加预处理宏的方法 前几天写题的时候发现，我使用的fread在oj上并没有比执行了ios::sync_with_stdio(false)的cin更快，最后发现并不是fread的问题，而是因为我增加了这样一条信息 #ifdef _WIN32 return getchar(); #endif 而 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5670/H 题意 给出一个序列，q次询问，每次询问$[l,r]$区间内，子区间与有多少种结果 题解 对于固定的右端点，不同的值最多只有log种，把这些值找出来，然后就是查询区间内数的种数的主席树裸题了 代码 #include 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5670/B 题意 给一棵树，每条边有边权。可以任意加边和删边，但要满足任何时刻图连通，而且任何一个环的边权异或和为0。求操作后最小权值和 题解 任意两点间连边的权值是固定的，可以预处理给每个点赋值点权，两点间的边权就是点权的异 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5670/A 题意 有一个n个点m条边的带权图，你一开始在1号点，你要按顺序完成k个任务，第i个任务是先去a[i]再走 到b[i]。当你走到一个点上的时候，你可以在这个点创建一个传送门。当同时存在两个传送门的时候， 你可以在传送 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5669/H 题意 从1~N的数选择尽量多的数对，使得每个数对gcd大于1，输出任意一种方案 题解 p*2>n 的 p 必然不能匹配，将它们除去。 倒序枚举所有质因子 p，考虑所有是 p 的倍数、且未被匹配的数，任意将它们进行匹 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5669/A 题意 给一个有根树，在树上选择 k 个关键点(根必须选) 最小化点到最近关键祖先距离的最大值 求出 k 分别为 1,2,…,n 时答案的和 题解 首先考虑暴力，当k固定，可以二分答案x，每次选择深度最深的点，将它第 阅读全文