会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
···
66
67
68
69
70
71
72
73
74
···
79
下一页
2018年8月12日
JZ模拟赛 8.11
该文被密码保护。
阅读全文
posted @ 2018-08-12 07:57 *Miracle*
阅读(24)
评论(0)
推荐(0)
2018年8月10日
JZ模拟赛 8.10
该文被密码保护。
阅读全文
posted @ 2018-08-10 21:23 *Miracle*
阅读(29)
评论(0)
推荐(0)
2018年8月9日
JZ模拟赛 8.9
该文被密码保护。
阅读全文
posted @ 2018-08-09 21:13 *Miracle*
阅读(30)
评论(0)
推荐(0)
2018年8月8日
JZ模拟赛8.8
该文被密码保护。
阅读全文
posted @ 2018-08-08 20:32 *Miracle*
阅读(14)
评论(0)
推荐(0)
2018年8月5日
[学习笔记]多维偏序
摘要: 一般情况下,我们比较一个数大小,就是ai>aj即可, 而在上升子序列中,当i>j并且ai>aj的时候,才可以认为i这位的数大于j这位的数。 这就是一个二维偏序。 类似的,有n个数,每个数m个属性,一个数比另一个数大,当且仅当这个数的所有属性都大于另一个数。 这就是一个m维偏序。 对于三维偏序,可以用
阅读全文
posted @ 2018-08-05 19:14 *Miracle*
阅读(1229)
评论(0)
推荐(2)
2018年8月4日
SCOI2009 游戏
摘要: Description: windy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为1,2,3,
阅读全文
posted @ 2018-08-04 17:12 *Miracle*
阅读(379)
评论(0)
推荐(0)
2018年8月3日
置换群和Burnside引理,Polya定理
摘要: 定义简化版: 置换,就是一个1~n的排列,是一个1~n排列对1~n的映射 置换群,所有的置换的集合。 经常会遇到求本质不同的构造,如旋转不同构,翻转交换不同构等。 不动点:一个置换中,置换后和置换前没有区别的排列 Burnside引理:本质不同的方案数=每个置换下不动点的个数÷置换总数(一个平均值)
阅读全文
posted @ 2018-08-03 22:48 *Miracle*
阅读(1380)
评论(0)
推荐(0)
AC自动机——多个kmp匹配
摘要: (并不能自动AC) 介绍: Aho-Corasick automaton,最经典的处理多个模式串的匹配问题。 是kmp和字典树的结合。 精髓与灵魂: ①利用trie处理多个模式串 ②引入fail指针。节点x的fail表示,trie中最大的某个前缀等于x到根节点字符串后缀的节点位置。 fail类比于k
阅读全文
posted @ 2018-08-03 20:56 *Miracle*
阅读(680)
评论(0)
推荐(0)
51nod 1667 概率好题
摘要: Description: 甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数,S2同理 若S1>S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 (显然这个概率是有理数,记为p/q,则输出答案为(p/q
阅读全文
posted @ 2018-08-03 17:14 *Miracle*
阅读(377)
评论(0)
推荐(0)
2018年8月1日
分块——优化的暴力
摘要: 对于很多的题目,我们都可以找到n^2的暴力算法。 但是,当n在10000到200000之间的时候,n^2基本稳稳卡掉。 发现,这样的题目,经常还与区间有关系的时候,可以考虑分块做法。 分块,顾名思义,就是把待处理的整个大区间分成若干块。 口诀是:块外暴力,块内查表。 那么这个块的大小应该怎么分呢??
阅读全文
posted @ 2018-08-01 19:55 *Miracle*
阅读(746)
评论(0)
推荐(0)
上一页
1
···
66
67
68
69
70
71
72
73
74
···
79
下一页
公告