Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
[置顶]
多项式模板
摘要: 这里给出了一个多项式/形式幂级数的类的实现。由于仅考虑形式幂级数的前n项,即
mod
下的等价类,故其形式与多项式相同,因而在类的实现上没有对两者作区分。没有返回值的方法会将结果用于更新自身。对于所有用于形式幂级数的方法,参数n代表
\!\bmod{x^n}
,且保证调用后前n项均
阅读全文
posted @ 2018-07-25 00:03 f321dd
阅读(750)
评论(0)
推荐(1)
[置顶]
BZOJ3557: [Ctsc2014]随机数
摘要: BZOJ上数据范围没写清楚,实际数据范围如这个表格所示。 把
M_n
和
x
看成
\mathbb{F}_2
下的
m
维的列向量,则有转移矩阵 $$A = \begin{pmatrix} 0 & 0 & \cdots & 0 & -x_0\\ 1 & 0 & \cdots & 0 & -x_1\\
阅读全文
posted @ 2016-06-03 16:49 f321dd
阅读(442)
评论(0)
推荐(0)
2021年9月17日
无题
摘要: @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
阅读全文
posted @ 2021-09-17 02:03 f321dd
阅读(29)
评论(0)
推荐(2)
2019年5月12日
THUPC2019划水记
摘要: 虽然早就打不动了,虽然一个队友提前说好跑路了,还是两个人来玩了玩。最大的失误是没有开场打模拟题,然后就没骗到钱,还是要向某一心骗钱不顾排名的队伍学习。这次的模拟题超简单,很愉快地就打完了,也没调多久,过了样例就直接过了。然后打I,一简单线段树题写挂了无数个地方,对拍还打错了暴力,调了不知道多久才过。
阅读全文
posted @ 2019-05-12 21:31 f321dd
阅读(379)
评论(0)
推荐(0)
2018年12月5日
N1游记
摘要: 考试一年前:要认真学文化课,所以还是别报七月的了吧,等到年底就该稳了。 考试半年前:虽然暑假没学,但是到了年底就该稳了。 考试一个月前:我咋还要考N1,算了不管了,到时候再说吧。 考试一周前:我一定要留出时间准备,虽然作业还没赶完…… 考试一天前:作业还没赶完……而且还感冒了……本来准备先过一遍语法
阅读全文
posted @ 2018-12-05 01:31 f321dd
阅读(202)
评论(0)
推荐(0)
2018年8月28日
序
摘要: 最初,各种想法都可以被简单地创造。当一个想法被创造后,会被尝试加入现有想法的系统。如果被系统接受,就会被持续相信。随着系统的演化,新的想法变得不容易被接受,于是不再能被简单的创造。 最初,没有拥有任何东西,无法意识到自己的存在。 后来,拥有了一点点的东西,从而意识到了自己的存在。那些东西就是整个世界
阅读全文
posted @ 2018-08-28 01:07 f321dd
阅读(222)
评论(0)
推荐(0)
2018年8月8日
BZOJ4892: [Tjoi2017]dna
摘要: 这题虽然随便用啥方法求个LCP就完事了,但是显然也可以FFT,并且FFT可以允许任意个字符不同,当然缺点是字符集必须足够小。把第二个串倒过来后,对于每种字符,把出现的位置设为1,其他设为0,就可以用卷积求出所有位置该字符的匹配个数,最后把所有字符的结果加起来即可。 很久以前我就这么做了,然而并没有卡
阅读全文
posted @ 2018-08-08 16:12 f321dd
阅读(281)
评论(0)
推荐(0)
2018年7月31日
BZOJ4088: [Sdoi2015]立体图
摘要: 高一联赛之后不久写的。当时看到这题就感觉特别优美。那个时候啥都不会,就只会这种模拟题,还只会最暴力的方法。对于每个方向的灯,枚举每个位置,手动枚举所有遮挡效果,并在枚举位置过程中传递遮挡效果。
阅读全文
posted @ 2018-07-31 18:56 f321dd
阅读(539)
评论(0)
推荐(0)
2018年7月30日
BZOJ4307: Maishroom & Class
摘要: 感觉有一点题面没有说得特别明确,就是一个人代替了其他人之后,另一个可以被他代替的人就不能让他来代替自己了。 每个人向自己可以代替的人连边,额外增加一个源点
r
向所有助教连边。第一问答案是
r
不能到达的点的个数。对于第二问,求出支配树,每个以
r
为父亲的点的子树中任选两个点都满足条件。
阅读全文
posted @ 2018-07-30 13:39 f321dd
阅读(159)
评论(0)
推荐(0)
2018年6月7日
NCEE2018游记
摘要: 前言 悠闲的高中生活结束啦。俺たちの戦いはこれからだ!(无误) Day0 看考场 听考前教育,前面还挺常规,后面讲了半个多小时相关法律,听了几句后实在没兴趣了,开始瞎想。那个人连续读了近一个小时也不嫌累,而且这是我听过的读错字最多的讲话。 英语试听题是二诊题,想起了以前见到试机题的心情,听了两句就没
阅读全文
posted @ 2018-06-07 21:02 f321dd
阅读(250)
评论(0)
推荐(0)
2018年1月7日
BZOJ3720: Gty的妹子树
摘要: 用“重量平衡树”实现的ETT套平衡树就可以做到
O(n\log^2n)
了。然而我很无聊地写了个
O(n\sqrt{n\log n})
的根号重构,就是每
O(\sqrt{n\log n})
次修改就用
O(n\log n)
的代价重构函数式trie。
阅读全文
posted @ 2018-01-07 22:36 f321dd
阅读(198)
评论(0)
推荐(0)
下一页
公告
点击右上角即可分享