- 博客(180)
- 收藏
- 关注
RSS订阅转载 P3950[部落冲突]
\(\text{这题是个树链剖分的板子题 （好像树剖跑的比 LCT 快）}\)\(\text{这题的操作 ： 区间修改 区间查询}\)\(\text{我们考虑题目所说的没有重复的x所以我们不用判重直接干}\)\(\text{所以把每个加法操作即开战存在vector里面 然后结束了直接查询。。}\)\(\text{Yes No 是区间查询 如果能到那个位置 就肯定没有战争即查询的是...
2019-09-26 18:47:00
223
转载 P1505 [国家集训队]旅游
\(\text{很显然这题是个树剖。。。如果您不会树剖 请去模板题}\)\(\text{修改1：单点修改。。}\)\(\text{修改2：区间乘-1 这样的话最大值需要变成最小值的负数 最小值要变成最大值的负数}\)\(\text{查询1：区间求和}\)\(\text{查询2：区间最大值}\)\(\text{查询3：区间最小值}\)\(\text{所以很显然我们可以发现这个就...
2019-09-05 19:23:00
167
转载 [NOI2015]软件包管理器
\(\text{感谢 @狸狸养的敏敏 面对面教我ODT 帮他宣传一波（划掉）}\)\(\text{here}\)\(\text{如果你不会树链剖分 请去模板题。}\)\(\text{ODT , Old Driver Tree ， 就是一种数据结构 你修改越多 这个算法的复杂度越低。}\)\(\text{操作大概是这个样子的 ： 用set 维护 n 个块(n指的是序列长度)}\)...
2019-09-05 19:22:00
188
转载 莫队学习笔记
\(\text{莫队是一种离线算法。}\)\(\text{莫队 = 分块 + 暴力}\)借用的内容https://blog.csdn.net/u011815404/article/details/88317786https://www.cnblogs.com/WAMonster/p/10118934.htmlhttps://blog.csdn.net/Enzymii/artic...
2019-08-19 23:32:00
117
转载 分块详解
hzwer的9题https://loj.ac/problem/6277https://loj.ac/problem/6278https://loj.ac/problem/6279https://loj.ac/problem/6280https://loj.ac/problem/6281https://loj.ac/problem/6282https://loj.ac/pro...
2019-08-16 08:17:00
244
转载 NOIp2017 提高组题解（留坑
D1T1小凯用手中的金币不能准确支付的最贵的物品的价值。那么最贵的价值是 a * b - a - b证明转载于:https://www.cnblogs.com/qf-breeze/p/11264023.html
2019-07-29 15:13:00
88
转载 CF1188B/1189E [count pairs]
题目大概意思就是有几对 \(i\) , \(j\) 满足 \((a_i+a_j)\) * \((a_i^2 + a_j^2)\) % \(p\) = \(k\) % \(p\)暴力的时间复杂度显然是 \(θ(N^2)\) 的 , \(2 <= N <= 300000\) 显然会 T 掉 而 CF T 掉是没有部分分的好我们看 根据初中的数学知识\[(a+b)(a-...
2019-07-06 08:42:00
176
转载 1392：繁忙的都市(city)
【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少...
2019-05-16 13:25:00
271
转载 1391：局域网(net)
【题目描述】某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j...
2019-05-16 13:24:00
499
转载 1347：【例4-8】格子游戏
【题目描述】Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？【输入】...
2019-05-16 13:22:00
341
转载 1349：【例4-10】最优布线问题
【题目描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连...
2019-05-16 13:21:00
109
转载 1348：【例4-9】城市公交网建设问题
【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1≤n≤100）e（边数）以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路...
2019-05-16 13:19:00
776
转载 P2024 [NOI2001]食物链
第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。根据这句话 可以看出来这是一个种类并查集种类并查集 通常 数组要开大一倍再根据这句话 判断一下 是否是假话 如果是假话就 ans ++ 就可以了。最后输出ans// web :#include <bits/stdc++.h>using namespace ...
2019-05-14 12:50:00
72
转载 $P2573\ [SCOI2012]滑雪$
\(problem\)这题就是 搜索 + 最小生成树？反正就是这样的求从1开始能最到几个地方。2.最短长度 即最小生成树。我的做法是 先前向星存图 存好之后遍历 弄好第一个问 顺便处理好第二个问。可以搜索 遍历出来 能到几个点。 然后顺便重新存图 因为有些路径就在这时候显得一点没用了。然后跑\(kruskal\) 求最短距离？ 没了。关于排序的话 有一点 要从高到低排...
2019-04-22 22:50:00
148
转载 $P1991\ 无线通讯网$
\(problem\)#include <bits/stdc++.h>#define Max(a,b) a>b?a:busing namespace std ;typedef long long LL ;inline LL read() { LL x(0); register char c=getchar(); while(!isdigit(c))...
2019-04-20 20:08:00
154
转载 $P2872\ [USACO07DEC]道路建设Building\ Roads$
\(problem\)错的原因是\(RE\)（大雾 ， 时刻谨记 \(N\) 个地方的话 保守开 \(\frac{N^2}{2}\) 大小。 因为是边。边最多的情况即完全图 ： $1+2+3+4...+n = \frac{N*(N-1)}{2} $所以还是个板子。忽略丑陋的\(2^{18}\)#include <bits/stdc++.h>usi...
2019-04-20 20:00:00
103
转载 $P1547\ Out\ of\ Hay$
\(problem\)\(kruskal\)模板题\(qwq\)\((2 <= N <= 2,000)\)所以边数是 \(2000^2\ /2\) 不是 \(2^{18}\)#include <bits/stdc++.h>using namespace std;typedef long long LL ;LL n,m,p;LL s=-0x7f7...
2019-04-20 19:53:00
94
转载 $P2212\ [USACO14MAR]浇地Watering\ the\ Fields$
\(problem\)根据 两点之间距离\(dis\ = \sqrt{(x1-x2)^2+(y1-y2)^2}\)然后就是个最短生成树的模板带一点贪心。\(N<=2000\)别被这个误导了。。边数最多可能为\((N*(N-1))/2\)#include <bits/stdc++.h>using namespace std;typedef ...
2019-04-20 19:10:00
120
转载 $P5315\ 头像上传$
\(problem\)月赛的\(T1\) 比较水 比较舒服这就是个简单 \(moni\)看起来很难理解其实就是\(3\)种情况么如果图片有任何一边小于 \(L\)，请输出 \("Too\ Young"\)如果图片满足大小条件但不为正方形，请输出\("Too\ Simple"\)如果图片满足大小条件并且是正方形，请输出\("Sometimes\ Naive"\)...
2019-04-20 18:19:00
150
转载 $P1886\ 滑动窗口$
\(problem\)\(RMQ\)问题还是用线段树 =-=（线段树好难调试啊\(QwQ\)）这题与P1440 求m区间内的最小值 非常相似就不仔细讲了 改两个地方就AC一题#include <bits/stdc++.h>using namespace std ;inline int rd() { int x = 0 ; int f = 1 ; ...
2019-04-19 21:57:00
70
转载 $P1440\ 求m区间内的最小值$
\(problem\)线段树 求 \(RMQ\)问题 \(orz\) 原因是因为我的\(ST\)表炸了（我太弱了）\(RMQ\)问题通常是求区间最值。 比如说 :\(X - Y\)的最大值？这样的问题往往无从下手 我们需要一个解决\(RMQ\)问题的算法。比如说是:\(ST\)表 ， 线段树。其实还有单调队列的方法。 其他题解也说到了。（代码简短）可我还是不知道为什么...
2019-04-19 20:39:00
86
转载 $CF1153A\ Serval\ and\ Bus$
看大佬的代码都好复杂（不愧是大佬\(orz\)蒟蒻提供一种思路因为求的是最近的车对吧\(qwq\)所以我们可以用一个\(while\)循环所以没必要去用什么 \(for...\)至于这是\(div2\)的第一题还是比较水的#include <bits/stdc++.h>#define rep(i,j,n) for(register int i=j;i<=n;...
2019-04-19 14:45:00
182
转载 $Main$
这里就是我的博客辣。\(ZJ\)的初二蒟蒻 - > \(hgs\)\(QQ:1532803101\) （欢迎交流，请备注学校+年级+姓名）\[\huge\texttt{I want to see you smile but}\]\[\huge\texttt{Know that means I'll have to leave}\]\[\huge \text{「此时...
2019-04-13 15:37:00
96
转载 $Hdu1381\ Crazy\ Search$
前置芝士 ：string 的 基本用法 string s = "hello world" ; string tmp(s,0,5) ; cout << tmp << endl ;上面这一段代码 可以复制粘贴 然后改变 数字。（试试效果\(string\ tmp(s,i,n);\)赋初值 也就是说从 $s[i]- To...
2019-04-13 12:53:00
78
转载 $CF19A\ World\ Football\ Cup$
炒鸡\(6\)批的模拟题。注意的是输入把握好空格 大小写。根据题目的这句话来排序积分榜是按照以下原则制作的：胜利一个队得3分，平分1分，失败0分。首先，球队按积分顺序排在积分榜上，分数相等比较净胜球，净胜球相等比较进球数。排序的话 根据 分数 净胜球 进球数来排序反正就是明白输入之后就很简单了// score - > win - > ball 分别表示 分...
2019-04-13 12:35:00
152
转载 $\text{ybt 信息学奥赛一本通 题解目录}$
【信息学奥赛一本通】题解目录$ \large -> OJ$$ problem1000 $ \(Answer\) - > $ \large 1000$$ problem1001 $ \(Answer\) - > $ \large 1001$$ problem1002 $ \(Answer\) - > $ \large 1002$$ problem10...
2019-04-12 21:11:00
805
转载 $P3253 [JLOI2013]删除物品$
\(1<=N1+N2<=100000\)显然\(N^2\)的模拟过不去。所以去想\(O(N\ log\ N)\)的算法。（不清楚\(O(N)\)的瞎搞能不能AC）至于 \(O(N \ log \ N)\) 的数据结构 我们不难想到 ST表 线段树 以及是树状数组那么因为线段树太难打了。（大雾选择树状数组。#include <bits/stdc++.h&g...
2019-04-12 19:28:00
108
转载 $ST表刷题记录$
\(st表的题目不太多\)我做过的就这些吧。https://www.luogu.org/problemnew/show/P3865https://www.luogu.org/problemnew/show/P1816 https://www.luogu.org/problemnew/show/P2880https://www.luogu.org/problemnew/s...
2019-04-08 21:40:00
72
转载 $stylus美化$
一直在用洛谷当然不一定是洛谷其他的网站也可以用 比如说codeforces还是决定要美化一波首先去找一个插件 叫做 stylusstylus下载的很多 我不想过多说明。Google和QQ浏览器都有的。然后找到洛谷 会有这个东西然后去这里然后自己选一个。。就完成了\[update：\]当然我不是这么弄的\[我的代码\]...
2019-04-05 17:28:00
576
转载 $P1282 多米诺骨牌$
\(problem\)此题是一道01背包。关于01 背包 我不想讲了 - > \(MY \ BLOG\)\[这道题是一道基础的01背包问题\]\[设f[i][j]=k表示前i张牌构成分值j的最小次数k\]\[设 dis = a[i]-b[i]\]//不反转\[f[i][j+dis+N]=min(f[i][j+dis+N],f[i-1][j+N]);\]//反转...
2019-04-05 12:07:00
54
转载 01背包详解
\(01背包详解\) 顺带几题完全背包问题\(update:\)2019.4.4 初稿。2019.4.13 重改加上一些注释 顺便加几道完全背包题目。以及调整Markdown。本文涉及到的题目\(\small \ P1048\ 采药\)\(\small \ P1049\ 装箱问题\)\(\small \ P1060\ 开心的金明\)\(\small \ P116...
2019-04-04 22:42:00
153
转载 $P3931 SAC E一道难题 Tree$
problem#include <bits/stdc++.h>#define rep(i,j,n) for(register int i=j;i<=n;i++)#define Rep(i,j,n) for(register int i=j;i>=n;i--)#define low(x) x&(-x)using namespace std ;...
2019-04-04 22:08:00
85
转载 $Vijos P1250$
背包？跑完并查集 分组背包完事#include <bits/stdc++.h>#define rep(i,j,n) for(register int i=j;i<=n;i++)#define Rep(i,j,n) for(register int i=j;i>=n;i--)#define low(x) x&(-x)using namespa...
2019-04-01 19:05:00
117
转载 $CF2B\ The \ least\ round\ way$
problem题目大意：求一条路径\(from(1,1)\ to (n,n)\)求0的个数 无非就是拆解 有几个10乘起来$10= 2 * 5 $那么单独存在$ 2or 5$的时候肯定不能构成。设一条路径有x个2 y个5。所以就是求一条路径下的 \(Min(x,y)\)也就需要预处理出来 方格的每个数字 存在几个2 几个5 。跑两遍DP。两次最少的肯...
2019-03-31 13:28:00
96
转载 $CF41D\ Pawn$
\(problem\)与这题 灰常的相似然后内存可能过大 开个滚动数组因为数塔问题总是 只需要上面一行的两个状态（这题就是数塔问题）下面的代码与原题不符。（原题要输出路径）想抄的可以走了输出路径只需要数组记录一下就好了。#ifdef Dubug#endif#include <bits/stdc++.h>using namespace std;ty...
2019-03-31 12:59:00
161
转载 $P2121 拆地毯$
\(problem\)\(kruskal\)的模板题。#ifdef Dubug#endif#include <bits/stdc++.h>using namespace std;typedef long long LL ;inline LL In() { LL res(0),f(1); register char c ; while(isspa...
2019-03-30 15:28:00
195
转载 $P1744 采购特价商品$
\(problem\)#ifdef Dubug#endif#include <bits/stdc++.h>using namespace std;typedef long long LL ;inline LL In() { LL res(0),f(1); register char c ; while(isspace(c=getchar())) ; ...
2019-03-30 15:26:00
109
转载 $P2299 Mzc和体委的争夺战$
\(problem\)#ifdef Dubug#endif#include <bits/stdc++.h>using namespace std;typedef long long LL ;inline LL In() { LL res(0),f(1); register char c ; while(isspace(c=getchar())) ; ...
2019-03-30 15:25:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人