摘要: 2019/10/7 17:10:08 天天赶不完作业的nonstop 2019/10/7 17:10:08 突然有一个问题 天天赶不完作业的nonstop 2019/10/7 17:10:37 为什么模数一般取质数啊 wangdy 2019/10/7 17:10:48 好看 天天赶不完作业的nons 阅读全文
posted @ 2019-10-08 19:34 羽错光阴 阅读(375) 评论(0) 推荐(0) 编辑
摘要: A 显而易见,答案为 $$ C_n^m $$ ~~反正这个显而易见我没看出来~~ 试卷为小球,日期为盒子,那么我们就把问题转化成$n$个小球放入$m$个盒子中 等等,真的是m个盒子吗?? 由题意可知,我们选择的,其实是m~n个球。由此,可以增加一个m+1号盒子,用来装剩下没有被选中的球。 这里,1~ 阅读全文
posted @ 2019-10-04 17:05 羽错光阴 阅读(210) 评论(0) 推荐(0) 编辑
摘要: A 没什么好说的,$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来,更没有想到用用矩阵乘法+KSM来求(类似Fibonacci的矩阵乘法来整),模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度,$10005 \times 10005$再抹掉$6$个$0$,算出来$ 阅读全文
posted @ 2019-10-03 23:13 羽错光阴 阅读(172) 评论(0) 推荐(0) 编辑
摘要: A 看样例猜做法 首先看看题目思索几秒应该和差分数组有关 然后拿差分数组试了一下样例,猜了一个做法 再自己构造了一下数据,好像是可以过的样子 对拍对拍!哦豁我不会写暴力啊orz,还好没出错orzorzorz,不过评测的时候着实有点慌 B 一开始没看题面,以为是一个面值拿其他俩面值表示就可以了,想了想 阅读全文
posted @ 2019-10-03 23:12 羽错光阴 阅读(140) 评论(0) 推荐(0) 编辑
摘要: A 先打表,然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水,LCA板题啊,美滋滋美滋滋 然后代码实现敲炸了 首先想多了,特判了很多可以不用特判的,两种情况一个写法的我又分别讨论,无端增加码量不说,还出了很多不知道为什么奇奇怪怪的错误,~~最后就只拿了一个特判分~~ 以及敲错 阅读全文
posted @ 2019-10-03 23:12 羽错光阴 阅读(121) 评论(0) 推荐(0) 编辑
摘要: A 堪称mdzz 明明一眼就能看出来$f(x) 阅读全文
posted @ 2019-10-03 23:11 羽错光阴 阅读(157) 评论(0) 推荐(0) 编辑
摘要: A 前一篇文章已详细证明+总结 一头雾水的题,可能是我数学太差了 B 这道题有三个相对显然的性质。 1.最终路线一定是从起点出发走过某些格子后,原路返回到起点。 2.为了最大化价值,如果产生循环节(沿一些点反复行走),那么必然是走到循环节,然后在循环节上兜上几 圈再原路返回。 3.如果路线上有循环节 阅读全文
posted @ 2019-10-03 23:10 羽错光阴 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 矩阵游戏 LZK发明一个矩阵游戏,大家一起来玩玩吧,有一个$N$行$M$列的矩阵。 第一行的数字是 $1,2,3,...,M$ 第二行的数字是 $M+1,M+2,M+3,...,2 M$ 第三行的数字是 $2 \times M+1,2 \times M+2,2 \times M+3,...,3 \t 阅读全文
posted @ 2019-09-17 19:07 羽错光阴 阅读(258) 评论(0) 推荐(0) 编辑
摘要: A 等比数列二分求和 一开始打了个最简单的暴力,打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律,想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数,zz的欧拉定理求phi(P)算逆元,然后就挂了orzorzorz(就这么点破思路我还搞了1h+) 预期分数80,结果只 阅读全文
posted @ 2019-08-31 17:31 羽错光阴 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 老板刚好问到了就总结一下下吧QwQ 1.从听老板讲 听dalao讲(虽然我太弱了经常听不懂) 2.可以自己看博客学知识~~看题解~~了(bushi) 3.可能码力上升了那么一丢丢(这几天代码调到吐告诉我这可能是错觉) 4.面对了一些之前不太擅长也不是很想面对的类型 5.知识经验技巧什么的各方面或许( 阅读全文
posted @ 2019-08-30 17:08 羽错光阴 阅读(125) 评论(0) 推荐(0) 编辑