E. 第30页

hdu 6430 Problem E. TeaTree （合并线段树）

http://acm.hdu.edu.cn/showproblem.php?pid=6430题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值思路：因为每个点的权值不超过1e5，所以可以预处理每个点的因子，然后建n颗线段树，只要有两个节点有相同答案就维护答案，每次都把所有子节点的线段树与父节点合并。代码：#incl

oopscyc·2020-08-18 08:01

HDU 6430 Problem E. TeaTree（在线倍增LCA）

Description给出一棵nn个节点的有根树，根节点为11，每个点有点权vivi，两个不同的点i,ji,j对其LCALCA得分的贡献为gcd(vi,vj)gcd(vi,vj)，每个点初始得分为−1−1，一个点的最终得分为所有对其贡献的分数的最大值，问每个点的最终得分Input第一行一整数nn表示点数，之后输入n−1n−1个整数f2,...,fnf2,...,fn表示每个点的父亲节点，最后输入n

v5zsq·2020-08-18 08:19

HDU-6430：Problem E. TeaTree（bitset）

ProblemE.TeaTreeTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionRecently,TeaTreeacquirenewknoledgegcd(GreatestCommonDivisor),nowshewanttotestyou.Asweknow,Tea

Mitsuha_·2020-08-18 08:53

HDU 6430 Problem E. TeaTree [线段树合并]

题意给你一棵树，树上的点有权值，对于任意点对（i,j），他们会将gcd(v[i],v[j])告诉LCA，求所有点得到的值得最大值。题解由于100000以内的数最多100多个因子，所以我们用线段树记录每个子树包含的因子数。对于当前点u，我们只需要找u节点所有子树包含的公共因子的最大值即可，过程中用线段树合并实现。AC代码#include#include#defineN100005usingnames

ACTerminate·2020-08-18 07:12

Unity插件_____DoTween(二)

e.得到主序列的时候，

YzlCoder·2020-08-18 06:18

Codeforces E. Binary Numbers AND Sum 规律

CF:*1700题意：给定两个很大的二进制数a，b，长度最大2e5，答案每次加上a&b(位运算)，然后b右移一位，直到为0；问最后答案是多少思路：先把两个串都翻转，下标从1开始，便于描述规律：b这个数每次右移一位，所以现在可以看作这个串往左移动，所以b中的第i位如果为1，那他跟a串中的前i个数会进行i次&运算，所以可以从这个角度来考虑b中的每个1做出的贡献，对于样例1（从左往右看）：b中第一个1跟

冰冰的小宝贝·2020-08-18 06:07

Codeforces Round #656 (Div. 3) E. Directing Edges（补题）

题意：给一个图，有些是有向的有些是无向的。要求将无向的标成有向的，并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因：不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思，就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是：将有向图的入度为0的点去掉，然后去掉它所连接的边，然后先去的排在前面，

oj让我卡过一条吧·2020-08-18 06:43

Codeforces Global Round 7 E. Bombs

用了一个疑似假算法过了st，求巨佬们给个复杂度分析或hack。思路：维护一个已经加入但还没必要爆炸的炸弹集合s；在加入q[i-1]前对其进行如下循环操作：1.找到其控制范围内被最右的一个炸弹已经引爆了的下标（线段树区间求max），将q[i-1]与该炸弹swap（相当于用q[i-1]代替那个炸弹引爆。将最终的q[i-1]加入集合s;答案设为now，进行如下循环：若大于等于now所在下标处有炸弹，用离

zhourenhao·2020-08-18 05:19

「CQOI2005」新年好 - 最短路径

从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同.在一条路径上花费的时间等于路径上所有公路需要的时间之和.佳佳的家在车站1,他有五个亲戚,分别住在车站a,b,c,d,e.

TbYangZ·2020-08-18 02:20

Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack 背包

一道很神奇的背包题。题目链接：http://codeforces.com/contest/1132/problem/E题意：给你一个背包上限w和数字1-8的个数，注意wusingnamespacestd;constintmaxn=10005;constintup=8*840;typedeflonglongll;lldp[10][maxn],a[10],w;intmain(){scanf("%lld

余西子·2020-08-18 01:24

[Codeforces1105E][一般图最大匹配]E. Helping Hiasat

垃圾比赛，毁我青春居然有人在网络赛出NPC问题。。真是烦首先，别管什么这题每次加入的是一个团如果题目里面按12…2…1的形式加进来，那么就是一条一条边了。。那么说白了就是给你m个点，n条边（可能大量重边）的图找最大独立集首先独立集往往转化为补图的最大团来做相信大家都知道这个东西是NPC问题那么就直接开始爆搜。。如果考场上不会怎么办？上网找题解啊，这么经典的问题，找到好的剪枝就能AC然而我一开始抄了

OI界第一麻瓜·2020-08-18 01:42

安卓简单记事本实例

功能需求a.实现能够添加文字，图片，视频b.能够在listView中将文字，图片，视频呈现c.能够进行删除操作2.需要的知识点a.数据库b.页面跳转及传递数据c.ListView适配器d.拍照，拍视频e.

卧龙小蛋·2020-08-18 01:05

Codeforces Round 83 E. Array Shrinking DP-相同的元素可合并求剩余的最少元素

题目链接：https://codeforces.ml/contest/1312/problem/E题目大意：给你一个数组，两个相邻的相同元素X可以合并成一个元素X+1。可以无限次合并。问最后数组剩余的最少元素。我们用dp[i]表示前i个元素可以合并成的最小元素数量。考虑转移:如果a[1]−a[i]的某个后缀a[x]−a[i]可以合并成一个元素。那么就可以dp[i]=min(dp[i],dp[x−1

H_ang·2020-08-18 00:06

stm32f030c8t6 定时adc采集串口发出

调试器：JY-MCUJlinkOBARM调试器仿真器下载器编程器支持JTAG/SWDc.5v电源线：usb数据线安卓3米d.串口工具：PL2303串口升级模块USB转TTL升级小板带外壳USB转串口下载线e.

pengcan985632236·2020-08-18 00:13

Codeforces Round #656 (Div. 3) E. Directing Edges

思路：拓扑序、有向图判环。有向图判环大家都很熟悉，就是跑一边拓扑排序，看最终加入队列的点数是否等于总点数。第二个是给环添加方向的做法。这让我想起了学网络流时的dinic算法。也就是选取一点dfs，得出所有点的深度，然后路线只能从浅向深移动，这样避免成环，我的思路正是受这启发。这里就不用多写dfs了，用拓扑序（可以理解为深度）解决即可。code：#includeusingnamespacestd;#

ZileLee·2020-08-18 00:30

微信小程序表单提交验证手机号问题

'用户选择的区域下标')//console.log(that.data.selectData,'所有区域')varmobile=/^1\d{10}$/;varisMobile=mobile.exec(e.

鱼米粒·2020-08-17 22:48

E. The Number Games 倍增

ThenationofPanelholdsanannualshowcalledTheNumberGames,whereeachdistrictinthenationwillberepresentedbyonecontestant.Thenationhasndistrictsnumberedfrom1ton,eachdistricthasexactlyonepathconnectingittoeve

c_cl·2020-08-17 21:48

E. The Number Games（倍增法）

传送门ThenationofPanelholdsanannualshowcalledTheNumberGames,whereeachdistrictinthenationwillberepresentedbyonecontestant.Thenationhasnndistrictsnumberedfrom11tonn,eachdistricthasexactlyonepathconnectingi

Kuguotao·2020-08-17 20:14

Codeforces Round #340 (Div. 2) E. XOR and Favorite Number【莫队算法】

E.XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenbyap

Irish_Moonshine·2020-08-17 20:17

[二分单调队列] Atcoder AGC003 E. Sequential operations on Sequence

首先可以发现，如果xi>xi+1那么xi就是没用的，所以我们就倒过来求一个递减的序列然后考虑第i次操作后的数列，肯定是由第i−1次操作后的数列循环几次再加一个前缀得到的而那个前缀也是由之前的某个前缀得到的，那么就二分一下，记一下每次操作会执行几次（也就是被后面的操作覆盖几次）瞎搞一下因为每次操作最多二分log次，所以总复杂度是O(nlog2n)的#include#include#includeus

LowestJN·2020-08-17 19:01

微信小程序-textarea获取输入值（利用表单按钮）

=""){arrayincp.push(e.

7TribeZ·2020-08-17 19:28

Codeforces Round #656 E. Directing Edges

题目链接题目大意:给n个点和m条边，在接下来的m行输入t,x,y三个数，如果t==0则说明边是无向边，否则表示有向边，方向有x->y，问你能不能在保证图中无环的情况下，将无向边变成有向边，如果能输出YES,同时输出所有边，否则输出NO解题思路：在输入边的时候分别记录下有向边和无向边，如果是有向边，则存入vector中留着做拓扑排序，无向边则只需要记录下来，因为无向边对拓扑排序没有贡献，然后对图做一

虐猫Da人薛定谔·2020-08-17 18:48

E. Binary Numbers AND Sum--Codeforces Round #515 (Div. 3)--【前缀和】

E.BinaryNumbersANDSumDescriptionYouaregiventwohugebinaryintegernumbersaaandbboflengthsnnandmmrespectively.Youwillrepeatthefollowingprocess:ifb>0,thenaddtotheanswerthevaluea&banddividebby2roundingdown(

wzw1105·2020-08-17 18:34

Codeforces #361 E. Mike and Geometry Problem 数学

题目题目链接：http://codeforces.com/contest/689/problem/E题目来源：Codeforces#361题解首先数据比较大，需要离散化。可以一段段考虑。数轴上一段被选取的次数就和几个集合包含它有关了，算组合数。可以直接做出覆盖次数。接下来对每段求出组合数累加就行了。代码#include#include#include#include#include#include

ned_chu·2020-08-17 17:07

2019 CCPC-Wannafly Winter Camp Day7 (Div2, onsite)(补题记录)

入门者的补题记录赶着在周五晚上爬上来更新这篇博客，因为明天就是天梯赛了，本来计划是在天梯赛前补完秦皇岛的题的（捂脸…）计划赶不上变化啊…这次更新的周期也比较久，因为可补的题目比较多，还是有两题没能补上…天梯赛加油~文章目录A.迷宫C.斐波那契数列E.

墨墨冗冗·2020-08-17 17:07

Educational Codeforces Round 54 E. Vasya and a Tree 树上前缀和或树状数组

文章目录EducationalCodeforcesRound54E.VasyaandaTree树上前缀和树状数组分析EducationalCodeforcesRound54E.VasyaandaTree树上前缀和#include#definemem(ar,num)memset(ar,num,sizeof(ar))#defineme(ar)memset(ar,0,sizeof(ar))#define

海边拾贝的言·2020-08-17 16:07

五分钟让你看明白到底什么是Activity --java

以请假为例,现在大多公司的后台流程是这样的a.邮件提出申请b.上级回邮件同意或其他方式c.上级请假记录d.月底将请假上缴公司e.人事录电脑采用工作流几乎是的公司请假流程是这样的**员工使用登录系统--点击请假

weixin_33922670·2020-08-17 16:47

Educational Codeforces Round 34 E. Swapping Characters

原题：E.SwappingCharacterstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWehadastringsconsistingofnlowercaseLatinletters.Wemadekcopiesofthisstring,thusobtainin

红鲤鱼遇绿鲤鱼·2020-08-17 15:40

Educational Codeforces Round 64 (Rated for Div. 2)E. Special Segments of Permutation（单调栈+分治）

题目链接：https://codeforces.com/contest/1156/problem/E题意：给你1-n的序列并且这n个数只出现一次，定义区间中的最大值为，对于区间，如果，则称这个区间为特殊区间，问你特殊区间有多少个？思路：用单调栈预处理，对于位置从左往右第一个比大的数的位置，从右往左第一个比大的数的位置，那么对于区间都是比小的数，区间也都比小，也就是说是区间的最大值，知道最大值后我们

sugarbliss·2020-08-17 15:17

Educational Codeforces Round 34 (Rated for Div. 2) E. Swapping Characters（暴力）

题目链接：http://codeforces.com/contest/903/problem/E被这个题关了一天啊？明显是个爆爆爆，因为最多允许有四个不同的位置，我们就暴力枚举交换就好了，我们要标记不同位置最多的那个串和当前串有多少位置不相同。然后暴力枚举就好了。论爆爆爆姿势的重要性？代码：#includeusingnamespacestd;constintMAXN=2505;stringsv[M

_bibibibi·2020-08-17 15:05

Codeforces E. Maximum Subsequence Value（贪心+鸽巢原理）

https://codeforces.com/contest/1365/problem/E(题目链接如上↑）题意：从a数组中选取一个长度为k的子序列，使得该子序列的value值最大。一个子序列的value值为2^i的和，i为二进制形式下的有效位。当且仅当该子序列中不少于k-2个数的二进制在该位下为1时，该位有效。题解：1.当k3时，当某位有效时，说明至少有k-2个数的该位为1，这种情况显然更加难以

沐兮Krystal·2020-08-17 11:26

Educational Codeforces Round 77 (Rated for Div. 2) E. Tournament

链接点击跳转题解把比赛的流程画出来，发现是一棵二叉树，如图：那其实我需要贿赂的就是每个红色子树中实力最强的叶子（预处理中把比你朋友弱的人的贿赂款都设为000）其实就发现问题变成了：我把原序列划分成log2nlog_2nlog2n个子序列，且序列长度分别为20,21,...,2log2n−12^0,2^1,...,2^{log_2n-1}20,21,...,2log2n−1，每个子序列的代价就等于序

*ACoder*·2020-08-17 11:20

UFT:入门（一）

UFT自动化测试的基本功能包括：a.创建测试b.检验数据c.增强测试d.运行测试脚本e.分析测试结果f.维护测试2、UFT支持两种视图，一种是KeywordView(关键字视图)，另一种是ExpertView

冷凝娇·2020-08-17 08:04

计算机操作系统相关知识搜集（内容少有原创，摘自网易公开课）

（负责管理各类外围设备的使用）E.文件管理子系统。（负责管理文件信息、提供系统调用）F.网络通信子系统。（负责实现网络操作系统）G.作业控制子系统。

adil8580·2020-08-17 08:32

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]

题目链接题目大意：就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n∣k∈[0,9],n∈[1,150]叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n|k\in[0,9],n\in[1,150]叫你求出最小的x使得f(x)+

黑夜和白天·2020-08-17 07:37

[典藏题记004]E. Erase Subsequences(DP)

非常nice的dp题。状态是这样的:另t=a+bt=a+bt=a+bdp[i][j]dp[i][j]dp[i][j]表示a字符串填了前iii个,bbb字符串填了前jjj个需要的最小∣s∣|s|∣s∣长度。dp[0][0]dp[0][0]dp[0][0]=0当然我们还需要枚举分界线,即我们想要的∣a∣|a|∣a∣,如此才可以确定∣b∣|b|∣b∣的前jjj个字符到底是什么。此外,为了状态转移方程：i

悭吝韶华·2020-08-17 07:08

Educational Codeforces Round 87 (Rated for Div. 2)E. Graph Coloring详细解析

有一个显然的性质，即1,3之间可以互换，我们不妨先归之为一类。2是另外一类。给定一个无向联通图,如何用给定的01数量进行01着色？不难发现，任意选定一点开始着色后，01的数量即可确定。可以从任意一点开始dfs,深度为奇数的点为一部分，深度为偶数为另一部分。有个坑点，还要判是否存在奇环(长度为奇数)，这样的环无法进行01染色。这样着色后会得到两个值，你可以任选其一为0，另一为1.。现在把难度升级一下

悭吝韶华·2020-08-17 07:08

Educational Codeforces Round 90 (Rated for Div. 2) - E. Sum of Digits

题意：给定nnn和k(1≤n≤150,0≤k≤9)k~(1\leqn\leq150,0\leqk\leq9)k(1≤n≤150,0≤k≤9)，找到最小的xxx，使得：f(x)+f(x+1)+⋯+f(x+k)=nf(x)+f(x+1)+\cdots+f(x+k)=nf(x)+f(x+1)+⋯+f(x+k)=n其中f(x)f(x)f(x)表示xxx的十进制数字的和分析：因为0≤k≤90\leqk\le

半缘、·2020-08-17 07:03

E. Maximum Subsequence （meet-in-the-middle）

E.MaximumSubsequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegers,andadditionallyanintegerm.Youhavetochoosesomeseq

1A_coder·2020-08-17 06:42

E. Minimal Segment Cover（dp）

E.MinimalSegmentCover（1）题意：给出n个区间，有m次询问，每次给出一个区间l，r，问n中最少几个区间能够覆盖这个区间，如果不能覆盖输出-1，否则输出最小的区间数量。（2）思路：考虑区间的个数最小，可以用分治的思想，遍历所有的r，找到所有的r能够向左延伸的最长距离，不断遍历区间的个数，可以将2个区间合并一下，再求一新的区间的左边界。所以设一个dp[i][j]数组，表示区间的个数

WA掘机·2020-08-17 06:32

E. Minimal Segment Cover(dp)

传送门题意：给你n个线段，m次询问，让你输出n条线段中能完全覆盖询问的线段的最小数量题解：乍一看有点像区间覆盖问题，但是它n和m给你的是5e5，很大，所以对于询问应该近可能快速的得出答案，同时对于序列的操作也只能在询问前进行；通过对线段的处理，我们可以得到每个点只用一条线段最远能跳到哪个位置，同理用俩条线段最远能跳到哪也可以求出，然后如果跳x条线段之后就大于了右端点，最小数量就是x，如果有不能到的

qq_2456160268·2020-08-17 06:50

2019 ICPC Malaysia National E. Optimal Slots 题解（01背包记录路径）

题目链接题目大意给你一个大小为t的背包和n个物品，每个物品的价值和质量相同，求你背包最多能装的价值，并且记录装了哪些物品，如果有多组解，你要尽可能装前面的物品，即使背包中物品的编号字典序最小题目思路如果只要求最大的价值，显然就是01背包裸题。而难点是要你记录背包中物品。其实就是回溯，具体见代码实现。一定要好好了解01背包的本质代码#include#include#include#include#i

_hunxuewangzi·2020-08-17 05:09

[DP/树形DP/单调队列优化]Exercise Week13 A~E

[树型DP]苹果树题意样例样例输入：样例输出：思路总结代码E.[单调队列优化DP]神秘任务3题意样例样例输入：样例输出:思路总结代码A.

林深见海·2020-08-17 05:15

Educational Codeforces Round 41 (Rated for Div. 2) _E. Tufurama

大家如果有能力的话，可以看一下当时比赛页面中的题解，当然了题解大部分都会是英文的，比如这个题的首先打开这道题：http://codeforces.com/contest/961/problem/E，然后我们在下面可以看到这个东西：那么这个就是题解了，点进去就可以看到这次题的所有题解以及正确的程序，当然Codeforces上的所有程序以及测试样例也都是公开的，大家也可以在一下大神们的程序，看一下能不

阿_波_·2020-08-17 05:43

codeforces 619（Div.2）E. Nanosoft

题意：给定一个n∗m,(1usingnamespacestd;typedeflonglongll;constintmaxn=509;//0r1g2y3b;intcol[maxn][maxn][4];//前缀和;chars[maxn][maxn];boolcheck(intr1,intc1,intlen,inti){intr2=r1+len-1,c2=c1+len-1;//cout>1;if(che

cy41·2020-08-17 05:35

E. Maximum Subsequence Value

链接：https://codeforces.ml/contest/1365/problem/ERidhimanchallengedAshishtofindthemaximumvaluedsubsequenceofanarrayaaofsizennconsistingofpositiveintegers.Thevalueofanon-emptysubsequenceofkkelementsofaai

龍木·2020-08-17 05:48

Codeforces Round #531 (Div. 3)E. Monotonic Renumeration

题目意思：给你一个数组,有n个正整数组成。如果满足一下两个规则，那么b数组合法：规则1：如果ai=aj，那么bi=bj规则2：foreveryindexi∈[1,n−1]i∈[1,n−1]eitherbi=bi+1bi=bi+1orbi+1=bi+1bi+1=bi+1.现在要求有多少种b数组对应a数组是合法的。解题思路：1.首先，通过分析，得到b数组的性质：b数组是一个单调递增的数组（其中某一段可

Ivanzn·2020-08-17 05:39

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits(数论+思维)

如果要让答案最小，显然我们是希望不进位的，因为一旦进位，会让对答案的贡献减少9*进位次数(这样明显会让答案变大).所以我们优先考虑不进位的。其实只要(n-(1+k)*k/2)%(k+1)即可。((1+k)*k/2)是后面k个数个位上比答案大的差值。那如果不满足就要考虑是否存在进位情况产生了,为了让答案最小,结论是:每个数最多只进一次位。那么如果答案是两位数以上,让十位最大为8即可。#include

悭吝韶华·2020-08-17 05:02

Educational Codeforces Round 90 (Rated for Div. 2) D. Maximum Sum on Even Positions

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegers.Indicesofthearraystartfromzero(i. e.

柠檬咕咕咕·2020-08-17 04:16

推荐频道

E.