11 2020 档案

扩展卢卡斯
发表于 2020-11-27 20:41阅读：118评论：0推荐：0
摘要：本身当模数为质数时，可以直接使用卢卡斯定理： \[ (ab) \equiv \begin{pmatrix}\left\lfloor \frac{a}{p} \right\rfloor \\ \left\lfloor\frac{b}{p}\ri 阅读全文 »
posted @ 2020-11-27 20:41 zjjws 阅读(118) 评论(0) 推荐(0) 编辑
[AH2017/HNOI2017]抛硬币
发表于 2020-11-27 15:03阅读：83评论：0推荐：0
摘要：先钦定 a>b，因为若是将 a,b 互换，即将其胜利方案数和失败方案数互换。 考虑两人平局的方案数： ∑i=0b(bi)(ai) 用范德蒙 阅读全文 »
posted @ 2020-11-27 15:03 zjjws 阅读(83) 评论(0) 推荐(0) 编辑
自己犯的的zz错误
发表于 2020-11-25 19:56阅读：187评论：2推荐：0
摘要：今天下午的 T3，让我觉得很有必要写一下自己会犯的zz错误。 2020-11-25 Part 1 喜闻乐见的手写堆 众所周知，zjj 不会用 STL。 大于小于号打反。 下标直接当数组内部元素来用。 Part 2 奇奇怪怪的代码习惯导致的错误 例如今天的： if(s[i]) 阅读全文 »
posted @ 2020-11-25 19:56 zjjws 阅读(187) 评论(2) 推荐(0) 编辑
[BJWC2010]严格次小生成树
发表于 2020-11-19 21:25阅读：123评论：0推荐：0
摘要：Solution 1 主席树 首先考虑要严格小于，贪心地考虑就是一次加边删边，删去一条较小的边，然后加入一条较大的边。 Q1: 为什么是一次加边删边，难道不也可以多次吗？ 哪怕多次，实际上加边和删边都可以一一匹配，x 次操作可以当做求第 \(x+1\ 阅读全文 »
posted @ 2020-11-19 21:25 zjjws 阅读(123) 评论(0) 推荐(0) 编辑
线性代数学习笔记
发表于 2020-11-19 19:59阅读：909评论：0推荐：1
摘要：前言 因为博主太菜了所以需要写笔记来加深理解。 感谢队爷 cly 对我的耐心指导。 Part 1 向量 → Part 2 矩阵乘法 矩阵其实可以看成若干向量。 矩阵相乘的定义我就不讲了，这个不知道的自己百度一下。 关于这部分，引入一些奇怪的知识（说奇怪是因为我目前没有用到过）： 可以行拆 阅读全文 »
posted @ 2020-11-19 19:59 zjjws 阅读(909) 评论(0) 推荐(1) 编辑
CSP-S-2020-T3
发表于 2020-11-11 18:34阅读：160评论：0推荐：0
摘要：data-2020-11-13 修正了部分错误，以及增添了一些描述。 考场经历 考场上打了只有加和只有乘的两种特殊情况，然后没时间了，因为 T1 调了太久。 感觉树的形态的部分分是没有用的，都能打树的情况了满分无非就是加个拓扑。（当然也可能有什么我没想到的高妙骗分手段） S 阅读全文 »
posted @ 2020-11-11 18:34 zjjws 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示