思路: 比赛的时候花了三个小时求了五阶导,真给我整吐了,这题其实就是个泰勒展开,但由于学了都没考过,早都忘了咋展了,以后打比赛绝对带着高数书! ...
题意:一个长度为 n 的序列 x , m 次操作,有两种,一种是对区间 l,r 的数乘上 w ,一种是询问 l,r 的每个数的欧拉函数之和。 题解:首先看数据范围, x i 和 w 的值都很小,最大才 ,根据欧拉函数公式: phi N N frac p ... frac p n , p i 表示 N 质因数分解后的质数,那么有如下的性质: 对于一个质数P, phi N P phi N P if ...
2021-09-27 12:44 0 103 推荐指数:
思路: 比赛的时候花了三个小时求了五阶导,真给我整吐了,这题其实就是个泰勒展开,但由于学了都没考过,早都忘了咋展了,以后打比赛绝对带着高数书! ...
和队友 Tian_U 和 Ctrl2333 组成『上海紅茶館』首次出道! 开 CFIL ,C 题想了一会没思路,F、I 题面长就跳过(,L 题数了数就 25 个质数,显然就是个带暴力修改的线段树题 这次终于没有我的签到题了,压力--(雾 Ctrl2333 整理了 M 的思路来交流,优化了一下做法 ...
F Land Overseer 思路: 通过样例不难猜出(a, b - r)这个点,然后开开心心的去交上,结果成功wa了。之后就感觉是不是还有别的情况,通过画图可以看出,当b < r时,如果 ...
比赛相关信息 比赛信息: 比赛名称: The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 组织方: 北京大学 && ICPC中国组委会 比赛形式: 线上 赛制: ACM ...
写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A,不然抄了你吗半天的三维 ...
Problem Description Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer ...
é 题意: 题目给出一棵树,树上有一些结点是特殊点,问在这些特殊点之间的路径上(包括特殊点在内)一共 ...
C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点肯定不是在两个房子之间的,至于证明我们可以画几幅图证明。代码实现的话,需要用到num[]数组记录 ...