题面首先明确一点:我们只要求出区间乘积中每个质因数的指数即可一个不难想到的暴力1:对每个数分解质因数，然后莫队维护即可$O(n\sqrt{nk})$(k为单个数的最大不同质因子个数)一个不难想到的暴力2:对每个质因子搞一个前缀和，然后暴力查即可$O((n+m)\sum k)$组合一下设个阈值x对小于 ...

题面%%%lxl看到题面 怎么做啊？？？考虑一种暴力:每次暴力修改链上的每个点，并每个点维护一颗平衡树修改时改一下父亲的平衡树 然后考虑优化把改n个点降低想到了树剖平衡树中只维护轻儿子的权值重儿子暴力查单次$log^2$ 再考虑优化首先是链加用树上的差分(口胡的)把链加，单点查转成单点加，子树查然后 ...

题面我觉得是签到题直接分别建出两颗kruskal生成树 然后得到人形/狼形可以到的点集(即为树上的一颗子树)然后如果两个点集有交集则有解，就在交集任一点变身即可否则无解是否有交集首先dfs序搞出来，子树转区间，就变成矩形数点问题主席树/扫描线加树状数组即可(虽然是交互题但还是可以离线的)#inclu ...

题面首先搞出合法的块长然后考虑dp,那么 f_x = \sum_{i=1}^\infty f_{x-i}[i~is~allowed]边界$f_x=0(x#include <bits/stdc++.h>using namespace std;const int n = 100, mod = ...

题面首先读入，我用了正则表达式判合法性然后枚举凶手和日期判断合法注意只说闲话的人可能说真，可能说假const readline = require("readline")const IO = readline.createInterface(process.stdin, process.stdout ...

题面node.js自带空间大常数首先我们有一个很自然的想法，就是先从起点走到一个灌木丛，再到一个骑士处第一步很好搞，直接队列bfs即可第二步好像虽然边权为1，但因为起始距离不同，还是要跑最短路，感觉过不了(加上js的大常数)于是考虑用一种奇技淫巧特殊的bfs来做考虑一下bfs为什么是对的其实本质上b ...

题面python 大法好直接二分即可注意向下取整m = int(input())n = int(input())l = 0r = 1while(r ** m <= n): l = r r = r * 2while(l + 1 < r): mid = (l + r) / ...

题面题面所求即为第二类斯特林数 f_{i, j} = f_{i - 1, j - 1} + j * f_{i - 1, j}n, m = map(int, input().split(' '))a = [[0] * 55 for _ in range(55)]if(m > n): p ...

题面大模拟首先是数据类型我分了以下几种(有nxt者均使用链表)arr: 数组expression: 表达式(_为下标，f为符号)node: 引用(_为下标)sentence: 语句(list为参数列表)然后读入直接分类型读入即可解释直接上#include <bits/stdc++.h># ...

题面为什么感觉AK IOI比AK ZJOI简单???首先考虑单次$O(n)$dp dp_{l,r} = min((mid - l + 1) \times h[mid] + dp_{mid + 1, r}, (r - mid + 1) \times h[mid] + dp_{l, mid - 1} ...