摘要：
AFO 这是一个蒟蒻的退役声明... 嗯,不知从何说起. 在信息组已经待了将近一年了,感觉还是没有遗憾吧. OI...也许自己还算喜欢,但我真的怀疑支持我走到今天的是虚荣心. 可能大学会继续学吧,毕竟除了OI啥都不会. 现在还是先放下的好,努力搞学科,毕竟已经拿了省一. 为什么不继续走下去?自从我与 阅读全文
摘要：
容斥原理 "入门题" 一.容斥原理: 设$S_1,S_2,S_3...,S_n$为有限集合,$\mid S_i\mid$表示集合大小,则: $\mid\bigcup\limits_{i=1}^{n}S_i\mid=\sum\limits_{i=1}^{n}\mid S_i\mid \sum\limi 阅读全文
摘要：
省选停课集训总结 前言 停课以来已经过去快一个月了,这一个月里接触了很多东西,也使我 对自己有了一个更为清晰的认识 . 当然无论如何一个月已经过去了,结果怎样都要 淡然接受 (包括文化课的结果) 最后还是祝自己省选$rp++$,~~(争取不爆零)~~ Part1.考试总结 考试的难度比去年$noip 阅读全文
摘要：
网络流学习笔记 最近几天都在学~~虽然不知道有什么用~~ 但还是在这里做一个总结. ~~再立一些奇怪的flag~~ 一.网络流的有关算法 １.最大流 主要是EK和Dinic.(什么ISAP,HLLP就没学了,~~卡Dinic的是毒瘤~~) 感觉EK没什么用啊,跑得慢.还是Dinic好,跑得快,还好理 阅读全文
摘要：
矩阵乘法： 1. 数学作业 2. 高斯消元： 1. 球形空间 2. poj1830 开关问题 3. 装备购买 阅读全文
摘要：
一个蒟蒻的被包菜日记 内容过于残暴,慎入!!! 前言: 这是我参加省选停课集训的日记,主要是用来记录这段时间的考试,每天的学习内容. 3.18 停课第一天. 没有什么事情发生. 考试 考试第一题先打sb搜索,18pts. 然后是链,sb10pts. 然后是环,sb递推式(然而并不sb),15pts. 阅读全文
摘要：
Pollard_Rho $Pollard Rho $(在此简称PR)可以用来在 $O(N^{\frac{1}{4}})$ 的时间内分解质因数. (这个算法是$Pollard$提出来的;算法中会涉及到一个环,它的形状为$''\rho''$,所以叫$Pollard Rho$ ) [TOC] "题面" 阅读全文
摘要：
题解 [NOI2010]超级钢琴 终于更博了,之前有点摆 "题目" 题意: 有一个长为 $n$ 的数列 $A$ ,定义区间 $[i, j]$ 的权值为 $\sum_{k=i}^j A_k$ 现在选出 $k$ 个不相同的区间,使得它们的权值和最大. 并满足每个选出的区间长度∈$[L, R]$ 暴力 阅读全文
摘要：
[USACO5.5]贰五语言Two Five 一道记忆化搜索题 一.题面 "题目" 定义一类行列均单调递增的$5\times5$矩阵,将其展开后所形成的字符串按字典序编号. 题目要求实现编号与字符串的相互转换 二.解题步骤 1.求限制条件下的合法矩阵的数量 先不管字符串与编号的相互转换; 阅读全文
摘要：
一道不错的搜索题 "题目" 题面很简单,n支队伍循环赛,只知道最后各个队的得分,求可能的比赛情况数量 看数据范围只有10,上搜索 1.裸暴力 应该很好打,直接枚举每一场比赛的得分情况,然后check 复杂度$O(3^{n (n 1)/2})$,可以过40pts dfs中的x,y表示谁和谁比赛 sco 阅读全文