和诸位巨佬不同，蒟蒻如我，只能想到怎么统计不满足windy数条件的数 就是个爆搜 定义c[i][j][k]表示第i位且前一位为j，k表示是否满足条件 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 ...
首先自定义一个RecyclerViewDivider 继承 RecyclerView.ItemDecoration，实现自定义。 public class RecyclerViewDivider extends RecyclerView.ItemDecoration { private Paint ...
分类：
其他好文 时间：
2019-06-10 09:28:28
阅读次数：
139
Loj 2554. 「CTSC2018」青蕈领主 题目描述 “也许，我的生命也已经如同风中残烛了吧。”小绿如是说。 小绿同学因为微积分这门课，对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上，他定义一个长度为 $m$ 的整数序列是连续的，当且仅当这个序列中的最大值与最小 ...
分类：
其他好文 时间：
2019-06-09 22:30:27
阅读次数：
110
"嘟嘟嘟" 这种复杂的概率大题我果然是每做出来…… 然后我找到了一篇极棒的题解，小学生都能看懂（大佬就是大佬啊）： "题解 P4284 【[SHOI2014]概率充电器】" ，第二次dp的状态方程真的很妙啊。 刚开始我总按照套路想设$dp[u]$表示$u$的子树的期望，看完题解后发现这是没有依据的， ...
分类：
其他好文 时间：
2019-06-09 11:20:30
阅读次数：
91
// testsocketclient.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #pragma comment(lib, "Ws2_32.lib") SOCKET sockClient = 0; s... ...
分类：
其他好文 时间：
2019-06-08 18:46:21
阅读次数：
117
题意：给出$n$个形如$[l,r]$的线段。$m$次询问，每次询问区间$[x,y]$，问至少选出几条线段，使得区间$[x,y]$的任何一个部位都被至少一条线段覆盖。 首先有一个显然的贪心，设询问区间为$[l,r]$，则所取的区间最靠左的一个的左端点必定小于等于$l$，并且要使这个区间尽可能地向右延伸 ...
分类：
其他好文 时间：
2019-06-07 21:23:14
阅读次数：
187
大意: $m$个实验, 每个实验只能进行一次, 第$i$实验需要的仪器集合$R_i$, 收益$p_i$. $n$种仪器, 第$i$种仪器花费$c_i$, 每种仪器可以多次使用. 求最大收益. 数据范围$n,m\le 50$ 最大权闭合子图. 源点$S$向第$i$个实验连边权为$p_i$, 第$i$个 ...
分类：
其他好文 时间：
2019-06-06 22:45:19
阅读次数：
109
题意 给出一棵树，每条边有边权。求$\sum\limits_{i=1}^n{f(i,j)}$,$f(i,j)$表示从i到j路径的异或和。 思路 $g_i$表示从根到$i$的异或和,两点之间的路径异或和就可以用$g_i \otimes g_j$表示。 先然$g_i$可以一次$dfs$求出来。然后就是统 ...
分类：
其他好文 时间：
2019-06-05 10:06:07
阅读次数：
92
题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1..N标号）块地，并有W个虫洞。其中1dis[u]+edge(u,v)) then dis[v]=dis[u ...
分类：
其他好文 时间：
2019-06-04 20:55:29
阅读次数：
132
