”HAOI“ 的搜索结果

     2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2222 Solved: 1397 [Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他...

     题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。...

     Description 　有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 　第一行一个正整数n ...首先，最终每个小朋友的糖果数量可以

     【题目】 lydsy 有nnn种体积不同的物品，第iii种占用viv_ivi​，每种物品都有无限个。现在需要放入一个背包中，使用空间是物品占用总和对PPP取模。QQQ次询问有多少种不同方式可以将占用变为wiw_iwi​。...

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

     首先我们设\(dp_{i,j}\)表示\(i\)和的子树中,有\(j\)个黑色节点的最大边权和。 我们设\(i\)当前已合并的子树大小为\(sz_i\)。 现在我们要合并节点\(x\)和它的子节点\(y\)。 我们考虑\(x\)和\(y\)之间的边对答案的...

     P2501 [HAOI2006]数字序列 题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入输出格式 输入格式...

     题目大意： 　对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k。 思路： 　设f(k)为当1≤x≤n，1≤y≤m，且n≤m，使gcd(x,y)=k的数对(x,y)的对数，g(k)为当1≤x≤n，1≤y≤m，...

     1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2813 Solved: 1534[Submit][Status][Discuss] Description 　给你一个无向图，N(N，求一条路径，使得路径上最大边和最小边的...

     题目传送门 Description 给定\(r\)，求满足\(x^2+y^2=r^2\)的整数解组数。 Solution 先丢一个\(3Blue1Brown\)的科普向视频：隐藏在素数规律中的\(\pi\) 视频的前\(20\)分钟就足以解决这道题了，但还是建议看完。...

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

     2749: [HAOI2012]外星人 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 707 Solved: 378 [Submit][Status][Discuss] Description Input Output 输出test行，每行一个整数，表示答案。...

     题面在这里 做法： 树剖。线段树维护区间和，打lazy标记。 其中子树加就是在dfs序上in[x]到out[x]一段加。 .../************************... Problem: bzoj 4034 [HAOI2015]树上操作 User: fengyuan Language: C++ R

     [HAOI2012]高速公路 有N-1段路和N个点组成的链，方向从小到大，点上有权值，定义一条边的边权为其入点的点权，M次操作，区间修改和询问点l到r的子路径的边权和期望，\(N,M\leq 100000\)。 解 显然需要链转区间，于是...

     这是一道莫比乌斯反演模板题 我们要求的是:∑i=ab∑i=cd[gcd(i,j)=k]\sum_{i=a}^b\sum_{i=c}^d[gcd(i,j)=k]i=a∑b​i=c∑d​[gcd(i,j)=k] 利用二维前缀和，我们发现只要求出∑i=1n/k∑j=1m/k[gcd(i,j)=1]\sum_{i=1}^...

     反素数概念： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。...性质（1）一个反素数的所有质...

     省选 2017年4月23日 流水账式游记,不喜勿喷. Day0: 　准备出发,上午敲了一顿板子,板子敲完了就打小游戏,老师也不管了. 　过程中各种奶,说什么今年一定考仙人掌啦,今年一定考字符串啦,今年一定不考FFT之类的. ...

     P2519 [HAOI2011]problem a 题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式： 第一行一个整数n，接...

     「HAOI2017」新型城市化 最大的难点在于读题。。 一开始以为最大城市群指的是那个分配的最大城市群。。 然后猜了几个结论。。然后发现根本过不去。。 玩了下错的数据，发现看错题了。。 其实不是分配完的...

     vfk论文上的题 记U=2n−1U=2n−1U=2^n-1，因为∀T⊆SU|T=U∀T⊆SU|T=U\forall_{T\subseteq S}U|T=U 我们把p看成集合幂级数，那么有 ans=∑∞k=1k∗(pkU−pk−1U)ans=∑k=1∞k∗(pUk−pUk−1)ans=\sum_{k=1}^{∞}k...

      ...考虑每条边对答案的贡献 设i节点的子树大小为sizeisizeisize_i那么对于答案的贡献就是n∗(n−sizei)n∗(n−sizei)n*(n-size_i) 发现如果不考虑生成树的顺序那么生成树的方...

     [HAOI2016]字符合并 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符...

     题面描述 小C对字符串颇有研究，他觉得传统的字符串匹配太无聊了，于是他想到了这样一个问题． 对于两个长度为 \(n\) 的串 \(A, B\) , 小C每次会给出给出 \(4\) 个参数 \(s, t, l, r\) . 令 \(A\) 从 \(s\) 到 \(t\)...

     题目 link 题目描述 见链接 输入格式 第一行两个整数 和 ,接下来 行每行两个整数 描述 条能量流动关系。 （保证输入数据符合生物学特点，且不会有重复的能量流动关系出现） 输出格式 一个整数，即食物网中的食物链条...

     应为可能有环，即要么一起选，要么都不选，做一期强联通所点在树上dp即可。 注意，每个点做完要延父亲边更新一次。 code: #include #include #include #include using namespace std;...int w[210],v[210],d[2

     题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章