摘要：
其实高精度就按你平时手算的的方法写出来就好了 这份代码用 $long \ long$ 压 $8$ 位 高精乘可以用FFT优化（这里没有） 高精除需要使用 $2$ 的幂次来试商，这样会快很多 其实这东西要的就是一个 稳 ，一般用到高精的东西最后不是别的地方错了，而是高精错了。 阅读全文
摘要：
"bzoj 1002" Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 ![1][1] N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使 阅读全文
摘要：
题就不再念了 Solution 首先对棋盘进行黑白染色，像这样 ![1.PNG 19.3kB][1] 然后要统计白点个数，初始白点点权和以及黑点个数与初始黑点点权和 显然的是，最终得到的值 $X$ 可以写作 $$X=\dfrac{WhiteSum BlackSum}{WhiteNum BlackNu 阅读全文
摘要：
"Link" 题意：有一个长度为 $N$ 的数列，求其 $$\sum 所有子数列异或和$$ 以及$$XORSUM \{子数列求和\}$$ $1 \leq N \leq 10^5,元素 0 \leq A_i \leq 10^6$ Solution 对于第一个子问题，按位计算贡献，即计算ans能加多少个 阅读全文
摘要：
问题： 一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？ "就是hdu2048" Solution： 采用递推的方法 记 $n$ 个数的错排的方案为 $f(n)$。 如果我们已经求出来前 $n 1$ 个 $f(n)$ ，现在考虑将第一个元素放在第 阅读全文
摘要：
我实在懒得写博客了，直接放上来之前讲课做的的PPT得了。 "PPT_Source" "Code.zip" 阅读全文
摘要：
变量（variable） 【题目描述】 有n个变量w[1]~w[n]，每个变量可以取W或 W。 有p个式子，形如$H_i=a_i|w[x_i] w[y_i]|+b_i|w[y_i] w[z_i]|$ $+c_i|w[z_i] w[x_i]|+d_i(w[x_i] w[y_i])+e_i(w[y_i] 阅读全文
摘要：
序列（sequence） 【题目描述】 给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为 升序的最小操作次数。有多组数据。 【输入数据】 第一行一个整数t表示数据组数。 每组数据第一行一个整数n，第二行n个整数x1~xn。 【输出数据】 每组数据输出一行一个整数表示答案。 【 阅读全文
摘要：
我们记录一下每个元素的编号pid[] 删除时，将删除的点编号变为一个先前未出现的值，fa等于他自己 cpp include include define MAXN 2000000+9 using namespace std; int fa[MAXN],pid[MAXN]; int n,ans1,an 阅读全文
摘要：
Description: 给定一个初始时为空的整数序列（元素由 $1$ 开始标号）以及一些询问： 类型1：在数组后面就加入数字 $x$。 类型2：在区间$[L,R]$中找到y，最大化（$x\ xor\ y$）。 类型3：删除数组最后 $K$ 个元素。 类型4：在区间$[L,R]$中，统计小于等于 $ 阅读全文
摘要：
Kirin:可持久化数据结构可以保留历史版本，用新建代替修改。 "洛谷模板题" 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 1.插入x数 2.删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作) 3.查询x数的排名(排 阅读全文
摘要：
"Description" 使用可持久化的 ，维护各版本，注意一些题目里的细节就好。 cpp include include include include include include using namespace std; const int MAXN = 1000000+9; int la 阅读全文
摘要：
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 阅读全文
摘要：
B. Proper Nutrition time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Description Vasya has n b 阅读全文
摘要：
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们 阅读全文
摘要：
Preface 斜率优化就是用来优化 $DP$ 的，由于之前太弱，以及网上各种假题解，一直没看懂，这篇博客就写一下自己的理解吧 BZOJ1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 x[t]$ 时， $c$ 比 $b$ 阅读全文
摘要：
`由于之前FFT学习笔记实在太长了，就不再往里面加了` Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。每个手环上各有 $n$ 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿 阅读全文
摘要：
本篇博客中题目的代码均位于文末，文中不再出现 算法原理 "%%%Miskcoo%%%" 对于快速傅里叶变换的原理，可以参考上面的博客以及《算法导论》 大体说明 FFT用于加速多项式的乘法： $$H(x)=f(x) \otimes g(x)$$ 即： $$H(t)=\sum^{t}_{k=0}f(k) 阅读全文