原文:The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function (数论,线段树)

题意:一个长度为 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 推荐指数:

查看详情

The 2021 ICPC Asia Regionals Online Contest (II)

思路: 比赛的时候花了三个小时求了五阶导,真给我整吐了,这题其实就是个泰勒展开,但由于学了都没考过,早都忘了咋展了,以后打比赛绝对带着高数书! ...

Sun Sep 26 20:35:00 CST 2021 2 498
【游记】The 2021 ICPC Asia Regionals Online Contest (II)

和队友 Tian_U 和 Ctrl2333 组成『上海紅茶館』首次出道! 开 CFIL ,C 题想了一会没思路,F、I 题面长就跳过(,L 题数了数就 25 个质数,显然就是个带暴力修改的线段题 这次终于没有我的签到题了,压力--(雾 Ctrl2333 整理了 M 的思路来交流,优化了一下做法 ...

Sun Sep 26 18:59:00 CST 2021 0 209
2021ICPC网络赛第一场部分题解-The 2021 ICPC Asia Regionals Online Contest (I)

写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A,不然抄了你吗半天的三维 ...

Mon Sep 20 22:22:00 CST 2021 0 946
2020-2021 ACM-ICPC, Asia Seoul Regional Contest

C. Dessert Café: 题意: 给你一个N个节点的,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点肯定不是在两个房子之间的,至于证明我们可以画几幅图证明。代码实现的话,需要用到num[]数组记录 ...

Thu Jan 28 03:30:00 CST 2021 0 452
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM