- 博客(70)
- 收藏
- 关注
RSS订阅转载 bzoj1036 [ZJOI2008]树的统计Count
题目 bzoj1036 代码 #include <bits/stdc++.h> using namespace std; const int N = 100005; const int inf = 1e9; inline int read() { int x = 0, f = 1; char ch = getchar(); while...
2018-06-15 14:01:00
115
转载 luogu3761 [TJOI2017]城市
题目 luogu3761 题解 显然，只有在原树直径上删边，才可能使新树的直径变小，于是枚举直径上每条边 算了直径复杂度也是O(n)级的，干脆直接暴力枚举所有的边 删边后原树被分成 l, r 两颗子树，组成的新树直径有三种可能 1. 新树的直径为子树 l 的直径 2. 新树的直径为子树 r 的直径 3. 设新连的边的两端点分别为 lx, ...
2018-06-13 19:14:00
222
转载 bzoj2282 [SDOI2011]消防
题目 bzoj2282 题解 首先吐槽一发题意 选择的路径可以不包含边？？？ 只包含一个节点也算路径？？？ 惹不起 惹不起 然后我们就可以发现，离任意一点最远的点必然是直径的端点，所以所选路径至少有一点在树的直径上 此时答案即为较远端点到当前点的距离 剩下的点若不在直径上，无法更新直径端点到所选路径的距离，答案不变 所以整条路...
2018-06-11 20:12:00
163
转载 NOI2014
DAY 1 起床困难综合症 没怎么想正解，打了一个70分暴力 考虑到OR与OR之间的运算顺序对答案没有影响，即 ( ans OR x ) OR y 与 ( ans OR y ) OR x 相等，可以将多个连续的OR运算合并成一个，AND，XOR 同理 暴力枚举初始攻击力 0 ~ m 又存在多个数 OR/XOR/AND x 答案相等，如 5 OR 10 = 15,...
2018-05-15 15:49:00
138
转载 bzoj2333 [SCOI2011]棘手的操作
题目 bzoj2333 题解 联通块合后并不需要再拆开，可以考虑离线做法 想办法将各个点按联通块有序排列，接下来就直接用线段树区间维护即可 fa[i] 记录 i 所处联通块的起始点 ed[i] 记录 以i为起始点 的联通块的终止点 nt[i] 记录 i 的下一个节点 #include <bits/stdc++.h> using namespace std; const int...
2018-04-24 15:21:00
67
转载 loj6035「雅礼集训 2017 Day4」洗衣服
题目 「雅礼集训 2017 Day4」洗衣服 题解 先单独考虑洗和烘干，问题简化为一个非常简单的贪心：每次选择处理完这件衣服总耗时最短的机器，可以堆维护 再考虑将其结合。衣服需要先洗再烘，所以烘干所有衣服的时刻必然在洗完衣服的时刻之后 aw[i], ad[i] 分别记录洗完，烘干i件衣服的耗时 t取max就可以了 注意long long 代码 #include <bits/std...
2018-04-17 11:29:00
289
转载 HNOI2018
Day1 Day2 游戏 https://www.luogu.org/problemnew/show/P4436 前二十分暴力 对于 y <= x 的数据，只要门被上锁，便无法从右向左，从1~n扫一遍很容易得到每个点能遍历的区间的左端点 因为所有钥匙都在门左侧，那么从1一定能走到n，初始 l=1, r=n 再依次枚举起点s，若无法向左走到l，则需要l ~ i - 1这段路上的钥匙的...
2018-04-16 10:49:00
94
转载 水题记录
从noip之后，自己的状态就非常不好。学文化课的时候心里总想着竞赛，真的停课了却又异常浮躁，简单题不想做，难题不会做，错了的题也不改，天天打游戏，静不下心。省选也是各种瞎打，day2T1竟然会因为没有memset掉了40分。虽说苟进了队，但毕竟进的不光彩，若是还以这样的状态下去，潦草离场，那当初选择这条路的意义又在哪里？ 得开始好好学习了啊...... 4.16 ...
2018-04-11 13:21:00
174
转载 「雅礼集训 2017 Day7」
蛐蛐国的修墙方案 loj6043 从 i 向 p[i] 连边，因为 p 为 1~n 的排列，所以所有点的出度入度皆为 1 数据保证有解且 p[i] != i，所以建成的图必为多个互不相交的环 考虑到环内各点相互限制，枚举任一条边是否选择即可确定整个环的状态 优先将左括号放在前面，这样更容易得到合法的序列 暴搜 #include <iostream> #include <...
2018-03-28 19:46:00
113
转载 「雅礼集训 2017 Day2」
水箱 loj6032 先分析一波考试时乱搞搞 对于 20% 的数据，n,m≤16； 暴力枚举每个条件是否满足，然后检查，复杂度O(2m) (然而我太菜了，这都能打错) 对于另外 10% 的数据，只存在指明某处有水的条件； 水箱的高度是无限的，所以无论条件给出的y有多大，均能满足，直接输出m 正解待填 棋盘游戏 loj6033 还是一波考试时乱搞搞 对于 20% 的数据，n,m≤4； 这样...
2018-03-19 18:28:00
211
转载 bzoj3809 Gty的二逼妹子序列
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define N 100005 int n,...
2018-03-14 13:30:00
78
转载 splay
题目 bzoj3224 代码 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstdlib> #include <cstring> using namespace std; #define N...
2018-01-06 15:15:00
71
转载 水题记录（持续更新）
## 2017.12.4 [bzoj3544](http://paste.ubuntu.com/26130436/) **前缀和** [bzoj1601](http://paste.ubuntu.com/26137619/) **最小生成树** [bzoj1303](http://paste.ubuntu.com/26143144/) **前缀和** ## 2...
2017-11-30 13:31:00
69
转载 luogu3690 【模板】Link Cut Tree （动态树）
题目 luogu3690 硫硼作者想提醒大家，WA 了 TLE 了 RE 了的，也许只是主函数写错了 代码 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstdlib> #include <cs...
2017-11-18 16:29:00
97
转载 NOIP2017滚粗记
Day0 本来想着就只是去熟悉下键盘而已，结果到了一看，人山人海，感觉跟去年总参赛人数有的一比，接着就凌乱了 然后试机，三位同行的dalao上来就是一颗平衡树，就显得正在调试 A+B problem 的蒟蒻异常sb。 然后有一位dalao面基成功，然后就回学校了。。。 晚上本来准备打波AC自动机求好运，结果打成了WA自动机。很强力的预示了我复赛GG的惨状 Day1 虽说有了试机时的铺垫，...
2017-11-13 14:52:00
71
转载 noip模拟赛 2017.11.8
送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可能大。LYK知道这个题目仍然很简单，于...
2017-11-08 15:26:00
110
转载 luogu3390 矩阵快速幂
题目 luogu3390 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 205; const ll mod = 1e9 + 7; ll n, k; struct node { ll mp[N][N]; void clear() {mem...
2017-11-08 07:22:00
80
转载 luogu1562 还是N皇后
题目 luogu1562 题解 这篇博客写的非常不错的 http://blog.csdn.net/Dora_Bin/article/details/52733832?locationNum=7 唉，位运算巨差，打了半个多小时，某C姓dalao秒A，果然还是要向强者多多学习 代码 #include <iostream> #include <cstdio> #incl...
2017-10-24 09:41:00
94
转载 string
string 【题目描述】 给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x。如果x=1，将s[l] ~ s[r]升序排序；如果x=0，将s[l] ~ s[r]降序排序。你需要求出最终序列。 【输入数据】 第一行两个整数n,m。第二行一个字符串s。接下来m行每行三个整数x,l,r。 【输出数据】 一行一个字符串表示答案。 【样例输入】 5 2 cabcd 1 ...
2017-10-24 09:14:00
387
转载 luogu1419 寻找段落
题目 luogu1419 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <cmath> #define N 100005 #define inf ...
2017-10-09 14:16:00
101
转载 vijos2024 无向图最短路径
题目 vijos2024 题解 做此题前，需清晰最短路的更新条件： dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) 也就是说，只有当找到一条连通i，j两点且权值和小于i，j边权的路径时，更新最短路，其余情况下最短路即边权 不妨将给予的所有权值排序，显然，对于权值最小的那条边，再无法找出权值和更小的一条路径来更新，所以它必为直接连接i，j两点的边的...
2017-10-08 08:54:00
105
转载 [Tjoi2016&Heoi2016]排序
题目 bzoj4552 题解 二分q位置上的值mid，然后将所有大于mid的数记为1，小于等于mid的数记为0，用线段树维护区间的和 对于升序排列，及时将所有为1的数放在右边；降序排列就是将所有为0的数放在右边 最后判断出p位置为1还是0，若为1，则说明mid小于真实值，l=mid+1；若为0，则mid可能大于真实值（注意是可能），记录ans并r=mid 代码 #include <...
2017-10-06 13:33:00
84
转载 Vijos1083 小白逛公园
题目 vijos1083 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #define N 500005 #define inf...
2017-10-06 13:09:00
65
转载 [ZJOI2007]矩阵游戏
题目 bzoj1059 题解 可以发现，交换操作并不能改变点间的行列关系，所以只需要判断是否存在n个既不同行也不同列的点 将行和列看做左右集合的点，若为黑色，则连上一条边，最后二分图最大匹配 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring&...
2017-10-03 13:47:00
68
转载 NOIP2015 信息传递
题目 vijos1979 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <vector> #inc...
2017-09-30 16:09:00
93
转载 [HAOI2006]受欢迎的牛
题目 bzoj1051 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #define N 100100 using namesp...
2017-09-30 15:32:00
85
转载 luogu3834 【模板】可持久化线段树 1（主席树）
题目 luogu3834 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define N 500005 #define M 10000000 using namespace std; int n,m,rk[N]; int r...
2017-09-26 19:18:00
135
转载 luogu2625 豪华游轮
题目 luogu2625 题解 若无角度限制，最远距离就是先向前走完forward，再转180度走backward，有角度限制时，旋转角度越接近180，距离最远（已知三角形两边，夹角越大，第三边越大） 用背包扫出所有可能的角度 代码 #include <iostream> #include <cstdio> #include <algorithm> #...
2017-09-25 20:09:00
129
转载 NOIP2009 靶形数独
题目 vijos1755 luogu1074 题解 从右下角开始倒搜，顺搜会被卡，然后。。。就是特别暴力特别暴力的搜。。。 vijos AC，luogu T了一个点，我果然还是比较菜 代码 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #i...
2017-09-23 15:58:00
85
转载 NOIP2014 寻找道路
题目 vijos1909 题解 先从终点反向bfs一遍，找出所有无法到达终点的点，那么这些点的上一个点均不能放入路径中，标记下来，最后从起点bfs满足条件的点，得到最短路径 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #incl...
2017-09-22 11:24:00
107
转载 NOIP2005 篝火晚会
题目 luogu1053 vijos1008 代码 只会写O(n^2)的程序，看了黄学长的代码，比较巧妙，也许自己应该再多想一下的？ #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #incl...
2017-09-20 19:06:00
109
转载 NOIP2014 联合权值
题目 vijos1906 luogu1351 代码 ps.本来看到n-1条边第一反应就是建树，奈何水平太差一直T，最终只得感叹：“暴力出奇迹” 代码 #include <cstdio> #include <iostream> #define N 400005 #define mod 10007 #define ll long long using namespac...
2017-09-19 17:09:00
123
转载 NOIP2011 选择客栈
题目 vijos1737 题解 用ans[i]记录1~i中能与i组合的客栈总数 那么对于色调相同且距离最近的i,j (i < j)，若i~j中有可去的咖啡店，那么ans[j]即为j以前色调与j相同的客栈总数；若i~j中无可去的咖啡店，那么ans[]=ans[i] 代码 #include <iostream> #include <cstdio> #includ...
2017-09-19 13:09:00
96
转载 luogu2346 四子连棋
题目 luogu2346 题解 迭代深搜 注意黑白双方交替走棋(TAT...) 代码 #include <bits/stdc++.h> using namespace std; const int fx[5] = {1, -1, 0, 0}; const int fy[5] = {0, 0, -1, 1}; const char turn[2] = {'W', 'B'}; ...
2017-09-16 16:23:00
95
转载 luogu2659 美丽的序列
题目 luogu2659 代码#1 以每个数为最小值，向左右扫出区间，加一点小优化 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #d...
2017-09-15 19:06:00
164
转载 NOIP2008 传纸条
题目 luogu1006 vijos1493 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #define N 60 using...
2017-09-14 16:43:00
102
转载 vijos1642 班长的任务
题目 vijos1642 普通dp 按照黄学长的说法，直接dp会超时，下附上我的80分代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #define N 1005 using na...
2017-09-13 20:06:00
162
转载 codevs1427 RQNOJ204 特种部队
题目 codevs1427数据太水，只有一个测试点，可以在RQNOJ204上交 题解 双线dp 显然，从i点到j点的最小差值和为abs(a[i]-a[j]),存于dis[i][j]中 因为同一条路从左到右和从右到左所得的差值之和是相同的，不妨将所有路都看做从左到右走的，那么题意转化为求用两条路径覆盖所有点所得最小的差值和 f[i][j]则记录从1到i和j的两条不相交路径的最小差值 代码 ...
2017-09-13 16:16:00
107
转载 AC自动机
简单版 luogu3808 ps.第一次写，不太美观，加强版的好看些 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #inclu...
2017-09-01 15:05:00
72
转载 树链剖分
题目 luogu3384 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #define N 1000005 #define ll ...
2017-08-29 10:55:00
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人