”HAOI“ 的搜索结果

     HAOI2018已经结束，没能进队…… 题目质量还是不错的，没有出太大的问题，成功地把我这种暴力选手区分下去了…… 有太多的遗憾还有太多的话想说，只能等明年了…… 这个博客要开始维护了，主要是平时练习题目的...

     [HAOI2016]食物链 时间限制：1 s 内存限制：128 MB 【题目描述】 如图所示为某生态系统的食物网示意图，据图回答第一小题。 1.数一数，在这个食物网中有几条食物链（ ） 现在给你n个物种和m条能量流动关系，...

     【BZOJ1047】[HAOI2007]理想的正方形 题面 bzoj 洛谷 题解 二维\(st\)表，代码是以前的 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string>...

     题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。...

     Time Limit:10 SecMemory Limit:162 MBSubmit:1725Solved:743[Submit][Status][Discuss] Description 　有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色...

     传送门 P2501 [HAOI2006]数字序列 题解 改变最少的数字，使序列单调严格上升。考虑补集，即原序列中最长的子序列，其中任意位置 i,ji,ji,j 的数字满足 Ai−Aj≥i−jA_i-A_j\geq i-jAi​−Aj​≥i−j。设 Bi=Ai−iB_i...

     题目链接：传送门 维护路径期望值，带区间修改 看每条路径会被统计多少次贡献 非常不显然 是∑i=lr(i−l+1)(r−i)∗v\sum_{i=l}^{r}(i-l+1)(r-i)*v∑i=lr​(i−l+1)(r−i)∗v 方案数就是∑i=lr(r−l+1)(r−l)/2\sum_...

     前言 很懒。 太懒了。 不仅懒得写题。。连游记都懒得写。。 花点时间填一下坑吧。...还是有点慌的，HAOI会出什么样的锅？被退役了怎么办？ 平时我的考试策略已经非常保守了，决定这次采用更保守的。 除了一眼秒掉又...

     P2502 [HAOI2006]旅行 题目 题目描述 Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有 nnn 个景点（编号为 1,2,3,…,n1,2,3,\ldots,n1,2,3,…,n），这些景点被 mmm 条道路连接着...

     洛谷题目链接:[HAOI2007]理想的正方形 题目描述 有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a...

     1055: [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好...

     前言 WA了两次，结果发现打容斥的时候加号打成减号了... 其实这题还是挺简单的 题解 如何计算\(1 \leq x \leq a\)，\(1 \leq y \leq b\)，\(gcd(x,y)=d\)是这题的简化版 给出题解 然后发现这题就是那道题加一个容斥...

     题目描述： QAQ… 题目分析： 有依赖性关系的背包问题称为树形依赖背包… 用树形动归的方法解决 转移方程并不难 dp[i][j]表示以i为根的子树背包容量为j所能达到的最大价值 实际操作中我们可以用一个虚根来...

     一、题目 点此看题 二、解法 设f[i][j]f[i][j]f[i][j]为AAA串的前iii个字符和BBB串的前jjj个字符的最大匹配长度，转移不难。 然后方案数我们就再维护一个g[i][j]g[i][j]g[i][j]，从哪里转移来就加上哪里的ggg，但是...

     首先我们要用到一些均分纸牌的思想(已经理解这种思想的大佬请跳过): 设\(A_i\)表示第\(i\)个小朋友原有的糖果数量, 设\(ave\)表示所有小朋友糖果数量的平均数, \(X_i\)表示第\(i\)个小朋友向左传的糖果数量。...

     题面 https://www.luogu.org/problem/P3181 题解 #include<cstdio> #include<cstring> #include<iostream> #include<vector> #define N 200050 #define ri register int...using ...

     我们考虑一下只需要对每个数对P取gcd之后再考虑有多少个集合选出来的gcd是gcd(w,P)的约数，P的约数个数是1e3级的，所以可以直接预处理出答案 #include<bits/stdc++.h> using namespace std;...

     1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5644 Solved: 2623 [Submit][Status][Discuss] Description 求一个给定的圆(x2+y2=r^2)，在圆周上有多少个点的坐标是整数。 Input ...

     关于洛谷P1436的题解 题意分析 首先这是一个数论题 鬼都知道 讲解(有区别吗?) ...根据数据分析得出2^9<...由此判断出所有数中所含有的质数不会超过十个 ...因为每个数都可以分成(质数除外)若干质数的乘积 ...

     题目描述 有一个长度为n 的01 串，你可以每次将相邻的k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这k 个字符确定。你需要求出你能获得的最大分数。 solution: 可以看出本题的解法是区间DP...

     定理的具体内容： 若 a , b a,b a,b 是整数,且 gcd ⁡ ( a , b ) = d 那么对于任意的整数 x,y,ax+by 都一定是 d 的倍数，特别地，一定存在整数 x,y， 使 a x + b y = d ax+by=d ax+by=d 成立。...

     去年这时候我写过这题了，这估计是去年省选前我唯一自己做出来的省选题。 然而我还记得去年那天晚上，我为了把这题改成滚动数组调了有一个小时吧，然而并没有写出来，还认为这题无法用滚动数组。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章