POI2012 Rendezvous 题目传送 sol： 首先把连通块划分出来。 对于不在一个连通块的两点不能相会，否则必定能相会。 在一个连通块内的又需分情况考虑。 先把环给拎出来，则环上每个点挂着一棵子树（不算环上的点）。 如果两点在一棵子树，则直接求lca即可，路径唯一，二者步数也唯一。 如果两点不在
\(POJ~3889~Fractal~Streets\)（模拟） $ solution: $ 这是一道淳朴的模拟题，最近发现这种题目总是可以用逼近法，就再来练练手吧。 首先对于每个编号我们可以用逼近法求出它在各个图上是处于左上，右上，左下，右下中的哪一个。 inline void bijin(int i,int v){ if(i==0)return ; r
SDOI2013 直径 题目传送 sol: 先求出任一直径同时把直径拎出来，树的非直径部分全部挂在直径上（如下）。 对于直径上的每一个点i，如果存在它到非直径上点的最大距离\(g[i]\)等于它到直径两端点中较短的那一段\(d[i]\)， 则说明这一段也可以成为直径中的一部分。 而我们需要得到所有直径的
题解 开两个队列 , 一个是队编号的队列 , 另一个是每队成员的队列 读入数据的同时标记 此人的团队号 每次模拟入队出队即可 , 需要注意的是 每次**团队成员**入队出队的时候还需要考虑 **团队成员的团队号** 是否为空 代码 #include <bits/stdc++.h> using names
题目 Sample Input ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail LaCeS drIed noel dire Disk mace Rob dries Sample Output Disk NotE derail drIed eye ladder soon 题解 题目输入文本中的单词 , 如果不分大小
class Solution: def maxArea(self, height): if len(height)==2: return min(height[0], height[1]) lf=0 rg=len(height)-1 max_area=0 for i in range(len(height)-1): shorter_line = min(height[lf
建边有技巧啊，要拆点。 网络流建边的核心规律就是多做题一定是从源点到汇点，根据此构建模型即可。 \(dinic\) 实现最小费用流 /* @Date : 2019-07-16 11:10:42 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog */ #include<bits/stdc++.h> using na
首先同学们要学习一下博弈论... 然后这里是广杭电上的三道题： 1.最(zhui)简单(dang)的巴什博奕 传送门 题意 题目不多说了，就是两个人取 n 个石子，每次最多取 m 个，不能操作者输 分析 其实呢，这玩意儿看标题的链接里的就好了，就是个裸题，代码简短愉快 //by Judge #include<bits/stdc++.h>
1509: [NOI2003]逃学的小孩Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1333 Solved: 693[Submit][Status][Discuss]Description Input第一行是两个整数N（3 ≤ N ≤ 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1≤
目录 0x5A~0x5B 0x5A 斜率优化 0x5B 四边形不等式 0x5A~0x5B 0x5A 斜率优化 之前已经写过一些不再写一遍了。 Here 0x5B 四边形不等式 a.[√]诗人小G 题目传送 sol: 首先直接设出状态：\(f[i]\)表示前i首诗排版后的最小答案。 那么转移为： \[ f[i]=min_{0≤j<i}\{f[j]+|sum[i]-
逼近法是一种很奇妙的算法，以为“逼近”这一种思想在很多的算法中都有体现。诸如：像我们的二分答案，不断地排除决策集合的一半以接近我们的最终答案；我们的树上倍增求 \(LCA\) 算法，一次次的减小我们跳的距离以确定祖先的准确位置；我们的模拟退火需要用一个温度，每次操作后这个温度一定
炮兵阵地 \(solution:\) 这一道题限制条件有点多，我们需要逐个击破： 首先要判断这一格是否为山地，这个可以状态压缩 然后我们的左右一定距离不能有炮兵，这是一个突破口，因为我们看数据发现每行不超过十个格子！这样的话我们完全可以预处理出来每一行的填充方案而且这些方案肯定很少！
求最长上升子序列的三种经典方案： 给定一个长度为 \(N\) 的数列，求它数值单调递增的子序列长度最大为多少。即已知有数列 \(A\) ， \(A=\{A_1,A_2....A_n\}\) ，求 \(A\) 的任意子序列 \(B\) （ \(B=\{A_{k_1},A_{k_2}....A_{k_p}\}\) ），使 \(B\) 满足 \(k_1<k_2<....<k_p\) 且 \(B=\{A_{k_1}
6802 車的放置 0x60「图论」例题 描述 给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。N,M≤200。 输入格式 第一行为n，m，t（表示有t个禁止的格子） 第二行到t+1行为x,y，分别表示禁止格子所在的位置
/// <summary> /// 截取中间字符 /// </summary> /// <param name="text">全字符串</param> /// <param name="start">开始字符串 </param> /// <param name="end">结束字符串 <
Rhyme Problem 5261. -- Rhyme5261: RhymeTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 131 Solved: 51[Submit][Status][Discuss]Description由于多次交换邮票没有满足所有人的需求，小Z被赶出了集邮部。无处可去的小Z决定加入音乐部，为了让音乐部的 人注意到自己的才华，小
P2293 [HNOI2004]高精度开根 bzoj1213 为了证明我不是毒瘤 于是我把这道题打了 很艰难 结果一看最后那个题解 居然要乘10来确保精度 惊了？！ 然后还改进了一下自己的高精模版 #include<bits/stdc++.h>using namespace std;#define rg registerconst int N=10000+5,power=4,base=
来自：https://www.cnblogs.com/alifpga/p/7940445.html 全差分放大器(Fully-Differential)是一种应用在将单端信号转换为差分信号，或者将差分信号转换为差分信号的芯片。 全差分放大器的配置特点，就是全对称匹配。即两侧输入阻抗配置完全一致（阻抗包括源内阻），反馈配置完全一致。 因此
就记得f[1][1]的时候要初始化为1 忘了ans也要设为1 直接弄的0美滋滋 把它看作两个人同时从左边出发 然后dp就好了 可以去了gai一下floyd求最大环，最小环 和这题还是有点区别 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg register 5 co
P1439 【模板】最长公共子序列 此思路详见luogu第一个题解 一个很妙的离散化 刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值 1 for(int i=1;i<=n;++i) scanf("%d",&a[i]);2 for(
这道题除了非常恶心以外也没有什么非常让人恶心的地方 当然一定要说有的话还是有的，就是这题和咱 ZJOI 的 mahjong 真的是好像的说~ 于是就想说这道题出题人应该被 锕 掉 noteskey 整体的思路就是特判国士无双和七对子，然后 dp 搞普通的胡牌 dp 状态设计和楼上大佬说的一样，就是用一个
noteskey 怎么说，魔性的题目...拿来练手 min_25 正好...吧 首先就是把式子拆开来算贡献嘛 \[ANS=\prod_{i=1}^n \sigma_0(i)^{\mu(i)} \prod_{i=1}^{n} \sigma_0(i)^{i}\] for left 前面的东西我们发现可以转化... \[\prod_{i=1}^n \sigma_0(i)^{\mu(i)}\] 因为 \(\mu\) 只有在 i
承接一下洛咕上的题解，这里基本就是谈谈优化，放个代码的 我们发现这里的常数主要来自于除法，那么我们优化除法次数，把所有的 \(n/1...n/s\) （\(s=\sqrt n\)）存下来，然后归并排（其实就是 merge 一下），最后 unique 去个重，然后就可以进行小常数的数论分块了 //by Judge #pragma GCC optimize("Of
题意 D. Broken robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves
题意 5202 自然数拆分Lunatic版 0x50「动态规划」例题 描述 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。1≤N≤4000。 输入格式 一个整数n。 输出格式 输出一个数，即所有方案数 因为这个数可能非常大，所
