- 博客(4578)
- 收藏
- 关注
RSS订阅转载 P4396 [AHOI2013]作业
传送门设 $pre[i]$ 表示位置 $i$ 的数上一次出现时的位置，如果是第一次出现则 $pre[i]=0$对于每个询问的第二个部分，即是问在区间 $[l,r]$ ，权值 $[a,b]$ ，$pre<l$ 的数的数量对于第一个部分，就是问区间 $[l,r]$ ，权值 $[a,b]$ ，的数的数量显然就是三维数点，直接 $cdq$ 套上即可，实现细节还是看代码吧...
2019-09-15 11:51:00
95
转载 BZOJ 3210. 花神的浇花集会
传送门首先按着固定套路，把切比雪夫距离转成曼哈顿距离：$(x,y)=(\frac {x+y} {2} , \frac {x-y} {2})$当然代码实现时先不要除以 $2$ ，不然小数比较难受，最后统一除 $2$ 即可然后可以用前缀和快速计算每个位置作为答案时的贡献发现 $x$ 和 $y$ 可以单独考虑，所以分开枚举，这样复杂度就很 $ok$然后写完发现样例都过不了....
2019-09-14 11:27:00
58
转载 P4317 花神的数论题
传送门考虑把 $sum$ 值相同的一起用快速幂计算枚举 $sum=i$ ，然后可以用数位 $dp$ 求有多少小于 $n$ 的二进制下恰好有 $i$ 个 $1$ 的数的个数注意不要把个数取模，因为个数是幂次#include<iostream>#include<cstdio>#include<algorithm>#inclu...
2019-09-14 10:39:00
58
转载 BZOJ 3207. 花神的嘲讽计划Ⅰ
传送门因为 $K$ 是固定的，所以我们可以预处理每一段 $K$ 个的序列的哈希值，那么对于询问我们只要判断区间内是否有此哈希值即可显然主席树维护，没了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include&l...
2019-09-13 11:28:00
53
转载 BZOJ 3190. [JLOI2013]赛车
传送门首先对于斜率相同的直线，只要保留 $b$ 最大的那些发现最后那些对答案有贡献的线段是下凹的把直线按斜率从小到大排序，一条条加入，用单调栈维护当前有贡献的直线如果当前考虑加入的线和倒数第二条线的交点横坐标小于它与最后一条线的横坐标或者，当前直线的 $b$ 比上一条直线的 $b$ 大那么把最后一条线弹出，重复此过程直到不满足上述条件后把此线加入栈这个画个图就...
2019-09-13 10:57:00
86
转载 BZOJ 3189. [Coci2011]Slika
传送门有回档操作，考虑离线，这样就知道最终的操作序列了发现前面的操作会被后面覆盖，干脆直接从后往前操作，如果一个位置以前染色过了那就不用再染色所以我们可以用 $n$ 个链表维护 $n$ 个行，操作过的位置直接从链表中删除即可然后复杂度就是 $O(nm)$，代码中是用 $n$ 个并查集来维护行，都差不多#include<iostream>#inclu...
2019-09-13 10:38:00
102
转载 BZOJ3188. [Coci 2011]Upit
传送门有插入的操作，而且两种修改对区间和都可以打标记，所以直接平衡树维护就完事了区间加等差数列的操作就维护一个 $s,p$ 表示区间加以 $s$ 为首项，$p$ 为公差的数列，然后记得覆盖标记要直接把以前的标记都覆盖因为我不知道区间覆盖的值域是多少，所以多维护一个 $pd$ 判断是否有覆盖标记记得区间加等差数列的时候标记给右儿子的 $s$ 要变大下传标记我是在每次 $...
2019-09-13 10:28:00
92
转载 Excel转换成xml文件
namespace ExcelToXml{ class Program { [STAThread] static void Main(string[] args) { Program program = new Program(); DataSet dat...
2019-09-12 11:47:00
421
转载 P4304 [TJOI2013]攻击装置
传送门看到棋盘先黑白染色冷静一下然后发现...攻击的时候同种颜色不会相互攻击这样就是个网络流经典套路了，关于这个套路我以前好像写过几题，那边有解释一下：传送门#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#inc...
2019-09-12 11:16:00
72
转载 P3966 [TJOI2013]单词
传送门看到题面就是多模式串匹配，显然考虑 $AC$ 自动机但是一个个匹配显然太慢了，想想匹配时在做什么，对于一个文本串，我们在自动机上走走走，每到一个位置就把那个位置的标记 $+1$，最后一波 $dfs$ 统计 $fail$ 树子树的标记和，然后对于某个模式串，它在自动机上结束节点的子树和就是它在文本串中出现的次数对于这一题，文本串同时也是模式串，我们可以在插入模式串的时候，...
2019-09-12 11:05:00
65
转载 P3964 [TJOI2013]松鼠聚会
传送门首先题意就是求一个点到所有其他点的切比雪夫距离和最小考虑枚举所有点作为答案，那么我们需要快速计算切比雪夫距离和，发现不太好算根据一些奇怪的套路，我们把坐标系变化，把 $(x,y)$ 变成 $(\frac {x+y} {2} , \frac {x-y} {2} )$这样搞以后，原本坐标系的切比雪夫距离就变成了新坐标系的曼哈顿距离求一群点到一个点 $(x',y')$...
2019-09-12 10:48:00
86
转载 BZOJ 3157: 国王奇遇记
传送门看到数据范围，显然可以 $m^3 \log n$ 考虑构造矩阵考虑 $i^m \cdot m^i$ 怎么通过矩阵变成 $(i+1)^m \cdot m^{i+1}$首先后面那个 $m^i$ 变成 $m^{i+1}$ 十分显然，现在只要考虑 $i^{m}$ 变成 $(i+1)^m$把 $(i+1)^m$ 展开，由二项式定理得到 $(i+1)^m=\sum_{j=0}^...
2019-09-11 15:15:00
90
转载 BZOJ 3156: 防御准备
传送门这一题看一眼就是 $dp$，发现限制是在右边，不妨把数列反过来，这样限制在左边比较舒服然后显然地设 $f[i]$ 表示位置 $i$ 强制放守卫时控制 $[1,i]$ 的最小费用那么转移直接枚举上一个守卫 $j$，因为之间放置木偶的花费为 $1+2+...+(i-j-1)=(i-j-1)(i-j)/2$，有转移：$f[i]=f[j]+a[i]+(i-j-1)(i-j)...
2019-09-11 14:13:00
52
转载 P4098 [HEOI2013]ALO
传送门注意到关于次大值的要求，感觉直接搞不太行考虑每个位置作为次大值时，可以包括的区间设位置 $i$ 左边第一个大于它的数位置为 $l1$ ，第二个大于它的数位置为 $l2$设位置 $i$ 右边第一个大于它的数位置为 $r1$ ，第二个大于它的数位置为 $r2$如图所示：那么我们可以最多可以选择的区间就是这样：或者这样：...
2019-09-11 13:58:00
92
转载 P4868 Preprefix sum
传送门挺显然的一题？单点修改，前缀和数组前缀查询树状数组就可以维护了考虑每个位置对应询问的贡献，设询问的位置为 $x$，对于原数组 $a[i]$ 的某个位置 $i$，它会贡献 $(x-i+1)*a[i]$即 $x*a[i]-(i-1)*a[i]$，直接对两个部分搞两个树状数组分别维护即可具体就是搞个 $BIT_1$ 维护 $a[i]$ ，$BIT_2$ 维护 $a[i...
2019-09-11 13:43:00
97
转载 P3232 [HNOI2013]游走
传送门一看题面就是高斯消元解 $dp$ 方程组，设 $f[x]$ 表示从起点到终点，经过节点 $x$ 的期望次数那么对于一个点 $x$，枚举所有相连的边 $(x,v)$ ，其中 $v \neqn$，设节点 $v$ 的出度为 $du[v]$ ，那么有$f[x]=\sum_{v}\frac {f[v]} {du[v]}$然后对于 $n$ 个点都有一个方程，直接解方程组即可...
2019-09-11 13:34:00
37
转载 P4514 上帝造题的七分钟
传送门看到题目一眼 $cdq$ 分治，然后发现 $n,m$ 很小，感到一丝不对劲然后去看看题解发现正解是二维树状数组二维树状数组和一维的好像也差不多？struct BIT { int t[N][N]; inline void add(int x,int y,int v) { for(;x<=n;x+=x&...
2019-09-11 13:21:00
73
转载 UVA12546 LCM Pair Sum
传送门设 $n=\prod_{i=1}^{m}p_{i}^{k_i}$对每个质因子单独考虑，如果 $a$ 的这个质因子 $p_i$ 的次数小于 $k_i$，那么 $b$ 的这个质因子次数必须为 $k_i$考虑 $a$ 这个质因子有多少种的取值，如果取 $p_{i}^{0}$ 到 $p_{i}^{k_i-1}$ 那么 $b$ 都为 $p_{i}^{k_i}$那么这种情况对 ...
2019-09-10 11:43:00
94
转载 BZOJ 3040. 最短路(road)
传送门就是个最短路....数据过于垃圾，随机边不用连都可以 $Ac$这里用的是线段树优化 $Dijkstra$ ，这样就不会一个节点反复进入堆里占空间了，速度显然更快#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#i...
2019-09-10 07:38:00
119
转载 BZOJ 3037. 创世纪
传送门一眼基环树森林上面搞搞 $dp$本来如果是颗树，直接设 $f[x][0/1]$ 表示节点 $x$ 不选/选 时子树的最大价值因为有环，所以设 $f[x][0/1/2]$ 表示节点 $x$ 不选/选且有非环上儿子控制/选且没非环上儿子控制 时非环上子树的最大价值对环上每个节点往子树内跑一遍 $dp$，然后在环上分类讨论一波，断环为链，对于环上第一个节点 $x$，分成 ...
2019-09-10 07:31:00
108
转载 vmstat命令实战详解
vmstat命令是最常见的Linux/Unix监控工具，可以展现给定时间间隔的服务器的状态值,包括服务器的CPU使用率，内存使用，虚拟内存交换情况,IO读写情况。这个命令是我查看Linux/Unix最喜爱的命令，一个是Linux/Unix都支持，二是相比top，我可以看到整个机器的CPU,内存,IO的使用情况，而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样)。 ...
2019-09-09 11:55:00
270
转载 webstorm配置git的使用（2）
上次简单分享了使用webstorm配置的git进行提交代码，这次来分享下cherry pick 和 补丁的创建 以及应用1.cherry pick （把需要的代码cherry pick 到目标分支）首先切换到 目标分支 （如下图所示）然后在在log中选中需要cherry pick的提交记录 右键 选择cherry pick，这时如果有冲突先解决冲突 ...
2019-09-09 11:02:00
446
转载 P2498 [SDOI2012]拯救小云公主
传送门假装是个计算几何，看到最远距离，考虑二分答案二分一个答案后每个 $boss$ 就是圆，变成了问是否能够不经过圆从 $(1,1)$ 走到 $(n,m)$，即问 $(1,1)$ 和 $(n,m)$ 是否联通满满的狼抓兔子既视感考虑是否联通其实就是问是否有一些圆连在一起把左下到右上断开所以考虑用并查集维护圆和边界之间的联通性，如果左上和右下被若干圆连接了，那么左下就无...
2019-09-09 08:26:00
98
转载 P2496 [SDOI2012]体育课
传送门分块对每个块维护一个 $add$ 和 $del$ 标记，对于块 $o$ 内某个位置 $i$，它真实的修改量为 $a[i]+add[o]*i-del[o]$这样就可以维护一个区间加一个等差数列的操作了对于操作 $2$，交换两个位置，直接把两个位置的块标记下传，然后直接交换对于操作 $1$，考虑到相同的块内 $add$ 只会越来越大，对于某个位置 $i$，它一开始是...
2019-09-09 08:03:00
100
转载 P2220 [HAOI2012]容易题
传送门看到数列，乘积什么的，考虑一下生成函数..首先 $(\sum_{i=1}^{n}a_i)(\sum_{i=1}^{m}b_i)$ 展开以后包含了所有 $ab$ 两两相乘的情况并且每种组合只出现一次发现展开后刚好和题目对序列价值的定义一样考虑进一步的，由乘法分配率可以知道 $\prod_{i=1}^{n}(\sum_{j=1}^{m}j)$ 展开以后就是所有由 $1$...
2019-09-08 14:14:00
68
转载 P2505 [HAOI2012]道路
传送门统计每条边被最短路经过几次，点数不大，考虑计算以每个点为起点时对其他边的贡献对于某个点 $S$ 为起点的贡献，首先跑一遍最短路，建出最短路的 $DAG$考虑 $DAG$ 上的某条边被以 $S$ 为起点的最短路经过的方案数，设此边为 $(u,v)$ ，那么方案数就是 $S$ 到 $u$ 的方案数，乘上 $v$ 到后面各点的方案数$S$ 到 $u$ 的方案数可以按拓扑序...
2019-09-08 13:52:00
73
转载 第一次博客作业
个人介绍 031702334；我是想划水的陈金杰；我的爱好是看番和听歌；我喜欢爱米渔鱼粉（玫瑰二楼）；目前最喜欢的歌是林俊杰刚出的对的时间点(巨好听，快去听)； 我**两点了还在这写作业。阅读与思考(1)回想一下你初入大学时对计算机专业的畅想当初你是如何做出选择计算机专业的决定的？高中上过C++入门的校选课，对编程感兴趣你认为过去两年中接触到的课程是否符合你对计算机...
2019-09-08 02:10:00
53
转载 简单的加减器
package com.example.shoppingcart.view.activity;import android.content.Context;import android.util.AttributeSet;import android.view.View;import android.widget.LinearLayout;import android.widget.Te...
2019-09-07 16:59:00
57
转载 购物车实现逻辑
package com.example.shoppingcart.model;import android.view.LayoutInflater;import android.view.View;import android.view.ViewGroup;import android.widget.BaseExpandableListAdapter;import android.wid...
2019-09-07 16:56:00
158
转载 (转)C#使用itextsharp生成PDF文件
原文链接：https://blog.csdn.net/c79651760/article/details/56480109 ...
2019-09-06 17:38:00
341
转载 P2516 [HAOI2010]最长公共子序列
传送门看到数据范围，显然 $n^2$ 的 $dp$...设 $f[i][j]$ 表示 $A$ 串考虑了前 $i$ 位，$B$ 串考虑了前 $j$ 位，最优情况下的方案数但是好像没法判断转移来的是否为最优方案？所以再设 $g[i][j]$ 表示 $A$ 串考虑了前 $i$ 位，$B$ 串考虑了前 $j$ 位，最优情况下的匹配数那么对于 $g$ 有转移，$g[i][j]=...
2019-09-06 16:44:00
65
转载 P2523 [HAOI2011]Problem c
传送门先考虑如何判断无解，设 $sum[i]$ 表示确定的人中，编号大于 $i$ 的人的人数如果 $sum[i]>n-i+1$ 则无解，进一步考虑设 $f[i][j]$ 表示当前确定完编号大于等于 $i$ 的人，除去原本固定的人还有 $j$ 人已经确定那么有 $f[i][j]=\sum_{k=0}^{j}f[i+1][j-k] \cdot C_{j}^{k},j \in...
2019-09-06 16:25:00
53
转载 P2521 [HAOI2011]防线修建
传送门良心的动态凸包模板题各种保证是真的舒服 $2333$因为只有删除操作，所以直接倒过来变成插入就行了上动态凸包，用 $set$ 把凸包的点按 $x,y$ 为一二关键字排序，然后加点的时候找找前驱后继看看要不要删，顺便维护当前凸包长度，没了#include<iostream>#include<cstdio>#include<...
2019-09-06 16:00:00
50
转载 P2520 [HAOI2011]向量
传送门显然要开始写式子$k_1a+k_2b=x$$k_3a+k_4b=y$首先如果上面两个式子只要有一个没有整数解就一定不合法如果存在 $k_1+k_2=k_3+k_4$ 那就有解咯考虑一下发现只要 $k_1+k_2$ 和 $k_3+k_4$ 奇偶性相同即可，因为比较少的那个可以补上 $(a,b)+(-a,-b)$考虑 $k_1+k_2$ 的关系，设 $d=g...
2019-09-06 15:50:00
56
转载 P2519 [HAOI2011]problem a
传送门把所有人按 $a_i$ 从小到大排序， $a_i$ 越小说明如果那个人说真话，分数越高对于 $a_i$ 相同的人，如果 $b_i$ 不同那么最多只有一种 $b_i$ 是真的，所以考虑把 $a_i,b_i$ 相同的合并，价值为人数进一步考虑，对于 $a_i$ 不同的人，他们同时说真话的条件是什么不妨把这些人看成一个个区间，$a_i,b_i$ 的人所在的区间为 $[a_...
2019-09-06 15:33:00
64
转载 Educational Codeforces Round 72 (Rated for Div. 2) Solution
传送门A. Creating a Character设读入的数据分别为 $a,b,c$对于一种合法的分配，设分了 $x$ 给 $a$那么有 $a+x>b+(c-x)$，整理得到 $x>(b+c-a)/2$因为 $x \in [0,c]$ ，所以求一下区间交的大小即可，注意 (b+c-a) 可能小于 0#include<iostream&g...
2019-09-06 02:14:00
77
转载 unity 获取本机的IP地址
粘贴直接就能用 private string GetIP() { NetworkInterface[] adapters = NetworkInterface.GetAllNetworkInterfaces(); foreach (NetworkInterface adater in adapters) { ...
2019-09-05 13:17:00
1477
转载 BZOJ 1906. 树上的蚂蚁
传送门发现蚂蚁不多，所以考虑两两枚举然后判断那么首先要求出两条链的公共部分，然后根据之间在公共链的时间段和是同向还是反向进行判断思路简单但是细节很多......首先求链的公共部分，设两种蚂蚁为 $a,b$，路径分别为 $As,At$，$Bs,Bt$那么经过一波手玩分类讨论，公共部分的两端点就是 $LCA(As,Bs),LCA(As,Bt),LCA(At,Bs),LCA...
2019-09-05 11:36:00
70
转载 生成简单的二维码
// 生成中间带log二维码Glide.with(ShowActivity.this) .asBitmap() .load(headPic) .into(new CustomTarget<Bitmap>() { @Override public void onResourceReady(@N...
2019-09-05 11:36:00
135
转载 P5056 【模板】插头dp
传送门这是一个模板，如果明白插头 $dp$ 的原理，大力分类讨论就完事了注意一些细节，比如统计答案时不一定是在 $n,m$ ，因为 $n,m$ 可能不能放自认为自己的代码比较好看...#include<iostream>#include<cstdio>#include<algorithm>#include<cstr...
2019-09-05 11:23:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人