摘要: 这是个大坑,今天填了,本来应该好久以前就会的(但硬是没学) 关于CRT CRT就是中国剩余定理,是一个没什么泛用性但是偶尔会考的东西 (相比之下没怎么考过的欧拉函数就显得比较惨) 其中mi两两互质,求最小的x 首先构造M为所有mi的乘积,然后Mi为M/mi,易得Mi和mi互质, 因此必有bi使Mi* 阅读全文
posted @ 2019-07-23 19:18 SIN_XIII 阅读(163) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-22 20:22 SIN_XIII 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-22 14:12 SIN_XIII 阅读(25) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-21 21:43 SIN_XIII 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 孩子上午上课睡着了 。。。自学一会 前言 卡特兰数是一个数列,有时出现在组合数学问题中 一般情况下卡特兰数从第1位开始(第零位为1):1,1,5,14 ,42, 132, 429,1430.... 对于卡特兰数有个网格图模型,从中可以得到重要公式:(因为我从别人oj上盗的图所以就是[n,m]的,但是 阅读全文
posted @ 2019-07-21 17:24 SIN_XIII 阅读(157) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 21:26 SIN_XIII 阅读(37) 评论(1) 推荐(0) 编辑
摘要: 07/20: 早上5:40就兴奋地起了床,到衡水大概是11点,又闷又热,去衡水附近一个饭店吃饭,个别菜极其难吃 吃完去宿舍一看环境比不上双语,心态有点爆炸,有空调,但电一停汗狂流 下午冒着小雨去机房,磕在桌子上睡了一觉,起来已经4点多了,还没状态代码 晚饭能吃,开始code之后衡水加成一次写对一道T 阅读全文
posted @ 2019-07-20 20:58 SIN_XIII 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 我是机房透明人 考试概况: 考试风格为思维题,普遍思维难度大而代码量小. T1 : 图论+答案统计 tps : 0 time : 0.5h T2 : 线性数学优化 tps : 30 time : 1h T3 : 树形dp tps : 5 time : 2h sum : 35 rank33 阅读全文
posted @ 2019-07-18 11:55 SIN_XIII 阅读(132) 评论(1) 推荐(0) 编辑
摘要: 我会了,过几个月忘了,有什么好说的...... exgcd就是在gcd上往回传系数, 这里写一下系数式子 有gcd(a,b) = xa+yb; 有gcd(b,a%b) = x'b+y'(a%b); 有gcd(a,b) = gcd(b,a%b) 则xa+yb = x'b+y'(a%b); 则xa+yb 阅读全文
posted @ 2019-07-17 09:47 SIN_XIII 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 我寻思着因为我们是提前跟衡中打了招呼才拿到的账号,所以题还是不能公开的吧....... 所以我就只聊聊自己怎么搞的 听说衡中那边一考完就有个金牌爷给他们讲题(好羡慕啊),我们就很郁闷了......一群人围着黑板讲各种错解...... T1 : 序列 考场上: 我第一次看的时候看错了,导致浪费了1h. 阅读全文
posted @ 2019-07-15 10:20 SIN_XIII 阅读(94) 评论(0) 推荐(0) 编辑