自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

  • 博客(747)
  • 收藏
  • 关注

原创 Android中NotSerializableException的可能原因

GTMD小学期*2 1.类没有实现Serializable接口 解决办法:在类的声明上加上一句 implements Serializable 2.类的成员没有实现Serializable 解决办法:将类的成员实现Serializable。系统写好的类包括基本数据类型都是Seriallizable的所以不用担心,只需要找自己实现的类就行了。 3.类或类的成员是内部类 对这是我调了大半宿...

2018-09-10 09:30:45 2051

原创 Android中ListView中的内容第一次点击无效(从第二次点击才有用)的解决办法

GTMD小学期… 跟焦点什么乱七八糟的一点关系也没有 原因是调用了ListView中每个View的OnClick方法 这种调用方法不对。应该调用ListView的onItemClick方法。

2018-09-10 09:20:18 1909

原创 “正确”与“一致性”与“数学”与“世界”

1.数学上的正确 命题PP:1+2=31+2=3。正确。 命题QQ:加法支持交换律。正确。 命题RR:2+1=32+1=3。正确。 明眼人一看就知道,这三个命题都是正确的。 如果你再学过一点逻辑学,那么可以推导出这样的结论: P∧Q→RP\land Q\rightarrow R 现在思考,什么是正确?或者说,正确具有什么样的特性? . . . . . . . . .

2017-09-22 19:57:57 4982 3

原创 html如何让table表格垂直(上下)居中

好了我大概承认我这blog开始有点面向开发者了。。。傻逼学校不讲html就让我们写网站关于表格如何居中这个问题,我大概查了很多资料,各种全都试过了,没一个好使的后来我看到一个代码把table全屏了删了边框把字放在正中央。。 我一看我擦这不是投机取巧? 然后转念一想对啊表格的行可以上下居中啊!然后我就投机取巧了一下 不过作为万年暴力党的我已经习以为常了。。。。<table border=0 st

2017-09-16 01:54:49 38460

原创 python3暴力删除html中gbk不可编码字符

苦逼大学僧的日常。。。狗真是日了我了…… UnicodeEncodeError: ‘gbk’ codec can’t encode character u’\ufeff’ in position 0: illegal multibyte sequence 写个爬虫被这东西折磨了一天。。。不光BOM的feff,还有各种解码不出来的字符,啥玩意都有。。 各种二分找位置(他提示的位置是不准的),看是

2017-09-13 02:04:48 3160 1

原创 有向图欧拉回路条数-BEST定理

教学香肠系列……给定一张所有点入度=出度的有向图,求欧拉回路条数。 n≤500n\leq 500为了避免出现重复,对于这个无向图,我们先确定一条11号节点出发的起始边。找一个以11号点为根的内向树(即每个点有唯一的一条路径到达11号点),对于一个点的所有不在树上、非起始边的出边,指定一个顺序。容易证明,这样做的一个方案唯一对应一条欧拉回路。证明: =>:构造法,从1号节点出发,先走起始边,每到一

2017-08-09 21:30:38 5962 1

原创 BZOJ 4922 Karp-de-Chant Number 动态规划

题目大意:给出一些括号序列,要求选择一些括号序列拼接成一个合法的括号序列,使得总长最大套路大集合……首先对于每个括号序列,把左边的左括号和右边的右括号对消,最后能得到一坨这样的东西: ))…))((…(( 就是xx个右括号然后yy个左括号,记作(x,y)(x,y)然后考虑假如我们的子集选好了,我们要按照什么顺序拼接才能拼成一个合法的括号序列呢?BZOJ3709 能拼必须满足当前左括号数≥x\g

2017-06-20 16:27:25 2411 2

原创 BZOJ 4896 Thu Summer Camp2016 补退选 Trie树

心情不好跑来刷水题……题目大意:给定一个字符串集,支持插入、删除、查询某个前缀的出现次数最早何时超过给定的值开个Trie树维护字符串 直接每个节点开个vector记录一下超过0,1,2,...0,1,2,...时分别是第几次操作就行了坑点: 1.超过是指大于 2.题目中的“输入中的所有字符串只会包含前1010个小写字母”是在放屁…… 3.a∗|ANS|+ba*|ANS|+b会爆int#inc

2017-05-19 20:27:49 2201 3

原创 Shoi2017(六省联考)Day1题解

终于发现自己是真残了(我这句话都说了几遍了QAQ)T1:容易发现答案只与最后一科出成绩的时间有关,枚举这个时间,然后按顺序维护代价就行了。 BZ上的数据范围不对,不过影响不大,但是有一个特别坑比的点是C=1016C=10^{16},为了这个SB点卡了俩小时气都气死了#include <cstdio>#include <cstring>#include <iostream>#include <

2017-04-25 18:25:32 2987 5

原创 73939133——“我穿越了无数条世界线,却看不到我要的未来”

“我穿越了无数条世界线,却看不到我要的未来”这大概是许多时间回溯类作品的一个通用主题吧。不过比较*蛋的是最后他们大多都还是迎来了好结局(某门:呵呵)。我不知道怎么引入这个主题,让我们先从它一个直观的象征开始吧。在那之前让我们暂时抛开未来注定论,让薛定谔和他的量子理论遮住这片未知的天空吧,让我们觉得我们的手可以改变一切——事实上这套常识性的理论和未来注定论并不冲突,只是视角上的不同而已。那么我要开始了

2017-04-06 23:56:33 5868 11

原创 BZOJ 4805 欧拉函数求和 数论

题目大意:给定N≤2∗109N\leq2*10^9,求∑Ni=1φ(i)\sum_{i=1}^N\varphi(i) 同BZOJ3944 这么喜欢炒冷饭?#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 1501000using namespace std;int li

2017-03-31 20:58:19 2597

原创 BZOJ 4782 Usaco2017 Open Bovine Genomics

题目大意:给定nn个A串和nn个B串,长度均为mm,求有多少三元组(x,y,z)(x,y,z),使得不存在一个A串aa和一个B串bb,使得(a[x],a[y],a[z])=(b[x],b[y],b[z])(a[x],a[y],a[z])=(b[x],b[y],b[z]) n≤500,m≤50n≤500,m\leq50暴力枚举就行了#include <cstdio>#include <cstri

2017-03-24 16:40:34 1764

原创 BZOJ 4781 Usaco2017 Open Paired Up

题目大意:给定n(n=2k)n(n=2k)个数,要求配成kk对,使得每对和的最大值最小肯定最大配最小,排序模拟就行了#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 100100using namespace std;int n,ans;pair<int,int> dq[

2017-03-24 16:28:33 1347

原创 BZOJ 4780 Usaco2017 Open Modern Art 2

题目大意:给定一个序列,序列上每个点有一个颜色。每一轮可以选择一些没有交集的区间,将每个区间涂上一种颜色。要求全程每个颜色最多被涂一个区间,求最少涂多少轮处理出每种颜色被涂的最左和最右的点ll和rr,那么所有的ll和rr构成一个合法的括号序列则合法。答案即括号序列的深度。#include <cstdio>#include <cstring>#include <iostream>#include

2017-03-24 16:17:57 1427 5

原创 BZOJ 4779 Usaco2017 Open Bovine Genomics Trie树

题目大意:给定nn个A串和nn个B串,长度均为mm,求一个最短的区间[l,r][l,r],使得不存在一个A串aa和一个B串bb,使得a[l,r]=b[l,r]a[l,r]=b[l,r] n,m≤500n,m\leq500枚举区间左端点,然后Trie树直接模拟就行了#include <cstdio>#include <cstring>#include <iostream>#include <a

2017-03-24 16:00:33 1362

原创 BZOJ 4778 Usaco2017 Open COWBASIC 矩阵乘法

题目大意:自己看= =容易发现所有的变换都是线性变换,用矩乘模拟循环那个用个栈来模拟嵌套关系就行了#include <map>#include <string>#include <cstdio>#include <cstring>#include <sstream>#include <iostream>#include <algorithm>#define M 110#define

2017-03-24 15:23:41 1327

原创 BZOJ 4777 Usaco2017 Open Switch Grass Kruskal+线段树

题目大意:给定一张带权无向图,每个点有一个颜色,每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离 最近异色点对定义为:一对点颜色不同,且距离最小老年选手码什么数据结构 老老实实退役得了结论1:答案一定是一条边的两端点 证明:假如答案路径的边数≥2\geq 2,任取路径中间一点,显然它与路径的两端点中至少一个异色(因为两端点异色),故答案可以变得更小结论2:答案边一定在最小生

2017-03-24 03:19:39 2461 5

原创 Cards Ext与中国邮路问题

这个题我大概永远都不会出出来了所以我就把它写在博客里吧 如果有人没题出可以拿走坑害同学题目大意:给定一个长度为n(n≤400)n(n\leq 400)的0101序列,每次你可以选择一个区间[l,r][l,r],将[l,r][l,r]区间翻转(即,00变成11,11变成00),并支付al,ra_{l,r}的代价。现在给定所有的al,ra_{l,r},求将整个序列变为00的最小代价题目来源:JOI20

2017-03-23 23:43:47 1841 2

原创 “从我们能够预知未来的那一刻起,好事就会不断发生”

我这blog咋啥都开始写了呢*2这是我未来世界观的一个中间产物事实上它前不着村后不着店所以为了防止它被我哪一天忘掉我还是把它打出来吧下面进入正题1.未来注定论当我第一次接触C++的随机函数的时候,我不禁对这个随机机理大为失望。这种通过在有限域内通过固定的公式迭代的方法,在初值确定的时候永远会得到相同的序列。这根本不能叫随机,只是我们没办法(?)预测它的结果,而且这个结果的分布很平均罢了。我开始在脑中

2017-03-23 01:49:29 5198 15

原创 BZOJ 4776 Usaco2017 Open Modern Art

题目大意:给定一个n∗nn*n的矩阵,初始都为00,选择一个11到n∗nn*n的排列,然后按照这个排列的顺序,每次选择这个矩阵的一个非空子矩形,然后涂上当前数字。 现在给定最终的矩阵,求哪些数字可能是排列的第一位。写输入法写成傻逼回来换换脑子……开一个新的n∗nn*n的矩阵cntcnt,初始全00 对于每个数字统计出出现的最上uu最下dd最左ll最右rr,然后就能框出一个矩形,把cnt[u,d]

2017-03-22 22:45:07 1798

原创 BZOJ 4724 POI2017 Podzielno 数论

题目大意:给定BB和一些数字,第i(0≤i<q)i(0\leq i<q)个数有aia_i个,要求用这些数字构造一个BB进制数,数字可以不全用,要求这个数是B−1B-1的倍数且最大逗比题……定理:一个数是B−1B-1的倍数当且仅当其在BB进制下所有位之和为B−1B-1的倍数原理是a∗Bk≡a(mod B−1)a*B^k≡a (mod\ B-1)然后如果它给的所有位之和mod B−1mod\ B-1不等

2016-12-12 16:53:56 1602 4

原创 BZOJ 4723 POI2017 Flappy Bird

题目大意:给定一个愤怒的小鸟,如果当前位置为(x,y)(x,y),按一下之后下一时刻会飞到(x+1,y+1)(x+1,y+1),否则会飞到(x+1,y−1)(x+1,y-1),求走到终点最少要按多少次贪心预处理f[i]f[i]表示第i...ni...n个柱子中a[i]−x[i]a[i]-x[i]的最大值,显然如果我在穿过第i−1i-1个柱子后的某一时刻y−x<=f[i]y-x<=f[i],那么我就G

2016-12-12 12:16:43 1403

原创 BZOJ 4726 POI2017 Sabota? 树形DP

题目大意:给出一棵nn个点的有根树,初始某个点是叛徒,接下来如果某一时刻某个节点的子树除自己以外的节点中,叛徒的比例超过了xx,那么这一整棵子树都会变成叛徒,求xx的最小值使得最坏情况下叛徒数量不会超过kk。老年选手复健中……结论1.最坏情况下初始叛徒一定是一个叶节点 证明:显然如果初始叛徒不能策反它的父亲那它就不能策反任何节点了 假设初始叛徒为pp,pp有一个儿子qq,pp能够策反它的父亲fa

2016-12-09 00:22:04 1380 2

原创 UOJ#50 【UR#3C】链式反应 FFT求解多项式线性常微分方程

题目大意:给定nn和集合CC,对于i=1..ni=1..n求多少ii个节点有标号的多叉树满足: 1.父亲节点的标号大于子节点 2.一个点如果有儿子,则有两个无序的α\alpha型儿子,有cc个无序的β\beta型儿子,其中c∈Cc\in C 3.如果一个点是根节点或α\alpha型儿子,那么它可以有儿子或者是一个叶节点;如果一个点是β\beta型儿子,那么它只能是一个叶节点由于有标号,所以这里

2016-11-15 16:24:12 2683 2

原创 一些常见数列的生成函数推导

曾经有人问过我:“斐波那契数列的生成函数长啥样?” 。。。所以这东西我还是写一发吧 它有什么用?它没啥用。。。1.齐次线性递推数列定义:给定常数k,a1,a2,...,ak,h0,h1,...,hk−1k,a_1,a_2,...,a_k,h_0,h_1,...,h_{k-1},构造如下数列: hn={hna1hn−1+a2hn−2+...+akhn−kn<kn≥kh_n= \begin{c

2016-11-14 23:07:07 10855 1

原创 【数学】-1的根号二次方等于多少?

突然发现我这博客咋啥都开始写了呢。。。 上微积分课胡思乱想系列。。。显然这个东西在数学上是没有定义的。 包括−1-1的13\frac13次方这样的东西,数学上的定义也挺模糊的 不过我们可以想想这东西应该怎么定义。。。首先,从定义出发,一个数aa的kk次方(k∈Zk\in \mathbb{Z})如何定义? kk个aa连乘。 因为乘法在R\mathbb R上均有定义,所以aa的正整数次方在R\

2016-10-28 16:26:23 18337 1

原创 如何判断一个n次多项式是否对称?

题目大意:给出一个nn次多项式anxn+an−1xn−1+...+a0 (an≠0)a_nx^n+a_{n-1}x^{n-1}+...+a_0\ (a_n\neq 0),判断这个多项式的函数图像是否轴对称/中心对称 n≤105n\leq 10^5定理:nn次多项式(n≥2)(n\geq2)如果轴对称/中心对称,其对称轴/对称中心的横坐标必为−an−1n∗an-\frac{a_{n-1}}{n*a_

2016-10-26 16:57:44 3732

原创 BZOJ 4162 shlw loves matrix II 拉格朗日插值+Cayley-Hamilton定理

题目大意:给定一个n∗nn*n的矩阵AA,求Ak mod 1000000007A^k\ mod\ 1000000007 n≤50,k≤210000n\leq50,k\leq2^{10000}首先先介绍一下特征值的相关内容……对于矩阵AA,若存在常数λ\lambda以及非零列向量xx,使得Ax=λxAx=\lambda x,则称λ\lambda为矩阵AA的一个特征值,xx为矩阵AA的一个特征向量。A

2016-10-16 01:11:54 2662 3

原创 HDU 5909 Tree Cutting 树形DP+快速沃尔什变换

题目大意:给出一棵树,每个点有一个点权,求对于每个i∈[0,m)i\in[0,m)输出有多少个连通诱导子图的异或和为ii n≤1000n\leq1000,m<210m<2^{10}别问我为什么隔了这么久突然跑回来更blog……我只是在填以前剩下的坑而已。。。 (我花了一整个高三去打游戏,然后花了一整个大一补高三的内容,到了大二,我退学了2333)FWT定义: 对于一个长为n=2kn=2^k的数

2016-10-14 16:11:50 2946 1

原创 BZOJ 4403 序列统计 Lucas定理

题目大意:统计长度在11到NN之间,元素大小都在LL到RR之间的单调不降序列的数量。设M=R−L+1M=R-L+1 长度为ii,元素大小在1...M1...M之间的单调不降序列的数量有CM−1i+M−1C_{i+M-1}^{M-1}个 故答案为 ∑Ni=1CM−1i+M−1\sum_{i=1}^NC_{i+M-1}^{M-1} =(∑Ni=1CM−1i+M−1)+CMM−1=(\sum_{i

2016-02-05 01:52:54 3375 4

原创 BZOJ 2001 Hnoi2010 城市建设 分治+LCT

题目大意:给定一张带权无向图,每次改变一条边的边权并询问最小生成树,不强制在线日狗我为什么要写这个JB算法。。。对时间进行分治,每条边的存在时间为一个区间,拆成loglog个; 带着LCT把分治结构DFS一遍,一个节点入栈时用上面的所有边扔进LCT动态维护最小生成树,出栈时还原所有操作时间复杂度O(nlog2n)O(nlog^2n)如果没有特殊的卡常技巧请不要写这个算法#include <cstd

2015-11-13 18:21:34 3803 6

原创 BZOJ 4320 ShangHai2006 Homework 并查集

题目大意:维护一个集合,支持以下操作: 1.插入一个数XX 2.询问所有数 mod Y\ mod\ Y的最小值将询问按照Y≤3∗105−−−−−−√Y\leq\sqrt{3*10^5}和Y>3∗105−−−−−−√Y>\sqrt{3*10^5}两种分类Y≤3∗105−−−−−−√Y\leq\sqrt{3*10^5}:开一个数组ansYans_Y代表当询问为YY的时候的答案,每插入一个数枚举1≤i

2015-10-30 17:43:31 2636

原创 BZOJ 4316 小C的独立集 仙人掌DP

题目大意:给定一棵仙人掌,求最大点独立集老办法,每个环新建一个点,连接环上所有点,然后把环上边都拆掉,就变成了一棵树 然后跑树形DP,对于一个点如果是普通节点就正常DP,如果是环上节点参考BZOJ1040#include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#d

2015-10-30 16:48:10 2881

原创 BZOJ 4318 OSU! 期望DP

题目大意:给定一个长度为nn的01串,第ii个位置有aia_i的概率为11,最终得分为01串中所有连在一起1的长度的立方和,求得分的期望假如这个01串使确定的,考虑每新增一个位置,如果这个位置是00,则贡献为00,否则贡献为(x+1)3−x3=3x2+3x+1(x+1)^3-x^3=3x^2+3x+1,其中xx为加入之前最长的全1后缀的长度 现在这个问题变成了期望问题,那么我们只需要维护一个xx的

2015-10-30 15:36:44 4843 3

原创 BZOJ 4305 数列的GCD 数论

题目大意:给定n,mn,m和一个长度为nn的数列ai..na_{i..n},其中满足1≤ai≤m1\leq a_i\leq m,对于d=1..md=1..m求数列b1..nb_{1..n}的个数,满足: 1.  1≤bi≤m1.\ \ 1\leq b_i\leq m 2.  gcd(b1,b2,...,bn)=d2.\ \ gcd(b_1,b_2,...,b_n)=d 3.  ∑ni=1[ai

2015-10-26 18:34:34 2621

原创 BZOJ 4300 绝世好题 动态规划

题目大意:给定一个序列aa,求一个子序列bb使得bi and bi−1=0b_i\ and\ b_{i-1}=0且|b||b|最大傻逼题。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 100100using namespace std;int n,ans;int f

2015-10-20 14:48:47 3214 1

原创 BZOJ 2963 麻将 DFS+动态规划

题目大意:给定一副不全的麻将,从中摸取1414张,求和牌的概率,牌型包括一般牌型/七対子/国士無双这傻逼题我从昨天中午写到现在……答案是分数形式,我们求出和牌的方案数和总方案数C14nC_n^{14},约分一下即可 比较好的一件事情就是C14n≈4.25∗1018C_n^{14}≈4.25*10^{18},刚好不爆long long由于和牌牌型分为三类,所以一般的思路是分别计算三类牌型的概率,然后

2015-10-15 01:31:28 2906 1

原创 codeforces #568B Symmetric and Transitive 快速傅里叶变换

题目大意:给定nn,求有多少组大小为nn的集合上的二元关系,使其满足对称性、传递性,但不满足自反性一组二元关系满足条件等价于存在一个点使其不在任何一个二元关系中考虑将点划分成一些集合,那么大小为11的集合有两种(有自环和没自环),大小为i(i>1)i(i>1)的集合有一种(完全图,且每个点上都有自环) 构造指数级生成函数C(x)=2∗x1!+x22!+x33!+...=ex+x−1C(x)=2*\

2015-10-12 16:05:25 2228 2

原创 BZOJ 4282 慎二的随机数列 LIS

题目大意:给定一个数列,数列中的一些位置可以任意指定,求LIS的最大值首先我们可以发现一个性质:一定存在某组最优解满足所有N都在其中 这个是显然的,如果某组最优解中某个N没有被选择,那么用他挤掉他后面第一个选择了的K,答案不变然后做法就显然了,我们把K都拎出来,每个数减掉他前面N的个数,然后求出LIS,加上N的数量即为答案 证明,充分性显然,必要性: 将任意一组选择了所有N的最优解拎出来,把N

2015-10-09 13:39:59 1666

原创 BZOJ 4292 PA2015 Równanie 枚举

令f(n)f(n)为nn在十进制下每一位数字的平方和,求[a,b][a,b]区间内有多少nn满足k∗f(n)=nk*f(n)=n容易发现最大的f(n)f(n)不会超过9∗9∗18=14589*9*18=1458,因此我们枚举f(n)f(n),O(logn)O(logn)Check即可#include <cstdio>#include <cstring>#include <iostream>#i

2015-10-09 13:08:38 1654

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除