蒟蒟独行

分类

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章（共291篇）

ZJOI2018二试游记

这次去余姚中学，考号还是344 本来这几天是期中考的，我想想还是省选要紧，就去省选了。这么好的一个玩四天的机会怎么能白白错失呢 day1：上午在家复习了一些题目，写了几篇博客。12点到一中，12点半出发，很早就到了余姚。晚饭很多人都去余姚中学吃，但我们吃外卖，感觉不够饱。晚上我被查水表了...

2020-01-21

0 453

bzoj4513: [Sdoi2016]储能表

题目题解： f[i][0/1][0/1][0/1] 表示从高到低第i位，是否到n的上界，是否到m的上界，当前异或结果是否到k的下界对于每个状态记录合法方案数和所有合法i,j的异或和，最后把k的那些减去即可摘自洛谷Fizzmy的题解标程： #include<bits/stdc...

2020-01-21

0 512

bzoj1213: [HNOI2004]高精度开根

纪念一下这道让我交了无数发的恶心高精度题这是一中模拟赛中的一道题题解：我这道题刚开始打的是普通高精乘，然后进行了如下几步改动： 1.用FFT，但是T了 2.压位，过了一中数据，但在bzoj上WA了 3.考虑到精度误差，把FFT换成NTT，结果还是WA 4.问老师要来了数据，发现有...

2020-01-21

0 428

AC自动机

学习博客文章目录 [POJ 1625](http://poj.org/problem?id=1625) [POJ 2778. DNA Sequence](http://poj.org/problem?id=2778) [HDU 2457. DNA repair](http:/...

2020-01-21

0 497

博弈论

SG定理证明博弈原理翻硬币游戏某大佬的小结 k倍动态减法游戏 Codeforces768E Game of Stones 51nod1714 B君的游戏 CF 39E What Has Dirichlet Got to Do with That? H...

2020-01-21

0 378

洛谷P3957 跳房子

普及组的题。。。我不会。。。题目题解：思路很简单，就是二分答案+dp+单调队列（线段树也可以），但是要注意细节，一个细节错了，一半分数就没了。引用洛谷上某大佬的一段话：发现答案的可行区间是单调的，所以二分答案，容易推出f[i]表示到达第i个格子的最大值，枚举上一步跳了多...

2020-01-21

0 341

洛谷P3959 宝藏

有些人用模拟退火做，我一脸懵逼，于是还是老老实实用状压dp做吧。题目题解： f[x],dis[i]表示选点的状态为x，第i个点距离为dis[i]的最优答案记忆化搜索标程： #include<bits/stdc++.h> using namespace std; int...

2020-01-21

0 433

洛谷P3953 逛公园

题目 #题解： f[u][k] 表示 dis(u,n)<=MinDis(u,n)+k的方案数,答案就是 f[1][K] f[u][k]=∑f[v][k−MinDis(v,n)+MinDis(u,n)-w] 这样怎么判 0环呢?只要在搜索的时候记录个 instack 就 ok 了如果当前的 v...

2020-01-21

0 419

洛谷P3960 列队

题目题解：我们发现其实就是维护n+1个序列，支持查找和删除第x个元素，以及在最后添加元素前n个序列维护每一行的前m-1个元素，最后一个序列维护最后一列的元素但是这样的话需要建n+1颗线段树，无法承受但是可以发现一开始线段树中的元素是满的，并且一开始的元素编号十分有规律，可以...

2020-01-21

0 339

bzoj4719: [Noip2016]天天爱跑步

题目题解 #include<bits/stdc++.h> using namespace std; const int N=300003,M=600003; struct kk{ int u,v,lca,dis; }p[N]; struct node{ int to...

2020-01-21

0 353