跟悬线法有点像
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2) { p2=(p1=buf)+fread...
分类：
编程语言 时间：
2016-05-13 01:34:49
阅读次数：
248
The “Dipper Landlord” is a card game played by three people. In each game, there is a player is the landlord, the other 2 are farmers, each game score is x=6×2y (y is a non negative integer). If the L...
分类：
其他好文 时间：
2016-05-12 17:42:08
阅读次数：
131
实习中遇到的需要自定义没有title的dialog，这里图片是我自己乱搞的，大概查了一下百度就开始写了。先是dialog的布局。
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width...
分类：
其他好文 时间：
2016-05-12 14:22:00
阅读次数：
253
想了很久还是不会。。然后开始各种乱搞全都不行。。
最后看了题解感觉好厉害！首先我们将问题放缩。设x的每一位的数字集合是S(x)，则对于给定数列{Bi}(i∈[0,k))\{ B_i \}(i \in [0,k) ),Bi∈{0,1,2,3,4,5,6,7,8,9},?i∈[0,k)B_i \in \{ 0,1,2,3,4,5,6,7,8,9\}, \forall i \in [0,k),要求Bi∈...
分类：
其他好文 时间：
2016-05-12 12:04:48
阅读次数：
209
CTSC： 第一天，看着三道题，只觉得第三题可做。于是写了第一题的暴力就开始写第三题的题答，第二题看了萨菲克斯阿瑞的名字就感觉不会写呀。然而第三题只能胡搞乱搞就只有28分。 D1 5 + 0 + 28 = 33 第二天，看了看第一题：30分不是ＳＢ题吗？于是开始写，后来发现不会构造偶数阶的那个啥矩阵 ...
4523: [Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳（Next Hop）地址和其他辅助信息组成。例如： 当路由器收到一个IP报文时，会将报文中的目的IP地址与路由表中的表项逐条进行比较，选择匹配且最明 ...
分类：
其他好文 时间：
2016-05-07 12:47:09
阅读次数：
214
读完题意就知道是一个暴力乱搞题，但是苦于水平有限，只能赛后补
UVA1377
题意：n个长度值，需要提供一把刻度尺，尺子上的刻度越少越好，尺子越短越好，要求是：必须有0刻度，n个长度值可以直接测量
注意hint的提示：最多就是7个！
我自己想的是二进制枚举：
把0这个长度值放入n个长度值中
任意一个状态用一个整数表示，然后去判断，选择覆盖了所有长度值得方案
因为i...
分类：
其他好文 时间：
2016-05-07 10:52:25
阅读次数：
146
乱搞，处理出这三样东西，[1,i]所包含的逆序对数cnt[i],区间[1,i]对于区间[j*sqrt(n),(j+1)*sqrt(n)]的逆序对数sum[j][i],以及倒序将每个元素插入主席树，那么询问[l,r]的答案就为[1,r]的逆序对数减去[1,l-1]的逆序对数减去(A,B)(A∈[1,l ...
分类：
其他好文 时间：
2016-05-05 02:04:22
阅读次数：
170
题目链接： ztr loves lucky numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS (Java/Others) ...
分类：
其他好文 时间：
2016-04-30 22:06:00
阅读次数：
186
