随笔分类 -  杂项

摘要：2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对） https://www.luogu.com.cn/problem/P5041 题意： 给一个字符串 \(S\) ，每次交换相邻两个位置的字符，使得 \(S\) 变成回文串，求最小交换次数。 分析： 首先，对于一个回文 阅读全文

摘要：2021.12.09 [HEOI2016/TJOI2016]排序（线段树+二分，把一个序列转换为01串） https://www.luogu.com.cn/problem/P2824 题意： 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题 阅读全文

摘要：2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP） https://www.luogu.com.cn/problem/P1848 题意： 当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 ⇐ N ⇐ 100,000 阅读全文

摘要：2021.12.07 P4291 [HAOI2008]排名系统（Treap） https://www.luogu.com.cn/problem/P4291 双倍经验： https://www.luogu.com.cn/problem/P2584 题意： 输入n行，每次输入是一下三种情况之一： +Na 阅读全文

摘要：2021.11.03 悬线法 [P1169 ZJOI2007]棋盘制作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 悬线法——这竟然是DP？！ #include<cstdio> #include<iostream> #include<algorithm> #include<cs 阅读全文

摘要：2021.10.19 离散化模板 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1e5+10; int n,a[N],ai[N]; 阅读全文

摘要：2021.08.05 P2168 荷马史诗（哈夫曼树模板） [P2168 NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.k叉哈夫曼树如果子结点个数不满足(k-1)|(q.size()-1)，则补充空节点。 2.哈夫曼树的层数是根节点最大，所 阅读全文