”HAOI“ 的搜索结果

     Description　有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两...

     1049: [HAOI2006]数字序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1117 Solved: 454 [Submit][Status][Discuss] Description 如今我们有一个长度为n的整数序列A。可是它太不好看了，于是我们希望把...

     题目链接：[Haoi2016]找相同字符 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 考虑分别对两个字符串建SAM，在SAM上通过next转移，路径上形成的字符串必定相同。先预处理出每个状态对应所有子串的出现次数。然后通过dfs同时在...

     分析：很容易想到：f[u] 是 u 为当前子树根节点的毛毛虫头时子树内毛毛虫最大点数。但当时其实最大的疑问在于：如何选根节点 —— 假设选到了一个不在最终答案上的点座位根节点dfs，咋办？题意：给你一棵树，取出一...

     描述 有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应...

     P2522 [HAOI2011]Problem b 题意： 对于给出的 n 个询问，每次求有多少个数对 (x,y)，满足 a≤x≤b，c≤y≤d，且 gcd(x,y)=k，gcd(x,y) 函数为 x 和 y 的最大公约数。 题解： 这个题跟P3455 [POI2007]ZAP-Queries很...

     题目链接：P2216 [HAOI2007]理想的正方形 题目描述 有一个 \(a\times b\)的整数组成的矩阵，现请你从中找出一个 \(n\times n\)的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个...

     本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：...　考虑用f[i][j]表示第一个字符序列的前i位与第二个...

     题目描述： qwq. 题目分析： 转化为求最多多少个人讲真话 dp[i]为前i个人多少讲了真话 sum[i,j]表示名次区间 i,j有多少人 那么dp[i]=max(dp[j]+sum[i,j])(j < i) 用map来存区间个数 ...#inc...

     食物链 普通dfs会T，故采用了记忆化搜索 #include <bits/stdc++.h> #define re register using namespace std; inline int read() { re int x=0,f=1;re char c=getchar(); while(c<...&

     P3178 [HAOI2015]树上操作 题意： 题解： 这已经是很裸的树链剖分了。。。 直接套模板 代码： #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<...

     每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AAA 喜欢 BBB，BBB 喜欢 CCC，那么 AAA 也喜欢 CCC...

     题目大意： 给定两个串，求有多少种方式从两个串中各提取出一个子串并且两个子串相等。 思路： 涉及两个串的子串问题考虑对第一个串建立SAM。 然后用第个二串在SAM上匹配，每到一个点，贡献是(目前的长度-这个状态的...

     河南的题那么强QAQ D1T1： 简单的树形Dp。 对于当前的一个节点Now，我们先枚举它的儿子节点，再通过size[Now]*size[Son]的复杂度更新F[Now]; for(int i=1;i for(int i=min(size[Now],K);... Ans=

     线段树分治+线形基。 线段树分治是个锤子？？ 以时间轴构建线段树，把每个环以“对线段树产生影响的时间区间”的形式加入线段树即可。 #include<bits/stdc++.h> #define ll bitset<... void i...

     bzoj5302: [Haoi2018]奇怪的背包 ∑aixi=cal\sum a_ix_i = cal∑ai​xi​=cal 需要满足gcd(a1,a2,...,an)∣calgcd(a_1,a_2,...,a_n)|calgcd(a1​,a2​,...,an​)∣cal 这里对ppp取模可以看作减去p∗xp*xp∗x 那么一...

HAOI2016 放棋子

标签：   高精

     Link Diffculty 算法难度4，思维难度5，代码难度5 Description 给你一个 n×nn\times nn×n 的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列。 要求你在这个矩阵上放 nnn 枚棋子...

     [HAOI2008]圆上的整点<center><center>时间限制:10秒 内存限制:162MB<center>题目描述　求一个给定的圆(x^2^+y^2^=r^2^)，在圆周上有多少个点的坐标是整数。输入　只有一个正整数r,r<=2000 000...

     题目：P2350 [HAOI2012]外星人 。 题意 给出 N 的质因子分解。 令 N=φ(N)N=\varphi(N)N=φ(N) ，求最少进行多少次这样的操作使得 N=1N=1N=1 。（因为 φ(1)=1\varphi(1)=1φ(1)=1 ，所以要限制「最少」） φ(∏i=1...

     洛谷 P1877 [HAOI2012]音量调节 https://www.luogu.org/problemnew/show/P1877 JDOJ 1903 https://neooj.com:8082/oldoj/problem.php?id=1903 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用...

     BZOJ1049 [HAOI2006]数字序列 dp好题? 第一问 第一问我会做!令\(b_i=a_i-i\),求一个最长不下降子序列. \(n-ans\)就是最终的答案. 第二问 好难啊.不会.挖坑待补. 考虑一下对于一个i~j的可能符合情况,定然存在一个\(k...

     不知道为什么bzoj没有HAOI2017 题目描述 Anihc国有n个城市，这n个城市从1~n编号，1号城市为首都。城市间初始时有m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两...

     牛客每日一题之[HAOI2008]硬币购物(2020/9/24) 题目 链接：https://ac.nowcoder.com/acm/problem/19974 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:...

     https://www.lydsy.com/JudgeOnline/problem.php?id=1053 ... 定义： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。...#in...

3   
2  
1  

推荐文章