摘要: 赛时3题,J构造和队友一起开的,A不会别的队教的,都写写吧(感觉j比a简单) A: 知道要筛因数但是想破脑袋也不知道怎么筛的题。。 J: 构造题,对于每种情况构造出全零序列就可以。 E: 这题暴力筛因数是可以过的,但是需要常数小一点。只要发现了s(m)只有108种情况就可以开始暴力枚举(n-S(m) 阅读全文
posted @ 2024-08-27 23:06 lyrrr 阅读(12) 评论(0) 推荐(0)
摘要: 最近做了一个CFround166的d题然后。。。我:这个不能二分,因为二分要在有序的序列上进行。 佬:答案具有单调性就可以二分。 题目:https://codeforces.com/contest/1976/problem/D 首先观察到几个显而易见的性质: 1.若要翻转[l,r],[l,r]中的( 阅读全文
posted @ 2024-08-27 22:50 lyrrr 阅读(18) 评论(0) 推荐(0)
摘要: 也是打的很烂,赛时签到场 签到:A,K略过 I: 赛时python苦苦的写未过(因为我根本就不会python)当然事实上可能跟python没关系。 高精度题但是可以用__int128写(能不写高精还是尽量别)。不过由于int128这个类型并不实际存在(好像是特定编译器可用的)所以要自己写输入输出就是 阅读全文
posted @ 2024-08-27 00:28 lyrrr 阅读(14) 评论(0) 推荐(0)