Jμdge's class

该文被密码保护。 阅读全文

摘要： 首先同学们要学习一下 "博弈论" ... 然后这里是~~广~~杭电上的三道题： 1.最(zhui)简单(dang)的 "巴什博奕" "传送门" 题意 题目不多说了，就是两个人取 n 个石子，每次最多取 m 个，不能操作者输 分析 其实呢，这玩意儿看标题的链接里的就好了，就是个裸题，代码简短愉快 2. 阅读全文

摘要： 这里要注意一下， 一部分 O(1) 算法是需要 $O(n)$ 或者 $O(\sqrt n)$ 预处理的... 1. O(1) 求 1~n 的异或和： 2. O(1) GCD： zzq 大佬的 "blog" 里面有写，我还搬下来做过板子... 某些 数据下会比带 log 的算法高到不知道哪里去，然鹅随 阅读全文

摘要： A 了这道超短的紫题，来发表一下自己的一些想法... 简单介绍辛普森这玩意儿 ~~不如先学学泰勒展开？~~ 首先泰勒展开大家都听说过吧？【雾 没听说过？安利某知乎回答： "苍老师教你如何更好地记忆泰勒展开" 然后你就知道了，泰勒展开其实是对于某个函数在一个点不断去高阶求导，然后用求导得到的信息构造一 阅读全文

摘要： 0. 一些很 sb 但是总是忘记的转换（多为数论，update lasting）： 1、模改加减乘除 ： $x\%y = x \lfloor x/y \rfloor y$ 2、组合数的几个吸收恒等式： $$\binom{n}{i} i = n \binom{n 1}{i 1} $$ $$\sum_{ 阅读全文

摘要： 这个... 看到一个大佬的证明，没看懂，就自己证了一下... 定律 对于一个集合 S （可重），设它任意个元素（至少一个） 异或后能取到的值 的集合为 T ，那么 T 中所有元素从 S 中异或得到概率是相等的 证明 我们先将原集合 S 中搞个线性基，那么此时线性基就相当于一个集合 H ，里面包含一些 阅读全文

摘要： 非常有毛病的一道题，我一个一个读字符死活过不去，改成整行整行读就 A 了... 做法就是...最小点覆盖... 我们发现可以把一个点向上跳看做被吃掉了，然后最顶层的点是无法向上跳所以不能被吃掉，然后被吃掉的点相连的边都会被删除... 这样转换完模型之后特判两下用二分图匹配就好了（因为这里的环最多是四 阅读全文

摘要： 又是道原题... ( "HDU 6313 Hack It" ， 多校 ACM 里面的题) 题目说构造一个 n n 矩阵，染色点不得构成矩形...然后染色点个数至少 8 n 然后我们生成一个数 m ，把矩阵分成 m m 块 ，每块每行都至少要有 1 个 1 ，具体构造看代码： 证明的话要用循环加群.. 阅读全文

摘要： 模拟题 把每堆 0 搞成一块丢进双端队列，每次出现 1 就 XJB 乱搞模拟就好了（可能想想还是很麻烦的？尤其对于我这种懒癌晚期？） 复杂度均摊 O n //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I 阅读全文

摘要： 其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于 阅读全文