二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0， 上界不好找（如果设为h, java中long类型溢出）。我们转化问题为查找x+1,下界为1， 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类：
其他好文 时间：
2020-06-16 20:40:59
阅读次数：
75
题意：给一个已知进制的数N1，问另一个数N2是否存在某一进制表示和N1相等。 思路（debug历程）：将N1转化成10进制数，枚举进制计算N2，与N1进行比较。 先开始想到的是从2开始向上枚举到36，后来发现36不对。发现枚举上界应该是N1+1（这个看网上的证明吧https://blog.csdn. ...
分类：
其他好文 时间：
2020-06-14 14:39:17
阅读次数：
53
开始，前些年想养成一个记账的习惯，做了一款简单记账软件，使用了一段时间，各种原因及借口没坚持记下去；最近又做WinForm开发，为了找一个简单且真实的项目做测试，又重新把记账软件从底层重构了； 本篇文章主要作用是分享记账软件，关于其它技术及实现，不做过多介绍； 功能上比较简单，主要就是一个记账的实现 ...
分类：
其他好文 时间：
2020-06-08 19:16:20
阅读次数：
505
DebianDebian作为最早最老牌的Linux发行版之一，是一定要提的，它在创建之初便紧密遵循GNU规范并坚守Unix和开源自由软件的精神。最大优点是极其稳定快速，同时拥有强大的APT包管理机制和丰富的软件源，可以方便地安装和平滑升级软件和系统，省去很多编译安装和版本升级的麻烦。很多人称赞Debian系统的代码质量非常高，稳定性出众；加上Debian的软件包更新非常及时迅速，而且存量丰富，因此
分类：
系统相关 时间：
2020-06-06 09:22:31
阅读次数：
100
"题目链接" solution 容易想到将集合中的所有串建出AC自动机。然后用$f[i][j][0/1]$表示前$i$个位置是(1)否(0)为上界,第$i$个位置对应AC自动机中的$j$号点的方案数。 转移就枚举当前位置填的数字转移即可。 有两个需要注意的地方： 如果某个位置可以通过fail指针跳到 ...
分类：
其他好文 时间：
2020-04-19 10:41:02
阅读次数：
49
思路： 1.计算机中的数上界是 2^32，其中3的幂值中最大值是 3^19 2.判断 3^19 %n == 0 and n>0 class Solution: def isPowerOfThree(self, n: int) -> bool: return n>0 and 1162261467%n ...
分类：
其他好文 时间：
2020-04-18 15:52:13
阅读次数：
52
清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类：
其他好文 时间：
2020-04-05 13:26:56
阅读次数：
217
开心的像个孩子。 $T2$神赐的数据，乱搞能拿到$80$。（其实再加两条特判就能$AC$ $T1$是$dy$原题。总算没有翻车。 $T2$的话，我研究了一会，没什么思路于是开始乱搞。 于是直接输出答案的上界，结果过了大样例，就交了。 $T3$的话，题目描述有误+自己没看清题，写了个$15pts$的暴 ...
分类：
其他好文 时间：
2020-04-03 21:38:55
阅读次数：
58
解析： 1. 将n个元素每5个一组，分成n/5(上界)组。 2. 取出每一组的中位数，任意排序方法，比如插入排序。 3. 递归的调用selection算法查找上一步中所有中位数的中位数，设为x，偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组，设小于等于x的个数为k，大于x的个数即 ...
分类：
其他好文 时间：
2020-03-31 18:59:54
阅读次数：
100
LINK： "图" 求出一张图中 生成树森林或基环树+生成树森林的每个方案的贡献之和。n<=16,m<=(n 1) n/2. 图中只允许最多出现一个环 一个方案的贡献为 这张图的各个联通块大小之积。 (爆搜能拿很多分数 因为爆搜的上界并非2^m 类似于一个C(m,n)+C(m,n 1)+C(m,n ...
分类：
其他好文 时间：
2020-03-30 00:27:20
阅读次数：
83
