"传送门" 我们先把果汁按照美味度排序，枚举$d$，那么肯定是贪心的选择美味程度不小于$d$的且最便宜的果汁 发现$d$可以二分，那么在主席树上二分就可以了 据说还有整体二分的大佬然而我并不会 //minamoto include define R register define ll long l ...
分类：
其他好文 时间：
2019-01-15 14:25:08
阅读次数：
124
先讲一下和这题一起 四倍经验 的题： "Luogu P4402 [Cerc2007]robotic sort 机械排序" "SP2059 CERC07S Robotic Sort" "UVA1402 Robotic Sort" 这题作为一道十分经典的 平衡树维护序列 的问题，自然是值得一做的了。 写 ...
分类：
编程语言 时间：
2019-01-14 18:03:04
阅读次数：
203
题面 题解 好迷…… //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i]. ...
分类：
其他好文 时间：
2019-01-06 21:09:50
阅读次数：
204
package cn.picclife.mwx.salesupport.marketactivity.util; import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java... ...
分类：
其他好文 时间：
2019-01-04 10:35:26
阅读次数：
809
"传送门" 我觉得自己的数学也是够差的……一点思路也没有…… 考虑容斥，首先$lim=min(m,n/S)$，设$f[i]$表示出现恰好$S$次的元素大于等于$i$种的情况，我们随便选$i$种颜色放$S$次，选的方法数有$C_m^i$种，然后染色可以看做是一个类似全排列的东西，每连续的几个染上同样的 ...
分类：
其他好文 时间：
2018-12-25 22:53:49
阅读次数：
181
之前介绍了shp文件、dbf文件和shx文件的的读取，接下来将分别介绍它们的创建过程。一般来说，读和写的一一对应的，写出的文件就是为了保存数据供以后读取的。写的文件要符合shapefile的标准。之前读取的时候使用的函数是fread，写的函数对应为fwrite，文件为二进制流文件。 建议本博客和之前 ...
分类：
编程语言 时间：
2018-12-21 19:39:21
阅读次数：
198
PHP7CMS 无条件前台GETSHELL Version:2018-10-09 //最新版中以修复此漏洞 这个漏洞很简单，如果作者在写代码的时候考虑到一点点安全方面，其实都可以避免的。 01 02 03 04 05 06 07 08 09 10 11 12 // php7cms/Core/Cont ...
分类：
Web程序 时间：
2018-12-20 15:45:58
阅读次数：
220
WebSocket 是 HTML5 开始提供的一种在单个 TCP 连接上进行全双工通讯的协议。 WebSocket 使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据。 在 WebSocket API 中，浏览器和服务器只需要完成一次握手的动作，浏览器和服务器之间就形成了一 ...
分类：
Web程序 时间：
2018-12-19 13:22:35
阅读次数：
412
今天学了一个叫二项式反演的有趣东西. 其实它的核心式子就两个 若$g_i=\sum_{j=i}^n\binom{j}{i}f[j]$ 那么$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g[j]$ 证明是用容斥证的. 现在我们看这道题. 题目 "链接" 我们知道答案就是 ...
分类：
其他好文 时间：
2018-12-14 17:35:28
阅读次数：
158
"传送门" Sol 考虑对于操作时间建立线段树，二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质，就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长度级别段，每一段的修改都是一样的 那么可以直接一层层归并上来 最后询问就是二分每一个线段树的节点 ...
分类：
其他好文 时间：
2018-12-08 19:38:33
阅读次数：
196
