E. 第30页

Codeforces E. Alyona and a tree（二分树上差分）

题目描述：Alyonaandatreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlyonahasatreewithnvertices.Therootofthetreeisthevertex1.IneachvertexAlyonawroteanpositiv

b10221001·2020-08-19 08:36

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——E.赛马【贪心 nlogn】

题目传送门题解每次暴力寻找比b[i]b[i]b[i]大且没参赛过的最小a[j]a[j]a[j]值（1usingnamespacestd;structNODE{boolflag;intval;}f[1005>t;while(t--){intn;cin>>n;for(inti=0;i>f[i].val;f[i].flag=true;}for(inti=0;i>f[i+n].val;f[i+n].fla

nirvana · rebirth·2020-08-19 08:16

cf369 E. Valera and Queries

链接点击跳转题解为了不重复统计，我可以把每条线段在其包含的最左边的查询点处统计比如先统计左端点在[1,p1][1,p_1][1,p1]，右端点在[p1,+∞][p_1,+\infin][p1,+∞]的然后统计左端点在(p1,p2](p_1,p_2](p1,p2]，右端点在[p2,+∞][p_2,+\infin][p2,+∞]的依次类推主席树即可代码#include#include#include#

*ACoder*·2020-08-19 07:11

Codeforces Global Round 1 E. Magic Stones（思维+差分技巧）

题目给你两个序列c[]和d[]允许一个序列c[]中的元素进行一次这样的操作：允许操作无限次，问两个序列最终是否能相同思路来源https://blog.csdn.net/westbrook1998/article/details/86775310题解安利的这位博主的题解写的是太漂亮了QAQ直接扒过来应该不会打我吧（逃这种xjb操作问重不重合的题，不妨操作一个元素看看能给别的元素带来什么影响差分数组只

Code92007·2020-08-19 07:43

法语短句

Bonaprès-midi下午好Bonsoir晚上好Bonnenuit晚安Ademain明天见Atoutàl’heure一会见Abientot一会见Aurevoir再见Biensur.当然Bonneidée.

萝卜牛肉·2020-08-19 06:17

【换根DP】E. Tree Painting

E.TreePaintingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatree(anundirectedconnectedacyclicgraph)consistingofnnvertices.Youareplayingagameon

Whyckck·2020-08-19 01:33

2013北邮java教程第4次实验Time类

该类以小时和分钟显示一天中的时间；提供两种计时功能，一种以24小时计时，一种以12小时计时；默认以24小时计时；b.可以以当前时间构造对象；c.可以设置一个特定的时间来构造对象；d.能够访问时间的小时数；e.

Carp_and_wind·2020-08-19 00:12

MySQL DML操作加强练习题

姓名、性别、年龄、电话、地址、入职时间、邮件地址；执行以下操作：A.查询所有职员的所有信息B.查询所有职员的姓名,电话,地址C.查询所有女职员的详细信息D.查询年龄在18到20岁之间的职员的姓名,性别E.

#YF#·2020-08-19 00:03

linux的本地上传的两种方式

secureCRT工具a.首先点击工具栏文件下拉中的连接SFTP标签页b.通过lcd找到本地要上传文件所在目录c.通过lpwd切换到本地目录如下图d.通过cd和pwd命令指定文件上传到linux的什么位置e.

xxm13679073037·2020-08-18 23:49

shellcode API的自动定位

步骤：a.找到PEBb.找到PEB_LDR_DATAc.找到InInitializationOrderModuleListd.找到kernel32.dll基地址e.找到PE头f.找到函数导出表g.利用导出表的

u200915331·2020-08-18 22:43

[Java] 常用 API 的相关题目

目录常用API1.Object类a.选择题b.选择题c.选择题d.选择题e.编程题f.编程题2.Date和DateFormat类a.选择题b.选择题c.选择题d.选择题e.选择题f.编程题g.编程题h.

Regino·2020-08-18 19:02

SQL-使用视图

E.更改数据格式和表示。视图可返回与底层表的表示和格式不同的数据。2.使用方法创建视

L___Ping·2020-08-18 15:46

【机器学习理论】第5部分微积分基础

2、极限的证明3、极限存在定理（1）单调有界数列一定有极限（2）单增数列有上界，则其必有极限4、二项展开式5、自然常数证明：根据两边夹定理，可以知道函数的极限存在，极限为e.、6、导数设函数y=f(x)

墨竹 | kevinelstri·2020-08-18 15:41

hdu6430 Problem E. TeaTree 权值线段树合并暴力

新学到的权值线段树和它的合并，数组版的动态开点，以及如何估算线段树数组要开多大敲开心~应该还要学怎么分裂。。。关于权值线段树的讲解看这里：https://www.cnblogs.com/Mychael/p/8665589.htmlhttps://blog.csdn.net/Stupid_Turtle/article/details/80445998不过这题也可以直接bitset存下所有的因子，每次

zz_ylolita·2020-08-18 10:45

hdu6430 - Problem E. TeaTree (启发式合并)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430题目大意：给你一棵有n个节点的树，树上的每个节点都有一个值v_i让你求对每个节点x，对其子节点i与子节点j，其最近公共祖先lca(i,j)=x而该节点x的答案为ans[X]=max(gcd(val[i],vaj[j])),i,j满足lca(i,j)=x题解：参考博客：https://blog.cs

八云闲者·2020-08-18 08:06

HDU - 6430 Problem E. TeaTree （启发式合并）（2018 Multi-University Training Contest 10 1005）

ProblemE.TeaTreeTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):28AcceptedSubmission(s):11ProblemDescriptionRecently,TeaTreeacquirenewknoledgegcd(GreatestCo

LP_Cong·2020-08-18 08:31

Educational Codeforces Round 9 E. Thief in a Shop（FFT）

题意:给定N,K≤103,N种物品,价值Ai≤103,必须装K个物品的背包求所有能装的价值，从小到大输出分析:其实就是长度为1000的物品价值向量的k次幂,存在该价值就为1否则为0然后用fft求k次卷积就好了用bool数组可以降低精度误差,同时不要直接把fft的len设置成106，可以优化下常数时间复杂度是O(WlogWlogk),W=106代码:////CreatedbyTaoSamaon201

TaoSama·2020-08-18 08:59

HDU6430 Problem E. TeaTree

每个点开个set记录一蛤当前连通块中有哪些因数了，树上dfs下去启发式合并一蛤，一个点的答案必定是两个不同子树中的共同因数，取个大的就行了，3900+ms飘过了233，今天才知道set的clear是可以清空内存的，一开始MLE了，然后vector清空内存直接swap(e[i],vector())就能内存回收。这题好像有另一种形式，一个序列和另外一个序列任选两个数，然后求最大gcd是多少，也是对每一

二分抄代码·2020-08-18 08:15

[HDU 6430] 2018 Multi-University Training Contest 10 Problem E. TeaTree 暴力 bitset

题目链接:ProblemE.TeaTree题目大意一颗树,每个节点上有一个小于等于1e5的数字,然后每个节点的值等于所有以它为LCA的节点对(i,j)中gcd(v[i],v[j])的最大值,要求输出所有节点的值思路一开始想到用bitset记录每个节点的所有因数,但TLE了,没想到G++的bitset有一个函数叫做_Find_first()能玄学地快速找到为1的最低位,赛后改用这个函数就AC了具体思

litmxs·2020-08-18 08:43

HDU 6430 Problem E. TeaTree 启发式合并

ProblemE.TeaTreeTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):647AcceptedSubmission(s):232ProblemDescriptionRecently,TeaTreeacquirenewknoledgegcd(Greatest

lifelikes·2020-08-18 08:38

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

推荐频道

E.