随笔分类 - 其他 - 思维题
摘要：Code:
阅读全文
摘要：Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，
阅读全文
摘要：Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名
阅读全文
摘要：Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，每一次操作选
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 题解： 求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ $=\sum
阅读全文
摘要：求 $\sum_{i=L}^{R}\sum_{i'=L}^{R}....[gcd_{i=1}^{n}(i)==k]$ $\Rightarrow \sum_{i=\frac{L}{k}}^{\frac{R}{k}}\sum_{i'=\frac{L}{k}}^{\frac{R}{k}}....[gcd_
阅读全文
摘要：求 $\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)$ 考虑欧拉反演： $\sum_{d|n}\varphi(d)=n$ $\Rightarrow \sum_{i=1}^{n}\sum_{j=1}^{n}ij\sum_{d|gcd(i,j)}\varphi(d)$ $\
阅读全文
摘要：化简一下 $\Rightarrow$$2\times \sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j)-1)$ 稍微展开一下： $2\times\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)-2\times\sum_{i=1}^{n}\sum_{j
阅读全文
摘要：求 $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\mu(gcd(i,j))^2$ $\Rightarrow \sum_{d=1}^{n}\mu(d)^2\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{d}[gcd(i,j)==d]$ $\Ri
阅读全文
摘要：Description Input 题解： 这次是多组询问，上次推出来的式子是 $O(n)$ 的，我们需要更快的算法. 先定义几个后面可能会用到的函数:(在本题弱化版中推出来的) $Sum(n,m)=\frac{n(n+1)}{2}\times \frac{m(m+1)}{2}$ $calc(n,m
阅读全文
摘要：Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了
阅读全文
摘要：Description 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。 Oj上注册了n个用户，编号为1～”，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1．操作格式为1 x y，意味着将编号为z的用户编号改为V，而排名不变，执行完该操作后需要输
阅读全文
摘要：题目描述： 求区间 $mex$ 值. 题解：用主席树维护每个点出现的最靠右的位置. 当我们查询区间 $[l,r]$ 时，只需看一下 $[0,n]$ 在 $rt[r]$ 的线段树下每个点出现的最靠右的位置的最小值是否小于 $l$ 若小于 $l$ ，则一直贪心在线段树上向左走，直到走到叶子节点为止.
阅读全文
摘要：Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automatically, and its result imm
阅读全文
摘要：Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一
阅读全文
摘要：Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M
阅读全文
摘要：看题解看了半天...... Code:
阅读全文
摘要：挺神的一道树形 DP，特别不好写题解，有时间再补吧.
阅读全文
浙公网安备 33010602011771号