Loading [MathJax]/extensions/TeX/mathchoice.js

03 2020 档案

该文被密码保护。
posted @ 2020-03-31 17:39 mikufun♘ 阅读(1) 评论(0) 推荐(0) 编辑
摘要:一.SG 函数 定义 SG(S)=mex(SG(T))TS 的后继状态 一般来说,博弈论的许多题都可以把一整个局面分成一个个互不影响的小局面 这样的话有 SG(S)=SG(T1) xor SG(T2)[T1+T2=S] 一般来说,SG 函数的题遵循一个套路 阅读全文
posted @ 2020-03-28 21:48 mikufun♘ 阅读(221) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-28 21:18 mikufun♘ 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-27 21:52 mikufun♘ 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-25 21:12 mikufun♘ 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-22 21:40 mikufun♘ 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-21 22:30 mikufun♘ 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-20 21:35 mikufun♘ 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-18 18:07 mikufun♘ 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-17 21:26 mikufun♘ 阅读(3) 评论(0) 推荐(0) 编辑
摘要:神奇的公式(因为不会证明就都写下来了) 范德蒙恒等式:\binom{n+m}{k}=\sum_{i=0}^k\binom{n}{i}\binom{m}{k i} 看着差不多的恒等式 $\binom{n+1}{j+k+1}=\sum\limits_{i=j}^{n k}\binom{i}{j}\b 阅读全文
posted @ 2020-03-14 21:52 mikufun♘ 阅读(107) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-14 21:18 mikufun♘ 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-13 22:11 mikufun♘ 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-10 21:26 mikufun♘ 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-09 21:38 mikufun♘ 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-08 17:32 mikufun♘ 阅读(4) 评论(0) 推荐(0) 编辑
摘要:(题解比他讲的更容易懂。。。就不写题解了) 瞎写点东西 1. 带状矩阵 挺好玩的一个东西 我们知道直接高斯消元复杂度是 O(状态数^3) 带状矩阵指第i行只有 [i d,i+d] 部分有数的矩阵 优化其实很简单,每次只需要往下/右枚举 d 行就可以了 复杂度 O(nd^2) 2. 求 阅读全文
posted @ 2020-03-07 17:46 mikufun♘ 阅读(106) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-06 21:27 mikufun♘ 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-05 21:41 mikufun♘ 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-03 22:05 mikufun♘ 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A. 给定一个有向图,每次将一条边方向反转,问这个操作是否改变了图中的强连通分量数 考虑翻转后发生改变的情况 对于一条边 (a_i,b_i) 1.删掉 (a_i,b_i) 之后a还能到b但是b不能到a,答案+1 2.删掉 (a_i,b_i) 之后a不能到b但是b还能到a,答案 1 所以我 阅读全文
posted @ 2020-03-03 21:13 mikufun♘ 阅读(101) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-03-02 21:13 mikufun♘ 阅读(6) 评论(0) 推荐(0) 编辑

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