stoorz

菜菜菜菜菜菜菜 终于改出来了qwq

题目题目链接：https://ac.nowcoder.com/acm/contest/2927/E你有一颗大小为 n\mathit nn 的树，点从 1\mathit 11 到 n\mathit nn 标号。设dis⁡(x,y)\operatorname{dis}(x,y)dis(x,y)表示 x\mathit xx 到 y\mathit yy 的距离。求∑i=1n∑j=1ndis2(i,...

题目：题目链接：https://jzoj.net/senior/#main/show/3919给出一棵树以及若干个标记点，树有边权，求分别从每一个点出发经过所有的标记点所需的最小边权和。思路：首先我们设TTT为能包含所有标记点的最小的树，sizeTsizeTsizeT为TTT的边权和。考虑所有x∈Tx\in Tx∈T的点xxx，如果我们要求最终需要回到出发点(x)(x)(x)，那么显然...

入门组选手承受范围之内233

题目：题目链接：https://www.luogu.org/problem/P5652YSGH和YGSH在打膈膜，YSGS在旁边围观。规则是这样的，先给定一个正整数mmm和一个nnn个数序列BBB，一开始有一个棋子在BBB的第一个位置，并将B1B_1B1​减去111。此后双方轮流操作，每次操作，假设当前棋子在iii，可以把棋子移到一个位置jjj，满足j∈[i,min(i+m,n)]j\in[...

题目：给定nnn个点mmm条边的无向简单联通图GGG，边有边权。保证没有重边和自环。定义一条简单路径的权值为路径上所有边边权的异或和。保证GGG中不存在简单环使得边权异或和不为0。QQQ次询问xxx到yyy的最短简单路径。思路：题目保证了每一个简单环的异或和均为0。也就是说对于环上的任意两点(x,y)(x,y)(x,y)，从x→yx\to yx→y的两条路径的权值相等。所以对于每一...

题目：题目链接：https://jzoj.net/senior/#main/show/3888小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这...

题目：题目链接：https://jzoj.net/senior/#main/show/1402给出一组数，输出字典序最大的满足堆性质的排列。思路：考虑某一个情况时的最大值，一定是放在堆的叶子中。而且任意叶子均可。但是为了字典序尽量大，所以肯定放在dfsdfsdfs序最小的节点。所以我们就深度优先搜索这棵二叉树，当递归完这棵树的子树后，我们就将这个位置赋值为序列中还没选择的最大值。时间...

题目大意：题目链接：https://jzoj.net/senior/#main/show/3846n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。思路：将每一条通道看做一个点，如果两条通道相交，那么就将这个两个点连边。然后进行...

题目大意：题目链接：https://codeforces.com/problemset/problem/109/C给出一棵树，定义树上一条边的边权若只由4和7两个数字构成，则这一条边为幸运边。求这棵树上有多少三元组(x,y,z)(x,y,z)(x,y,z)满足xxx到yyy的路径上和yyy到zzz的路径上都至少有一条幸运边。思路：最多绿题难度。结果洛谷给评了一个紫题。考虑对于每一个点x...

题目大意：题目链接：https://www.51nod.com/Contest/Problem.html#contestProblemId=1150猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。于是它们选了两颗节点数同为n的树，并将两棵树的节点分别以1~n标号（根节点标号为1），但两棵树的节点连接方式不尽相同。现在它们决定选择两个标号的点进行比赛。为了方便统...

题目大意：题目链接：https://www.luogu.org/problem/P4205智慧珠游戏拼盘由一个三角形盘件和 12 个形态各异的零件组成。拼盘的盘 件如图 1 所示可以放到盘件的任一位置，条件是能有地方放，且 尺寸合适，所有的零件都允许旋转(0º、90º、180º、270º)和翻转(水平、竖直)。现给出一个盘件的初始布局，求一种可行的智慧珠摆放方案，使所有的零件 都能放...

题目大意：题目链接：https://www.luogu.org/problem/P5021给出一棵树，在树中选择边互不相交的mmm条路径，求这mmm条路径中最短的路径最大可以是多少。思路：求最小值最大，考虑套路性二分。如果我们要判断选择的mmm条路径最小的是否大于midmidmid，我们就可以转换成判断长度超过midmidmid的路径是否有mmm条。我们假设先在处理到以xxx为根的子...

题目大意：题目链接：https://www.luogu.org/problem/P1514在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NNN行×M\times M×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄...

题目大意：题目链接：https://jzoj.net/senior/#main/show/2679给出nnn根线段的长度，选择其中一些线段组成一个长方形似的这个长方形的面积最大。思路：如果我们选择其中一些线段，设这些线段长度和为kkk，若可以从这些已选线段中再找出一些线段使得这些线段长度为k2\frac{k}{2}2k​，那么这些长度和为kkk的线段就可以分成两组长度和为k2\frac{...

题目大意：题目链接：https://jzoj.net/senior/#main/show/4805思路：由于是一棵树，那么无论从sss点要走到哪个点，陌生人到达那个点的路径都是唯一的。所以可以枚举在哪个点相遇。但是枚举的点也是有要求的。如果在到达这个点之前石神就被抓到了，那么这个点就不可能到达了。所以可以采用dfsdfsdfs序来枚举。如果在这个点被抓到了，那么就直接返回就可以了。...

题目大意：题目链接：https://jzoj.net/junior/#main/show/2106有nnn个互不相同的小写字母，按字典序输出前25000个满足”长度为mmm，至少有1个元音字母和2个辅音字母“的字母串。思路：又是一道裸的爆搜题。。。将字母排序之后O(2n)O(2^n)O(2n)搜索是否选择这个字母。选择mmm个字母后判断是否有足够的元音和辅音字母即可。代码:#in...

题目大意：题目链接：https://jzoj.net/junior/#main/show/2108有nnn个物品，每个物品有a,ba,ba,b两种元素，选择若干个物品使得∑a≥A,∑b≥B\sum a\geq A,\sum b\geq B∑a≥A,∑b≥B。思路：这**题背包确实可以做，但是n≤21n\leq 21n≤21的数据为什么不打搜索呢？就是一个简单的O(2n)O(2^n)O(...

题目大意：题目链接：https://jzoj.net/senior/#main/show/5344题目图片：http://wx2.sinaimg.cn/mw690/0060lm7Tly1fwdtih8rllj30gw081q5h.jpghttp://wx1.sinaimg.cn/mw690/0060lm7Tly1fwdtih5bq8j30hb042wex.jpghttp://wx2.si...

题目大意：题目链接：洛谷：https://www.luogu.org/problemnew/show/P1457USACO：http://train.usaco.org/usacoprob2?a=K2AezsnHYp9&S=castle给出一个m×nm\times nm×n的矩阵，求四个内容：联通块的个数最大的联通块的块的个数去掉任意一扇墙能得到的最大的联通块的块的个数...

题目大意：题目链接：https://www.luogu.org/problemnew/show/P2420给出一棵树，每条边有一个权值，输出指定点的路径异或值。思路：首先，这到题是我在想刷LCALCALCA的时候遇到的，结果这道标签是LCALCALCA的题目我却想不到为什们要用LCALCALCA，一个DFSDFSDFS就可以过。其实要求两个点的路径异或值就是xor[root][x]xo...

题目大意：题目链接：https://jzoj.net/senior/#main/show/5776题目图片：http://wx4.sinaimg.cn/mw690/0060lm7Tly1fvjhzcpt7jj30j50f1aaw.jpghttp://wx1.sinaimg.cn/mw690/0060lm7Tly1fvjhzchmayj30j30e5t8x.jpghttp://wx4.si...

题目大意：题目链接：https://jzoj.net/senior/#main/show/5771题目图片：https://www.z4a.net/images/2018/09/22/Screenshot949650fe938ea13c.pnghttps://www.z4a.net/images/2018/09/22/Screenshot-11765113419a5a9a4.md.png...

题目大意：题目链接：https://jzoj.net/senior/#main/show/3470 给定一个nnn个点mmm条边的有向图，有kkk个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。思路：最短路+DFS 首先，对于每一个标记点和sss点，以它们为起点跑一边SPFA,由于k≤10k≤10k\leq10,所以我们就可以得到一个只...

题目大意：题目链接：https://www.luogu.org/problemnew/show/P1463 输出111到nnn中约数个数最多且尽量小的数。思路：如果你很厉害的话可以打出来一个表。#include<cstdio>#include <iostream>using namespace std;long long

题目大意：题目链接：https://jzoj.net/senior/#main/show/2941议会里有NNN个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100100100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了KKK个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值...

折半搜索好题，居然在考试时想出来了awa

题目大意：题目链接：https://jzoj.net/senior/#main/show/4208这是一个线段树建树的代码。void buildtree(int k1,int l,int r){ if (l==r) return; int mid=(l+r)/2; buildtree(k1*2,l,mid); buildtree(k1*2+1,mid+1,r);}若一个根节点为[...

题目大意：题目链接：https://jzoj.net/senior/#main/show/4246小明经常去N个地点，其中有些地点之间有直接的无向道路（共M 条这样的道路），可以直接互相到达，这些道路的长短不一。由于小明对这些道路都很熟悉，无论起点和终点在哪里，总能走最短路。小明有严重的强迫症，认为奇数很不和谐，如果他某一天从一个地点去另一个地点走过的路程是奇数，就会很不爽，但他又不想白白多走...

题目大意：题目链接：https://jzoj.net/senior/#main/show/4252给你一个nnn个点，mmm条边的无向图，每个点有一个非负的权值cic_ici​，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？思路：n≤50n\leq50n≤50。考试时打了一个...

比较简单的搜索题，注意细节即可

卡常神题orzorz

题目大意：题目链接：https://jzoj.net/senior/#main/show/5223题目图片：http://wx4.sinaimg.cn/mw690/0060lm7Tly1fy2w5kn4jbj30in0gk74z.jpg给定一个3×33\times33×3的网格图，一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地，同一个格子上可以有多个机器人。问走n...