摘要:
博客两年没更了,其实博主有在打 ACM,但是因为平时用 Latex 而不是 Markdown 所以就算写了点东西也懒得搬,最近准备搬点知识点总结过来,为了防止比赛撞板子就不放代码了 用途 求积性函数 的前缀和 . 复杂度 $O(\frac{n^ 阅读全文
摘要:
(baby) Crypto做题须知 Description crypto 方向 flag 形式如下 cnss{这是flag格式} flag = int(b"cnss".hex(), 16) flag = "cnss{%s}" % (hex(pow(flag, 0x10001, 19260817))) 阅读全文
摘要:
Problem 题目描述 概率论(Ⅱ) (probability.in/probability.out/probability.cpp 3s,128m) 为了提高智商, 开始学习概率论。有一天,本菜鸡想到了这样一个问题: 对于一棵随机生成的个结点的有根叉树(所有互相不同构的形态等概率出现 阅读全文
摘要:
Berlekamp Massey算法学习笔记 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 问题描述 给一个序列 要求最短的序列 使得对于所有有 $$ a_i=\su 阅读全文
摘要:
首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设表示当前节点的所有情况下的和 考虑每次加入一个操作对其的影响 设当前为第个操作 即修改的$2^ 阅读全文
摘要:
"题面" 学得好好的为什么突然想起写多项式呢? 这要从几天前说起 一开始是看到一道 的`DP`( "[SNOI2017]遗失的答案" ) 然后在洛谷上搜 没有搜到 但是搜到了这个题 仔细一看 ! 好像很有意思的样子 顺便写一写次 的`MTT` 嘿嘿嘿…… 于是 沉迷多项式无法自拔 说这个题 这 阅读全文