28 HE-0024 100 20 30 150 T1用错树状数组，改用线段树浪费时间 T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献，其实模拟就好放进一个堆里取出的时候算贡献 T3没有想到排序考试时间不多导致给自己设限没有去想直接打了暴力 总结：贡献可以先存起来取出时再算 涉及a,b序 ...
分类：
其他好文 时间：
2019-11-04 11:19:10
阅读次数：
62
上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。 排序算法我们网上一百度哇~~！很常见的就有8大排序算法； 1.选择排序 2.冒泡排序 3.插入排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序 8.希尔排序 具体 ...
分类：
编程语言 时间：
2019-10-21 22:16:52
阅读次数：
127
T1 嘟嘟噜 上来一看数据范围1e9就蒙蔽，然后不知所措的打了一个 $ O（n）$的无脑算法，由于本人真的脑小，导致O（n）的柿子推了好长时间，导致心态崩了，然后........ 今天能明白了log的算法，算是约瑟夫问题弄明白了，没有想到跳跃式的竟然可以log求。 #include<bits/std ...
分类：
其他好文 时间：
2019-10-05 16:16:40
阅读次数：
82
A. Divisors A. Divisors 大概平均下来每个数也就几千约数吧....，直接筛 B. Market 可以把时间离线下来， 考试没有想到将询问离线，用数组存算了算只能过200的点，拿了70 事实上背包后直接二分就好。。。 C. Dash Speed 好题，想到以前的一道题影子。 考场 ...
分类：
其他好文 时间：
2019-10-04 22:41:39
阅读次数：
124
A 前一篇文章已详细证明+总结 一头雾水的题，可能是我数学太差了 B 这道题有三个相对显然的性质。 1.最终路线一定是从起点出发走过某些格子后，原路返回到起点。 2.为了最大化价值，如果产生循环节(沿一些点反复行走)，那么必然是走到循环节，然后在循环节上兜上几 圈再原路返回。 3.如果路线上有循环节 ...
分类：
其他好文 时间：
2019-10-03 23:59:16
阅读次数：
154
A 没什么好说的，$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来，更没有想到用用矩阵乘法+KSM来求（类似Fibonacci的矩阵乘法来整），模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度，$10005 \times 10005$再抹掉$6$个$0$，算出来$ ...
分类：
其他好文 时间：
2019-10-03 23:44:33
阅读次数：
106
嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟 "点我进入OJ题目详情" 题意 给你一串数，让你求长度最长的子串，这个字串满足里面没有重复出现的数字。 解题思路 使用一个标记数组，来标记每个数的第一次出现的位置，然后进行下面的模拟，详细看代码实现吧。 自己当时憨憨，没有想到需要进行离散化，第一次提交后 ...
分类：
其他好文 时间：
2019-10-03 12:56:54
阅读次数：
64
问题 B: 排列组合 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 $C_n^i$可以转化为$C_n^{n-i}$，我竟然没有想到要这样稍微转化一下…… 怕不是要被1e9个莉露露在天台上扔来扔去。 考虑柿子意义：$\sum\limits_{i=0}^nC_n^i*C_ ...
分类：
其他好文 时间：
2019-10-02 19:08:08
阅读次数：
103
这道题我没有想到我会做出来，最重要的还是思路，而不是一上来就开始敲代码，我的水平并没有这么高 import java.util.Scanner; public class jiechen { public static void main(String args[]) { Scanner input ...
分类：
编程语言 时间：
2019-09-27 12:32:39
阅读次数：
211
原题目：[luogu]P1262 间谍网络 数据范围好小啊（小声） 首先对于环 , 我们可以直接缩成点 , 如果环上的有好多可以收买的间谍的话就找其中要价最低的作为这个缩点后的点的要价 然后怎么处理呐？ 我做完以后看到题解区有神仙一个循环就能处理出答案 但是我太菜了自己做的时候并没有想到qaq 所以 ...
分类：
其他好文 时间：
2019-09-21 13:13:35
阅读次数：
94
