![](https://img-blog.csdnimg.cn/direct/6e8433439e114bbc8b61114dcc48e861.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
codeforces
文章平均质量分 73
cf专栏
wh233z
努力学习in……
展开
-
Codeforces Round 964 (Div. 4) (A~G1)
昨天晚上打的这场cf打的跟坨⑩一样,一道简单的B题从头卡到尾,最后几分钟才把他AC出来,导致这把比赛直接寄了······,div4没有算法,全是思维,看来思维还得多练啊!原创 2024-08-07 11:36:43 · 847 阅读 · 0 评论 -
Pinely Round 4 (Div. 1 + Div. 2) (A~D)
昨晚打的这场cf状态特别不好,打了不到半小时就开始发困了,边听歌边打都止不住困意,打的是一言难尽,下次打cf之前先睡个半小时,身体真是吃不消······原创 2024-07-29 14:23:26 · 678 阅读 · 0 评论 -
Codeforces Round 962 (Div. 3)(A~E)
这场div.3难度比以前更大一些,一道C题想了半天都想不出来,导致这场比赛直接寄了·····,打的非常烂(不如直接摆烂睡觉:(原创 2024-07-28 14:36:45 · 1219 阅读 · 0 评论 -
Codeforces Round 960 (Div. 2) (A~C)
今天打的这次cf打的也不好,前面2题浪费了太多时间,导致第三题没有太多时间看,第三题就写了一个纯模拟超时了,以后看数据范围再也不写模拟了,还是得找规律。原创 2024-07-21 10:49:03 · 452 阅读 · 0 评论 -
Codeforces Round 954 (Div. 3) D. Mathematical Problem
题目看起来不难,我是先考虑0和1的特殊情况,除了n等于2和3的情况下,其他情况遇到0则最小值就是0,遇到1则可以考虑不看,加法优先度大于乘法,想到这思路基本上都有了,但主要是我发现我不会写······,只好看别人的代码借鉴一下思路了···原创 2024-07-18 19:44:44 · 191 阅读 · 0 评论 -
Codeforces Round 958 (Div. 2) (A~C)
这是我们暑训的第一场cf比赛,因为隔了好几个星期没有认真刷题,这次的比赛打的依托······,签到题的A题都卡了我好久(一开始思路对的,被我自己驳回了好几次·····)原创 2024-07-16 10:28:55 · 417 阅读 · 0 评论 -
乘法逆元的模板以及应用
首先我们可以开一个最小堆模拟集合,因为每次取出的数必须是集合里面最小的数,否则就不满足题意,堆中的元素总数为分母,当前队头的最小元素的数量即为分子,该数量可以用map来记录,计算不同分数的积并进行取模,最后将分母进行快速幂的逆元,然后乘上分子在取模一次即可。求最后取出来的数组满足递增(小于等于后一项)的概率,然后对这个概率进行取模处理。所以我们可以用快速幂来算出x的值,这个数就是 a 的逆元了。非-1:将这个数存入集合里面。-1:从集合里面取出一个数。原创 2024-07-15 14:52:16 · 872 阅读 · 0 评论 -
Assembly via Remainders题解
以防求出来的b序列过小,当b序列小于对应a序列下标的话,那么不论b【i】取任何值都满足不了b【i】%b【i-1】=a【i-1】,所以当b序列所有数都大于a序列的最大数,解题更轻松。解题思路:先找出a序列最大的数,令b【0】为最大的数加1,b数组其他下标满足b[i]=b[i-1]+a[i-1],最后输出b数组。题目描述:给定一段a序列,在求出n个数的b序列且满足b【i】%b【i-1】=a【i-1】。在打比赛时写出来ac了,但是代码太弱了,等到后台重新判断时被。了,因此重新写了一份代码。原创 2024-05-04 23:10:01 · 367 阅读 · 0 评论 -
The 2023 ICPC Asia Hangzhou Regional Contest (The 2nd Universal Cup. Stage 22: Hangzhou) D题
思维构造题,由等号的右边(a2+a3)*(a4+a5),可以构造2和-1(0不可取),这样2+(-1)为1,等号右边就为a1和a2n,等号左边为2a1*(-2)*(-2)*(-a2n),这样就相当于解二元方程,那么直接去a2n为1,解得a1为1-(-2)*(n-2),然后按题意输出即可。给定一个整数n,输出2n个数,并且这些2n个数满足。原创 2024-05-19 23:25:59 · 816 阅读 · 0 评论 -
2022国际大学生程序设计竞赛亚洲区域赛(南京站) The 2022 ICPC Asia Nanjing Regional Contest - External G
今天的训练赛打的稀碎······,一道稍微难一点的签到题就把我难住了,看完题解确实感觉不难,看来题目还是刷太少了。情况,但这时我们又不能只考虑删数,当数不够删时就会直接暴毙,那么我们可以先让0都执行第二种可能,,最后求一下最小公约数相除即可。尽量让分子大,分母小,那么根据。,遇到分岔路(也就是0)时,原创 2024-05-28 16:13:14 · 356 阅读 · 0 评论 -
Codeforces Round 946 (Div. 3) C D
首先我们可以定义3个map用来存放所有三元组中的两个,然后再存一下每个三元组本身的个数,遍历数列时当出现相同的三元组中的两个,加上它的个数,当三元组本身重复出现时,需要减去它个数乘以3,最后输出ans即可。比赛时C题卡了挺久,还没做出来(qwq),D题也只是草草看了几眼,看榜单D题过的人数大于C题,写不出C题导致没心思看D题了,赛后重新补了这两道题。分析题目不难得出,我们设最后的坐标(x,y),当x或者y为奇数时,他们不可能到达同一点,否则我们可以将他们移动到(x/2,y/2)的位置上。原创 2024-05-26 11:52:50 · 611 阅读 · 0 评论 -
回顾二分答案 例题分析(D. Fast and Fat 和 I.Path Planning)
最近这两次训练赛都没看出这是一道二分答案的题,导致这两题都卡了挺久(主要还是连思路都不对),所以回头总结一下二分答案可能的情况,为下次遇到新题时能更快想到二分答案的思路。原创 2024-05-27 19:08:42 · 1588 阅读 · 0 评论