摘要: 我这次把考试题改完了 T1 A 发现S*b必须和T模a同余? 貌似乘不了几次就爆T了?可以暴力? 也许乘的越多越好? 内心:切了 另外怎么设置鼠标指到黑块上边就显示字那种东西 最后当然是因为低错没有A掉啦 虽然思路不对但是测试数据没有卡啦 反例:1 80 2 2 std:6 ((1+2+2)*2*2 阅读全文
posted @ 2019-09-15 21:15 Yxsplayxs 阅读(152) 评论(2) 推荐(0)
摘要: T3数位$dp$还没改完啊 哭了 T1 对$DAG$里所有点求他能到达的点的数量 考试时算了$bitset$内存扛不住,yy了个线段树合并上去 没有A不是因为被卡了,而是数组又开小了.. 我以为不能卡,然而我错了.. 两颗世界树,一条世界线我就上天 分两遍$bitset$就好了,复杂度可以接受 T2 阅读全文
posted @ 2019-09-15 20:51 Yxsplayxs 阅读(122) 评论(0) 推荐(0)
摘要: 说不会鸽就不会鸽的 虽然是炸裂的一场 T1没读懂题,T23交了两个无脑暴力 (公式懒得打了 latex过于感人) T1 点阵内不重合的直线有多少条? 枚举斜率,那么“后继”不在点阵内的点可以作出一个贡献 柿子列出来可以表示成一些前缀和的相加减形式 然后发现这题卡空间? 难道要一个数组三次利用 于是上 阅读全文
posted @ 2019-09-15 20:51 Yxsplayxs 阅读(119) 评论(0) 推荐(0)