摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 "markdown使用LaTex输入数学公式类" "Markdown数学符号&公式" "CSDN MarkDown编辑器使用手册（4） 数学公式" 上下标: 代码： 效果： $dp_{i}$ $dp_{ar_{i}}$ $a^{2^2}$ $dp_{ 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "BZOJ" "HDU" 原题目描述在最下面。 两种操作，1：把区间的数字开方一次，2：区间求和。 思路： 线段树： 显然不能暴力单点更新。但是有一个规律就是一个数再开方log次后就会变成1了。变成1就没有 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 @[toc] 一维习题：hdu1541 "bzoj3211(hdu4027)" 二维习题：hdu2642 1892 5517 一维树状数组： 改段求点： cpp void add(int x, int y, int z){ int tmp = y; 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 在区间内把整数看成一个阿拉伯数字的集合，此集合中最长严格上升子序列的长度为k的个数。 思路： 看了大神的博客感觉这东西是真难想到。状压dp预处理状态，数位dp计算答案。 & 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 我的GitHub: "Cwolf9" 下面是我学习Git时了解到的一些命令和状况经验。 把它们记下来免得忘了。就算忘了也有地方看。。。 状况: Windows下使用 命令出现中文乱码: "我的解决方案" Python读取文件出现UnicodeDeco 阅读全文
摘要：
bitset的创建： 基础用法： 例题： 515. 「LibreOJ β Round 2」 "贪心只能过样例" (牛客练习赛22也有这个题) AC代码： //方法一： int bitCount(unsigned int n){ unsigned int tmp = n ((n 1) & 033333 阅读全文
摘要：
唯一质因数分解定理: 任意一个合数a仅能以一种方式，写成如下的乘积形式： $a$ =$ p1^{e1}\times p2^{e2}\times ...\times pr^{er}$ $a$的因子数= $(e1+1)\times (e2+1)\times ....\times (er+1)$ 欧拉筛解 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 次短路裸题。 思路： 在dijstra的过程过维护两个数组变量：$dis1[],dis2[]$。分别表示到达$i$节点的最短距离和次短距离。 如果当前距离大于次 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门" 原题目描述在最下面。 给你一个有向图，求指定节点间的第k短路。 思路： 先反向跑出从终点开始的到每个节点的最短距离。 乐观估计函数$f(n) = g(n) + h'(n)$。$g(n 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] HDU6040： "传送门" $m(m\leq 100)$次查询长度为$n(n \leq 1e7)$区间的第k大。 思路 利用快排的partation思想求解，但是要注意剪枝 就是标记一下被确定好位置的地方 然后这个题还 阅读全文