E.

【#8-赖兴斌】创业和年幼公司

年幼公司的特色1.无经营历史2.依赖私募股本3.很多夭折4.股权的多重要求权评估未来现金流的两种方式1.自上而下a.产品服务的潜在市场b.市场份额c.营业支出利润d.用于增长的投资e.计算税负效应f.核实内在的一致性
高田威哥·2020-08-24 22:09

CF1202 - E. You Are Given Some Strings...(AC自动机)

题目链接题意1个匹配串TTT，nnn个模式串SSS，求∑i=1n∑j=1nF(T,Si+Sj)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}F(T,S_i+S_j)i=1∑nj=1∑nF(T,Si+Sj)，F(S,T)F(S,T)F(S,T)表示T在S中出现的次数。思路FFF函数可以用ACACAC自动机来找，但是枚举所有的<i,j><i,j&
Sanzona·2020-08-24 22:29

day7作业

写一个程序a.用一个变量来保存一个班级的学生信息，学生信息:姓名、学号、成绩(英语、体育、美术、数学)、年龄b.可以给这个班级添加学生c.根据姓名查看班级里的某个学生的信息d.根据姓名删除一个指定的学生信息e.
HavenYoung·2020-08-24 21:43

财富训练营第二期第7课（照见赚钱的恐惧）

e.工作保不住怎么办？f.没有很好的人脉怎么办？g.客户去别人那怎么办？h.钱越花越少怎么办？i.投资失败
13150878887·2020-08-24 15:27

定位、层级、表格表单

提升层级2、absoluute:绝对定位/定位层级a.使元素完全脱离文档流b.使内嵌支持宽高c.块属性标签内容撑开高度d.如果有定位父级相对于定位父级发生偏移，没有定位父级相对于document发生偏移e.
Lx598113223·2020-08-24 13:48

Codeforces Round #370 (Div. 2) E. Memory and Casinos

E.MemoryandCasinostimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTherearencasinoslinedinarow.IfMemoryplaysatcasinoi,hehasprobabilitypitowinandmovetothecasi
zstu_zy·2020-08-24 12:06

codeforces 235 E. Number Challenge（反演【d的定理）

题目链接分析：∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)∑i=1a∑j=1b∑k=1cd(i·j·k)之前写过约数个数和，加强版∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)=∑i=1a∑j=1b∑k=1caibjck[gcd(i,j)=gcd(i,k)=gcd(j,k)=1]∑i=1a∑j=1b∑k=1cd(i·j·k)=∑i=1a∑j=1b∑k=1caibjck[gcd(i,j)=gcd(
Coco_T_·2020-08-24 11:24

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

题目传送门比赛的时候没有想出来要怎么做，隐隐约约一种感觉，要是有向边不成环的话，就一定会是YES但是具体没想到之后应该怎么去加边赛后看cf题解用到了拓扑排序，当时也没明白他俩有什么关联想了一段时间，加上手动画了一下图发现对于拓扑排序的结果，如果添加顺序较后的节点到顺序较前的节点的有向边，必然会构成环如果顺着排序顺序建边则不会构成环所以解体只需按照以下步骤进行存图时存两个图（一个只有有向边即‘1’，
我。。。我是谁？·2020-08-24 11:00

E. Directing Edges(拓扑排序)

E.DirectingEdges(拓扑排序)思路：拓扑排序。考虑只由有向边组成的图。显然若该图有环显然无解。否则必然有解。因为：该有向图是一个DAGDAGDAG能构成一个拓扑序，假设当前我们有一条无向边从拓扑序尾连向拓扑序首，显然我们可以改变该边的方向：即让拓扑序较小的点指向拓扑序较大的点，这样就不会破坏原有的拓扑序，使得该图仍为DAGDAGDAG。#includeusingnamespacest
Harris-H·2020-08-24 11:17

Codeforces Round #370 (Div. 2)E. Memory and Casinos[期望概率+线段树区间合并]详细推导

题目链接题目大意：就说一个赌徒在nnn个赌场里面转，在每个赌场他有pip_ipi的胜率，如果赢了就向右走，输了就向左走，如果到达000或者n+1n+1n+1号赌场就相当退出的了赌局。定义统治区间[l,r][l,r][l,r],就是在第lll个赌场不能输，并且在某次赌博中在赌场rrr获得胜利结束赌博。现在有两种操作：1.修改一个赌场的胜率2.询问统治[l,r][l,r][l,r]的概率是多少解题思路
黑夜和白天·2020-08-24 11:45

Codeforces Round #629 (Div. 3) Editorial E. Tree Queries

讲解：https://blog.csdn.net/qq_45458915/article/details/105132814#include#include#include#include#includeusingnamespacestd;#definelllonglongconstintinf=0x3f3f3f3f;constintN=2e5+100;vectornode[N];intfa[N]
wtcl·2020-08-24 11:38

E. Tree Queries——（LCA）

总结当时没仔细读，读错题意了，害的我想了半天。解析找最长简单路径，排序深度从小到大，然后相邻的不断更新祖先，备用点与更新点祖先距离//typedeflonglongll;#defineullunsignedlonglong#defineintlonglong#defineFfirst#defineSsecond#defineendl"\n"//#defineferma(a,b)pow(a,b-2)
玛咖二锅头·2020-08-24 11:18

牛客练习赛41E.球的体积并

E.球的体积并链接：https://ac.nowcoder.com/acm/contest/373/E题解：先判断一下两个球不相交以及包含的关系，比较好考虑，然后就是两个球有交集的时候，主要就是求两个弧面对应的高
八百标兵奔北坡666·2020-08-24 11:30

（2019 GDUT Rating Contest #I）E. Convention

传送门题目大意：来着世界的N头奶牛来当地吃草，农夫安排了M台公交车来接送奶牛，公交车最多容纳C头奶牛，问任何一头到达的牛的最长等待时间的最小可能值是多少（等待时间=上车时间-到站时间）？题目分析：我们看到最大最小的字眼就可以知道这题考二分（不是我说的，是我dalao舍友说的）。我们二分枚举牛的最大等待时间，然后判断可不可行，怎么判断呢？统计牛是否全部上车就行了，第一头牛到站时间~公交车离开时间（第
AcidCitric·2020-08-24 11:57

E. Maximize Mex(匈牙利)

传送门非常巧妙的变形题，契合了模板。对于二分图的左部，采取pip_ipi作为点。右部,则采用cic_ici作为点.为什么这样做呢,左右互换不行吗？其实是考虑到匈牙利是从左部的点开始dfs看有无增光路的。考虑逆推,即从最后一个询问的答案开始计算,可以知道此时二分图中的边最少。首先假定答案为0,那么无匹配边,此时我们只能加入piusingnamespacestd;#defineMAXN10500#de
悭吝韶华·2020-08-24 11:51

CodeForces Round#627 E. Sleeping Schedule

原题链接题目E题意每天有hhh个小时，定义一个goodgoodgood的概念：入睡时间在[l,r][l,r][l,r]范围内(0≤l≤rusingnamespacestd;constintMAX_N=2020;constintMAX_H=2020;intn,h,l,r;inta[MAX_N];intdp[MAX_N][MAX_H];intans;intmain(){cin>>n>>h>>l>>r;
夏弥耶·2020-08-24 11:54

2019 GDUT Rating Contest I : Problem E. Convention

题面：E.ConventionInputfile:standardinputOutputfile:standardoutputTimelimit:1secondMemorylimit:256megabytesCowsfromallovertheworldarearrivingatthelocalairporttoattendtheconventionandeatgrass.Specifically,th
weixin_30834783·2020-08-24 10:48

Codeforces Round #277.5 (Div. 2) --E. Hiking (01分数规划)

http://codeforces.com/contest/489/problem/EE.Hikingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtravelerisplanningawaterhikealongtheriver.Henotedthesuita
weixin_30360497·2020-08-24 10:16

[数论] Codeforces 819D R #421 D.Mister B and Astronomers & 516E R #292 E. Drazil and His Happy Friends

两道类似的题819D考虑一个人应该能够观察的位置ti,(ti+S)modT,(ti+2S)modT⋯这个应该是形成gcd(S,T)个环，每个环是长度Tg然后把同一个环的一起处理，把点放到环上，那么沿环的方向到下一个点为止应该都是归到这个点答案里面的#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefp
里阿奴摩西·2020-08-24 10:37

Codeforces Round #277.5 (Div. 2) E. Hiking(二分 DP)

题目:ＬＩＮＫ一个人从0处出发，一共有n个休息的地方，每个地方有距离0的距离x[i]和picturesquenessb[i]，要到达的距离>=x[n]，（最后n-th必选）,中间的休息点可供选择，使得sigma(sqrt(x[j]-x[i]-l))/sigma(b[j])尽可能小.j是当前休息点，i是上一个休息点.可以二分题目要求的结果，对于每一个二分的值进行验证(可以DP一下)感觉有点01分数规
ACM_Napoleon·2020-08-24 10:37

AtCoder Beginner Contest 168 E.∙ (Bullet)

AtCoderBeginnerContest168E.∙(Bullet)题目链接明显的数论题，我们假设知道某一对Ai,BiA_i,B_iAi,Bi的数量numnumnum，那么他们可组成的符合条件的对数怎么算？首先在numnumnum里面至少要选一对，即从Cnum1+Cnum2+⋯+Cnumnum=2num−1C_{num}^1+C_{num}^2+\cdots+C_{num}^{num}=2^{
旺 崽·2020-08-24 09:58

Codeforces Round #656 (Div. 3) E. Directing Edges (拓扑排序)

题目链接：https://codeforces.ml/contest/1385/problem/E题解：首先将有向边和无向边分开存，若已存在的有向边（判断一个有向图是否存在环用拓扑排序）已经存在环则输出NO,否则一定有解，无向边方向的判断可以根据拓扑排序的先后次序，次序在前的指向次序在后的。代码:#includeusingnamespacestd;typedeflonglongll;constin
biuhongWA·2020-08-24 09:54

【Codeforces Round #531 (Div. 3) E. Monotonic Renumeration】思维题

E.MonotonicRenumeration题意给你一个数组a，构造一个数组b,构造规则是:b1=0b_1=0b1=0对于每一对1<=i,j<=n,如果ai=aj,那么bi=bj对于每一对1<=i,j<=n,如果a_i=a_j,那么b_i=b_j对于每一对1=i我们更新right,否则说明出现不连续的段，答案*2之后再更新right.代码#include#include#
lajiyuan_·2020-08-24 09:16

# 2019 GDUT Rating Contest #I E. Convention

2019GDUTRatingContest#IE.Convention题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/E题目大意：n头牛，每头牛在ti时间到达，有m辆车，每辆最多能够坐c头牛，求最小的最大等待时间。思路：看到“最小化最大值”，就想到“二分答案”。不用再说了…实现：#include#include#i
qq_33177912·2020-08-24 09:49

Codeforces Round #532 (Div. 2) E. Andrew and Taxi（二分+拓扑排序）

题目链接题意给你一个图1-n标号，m条有向边。每条有向边有一个权值，代表翻转其方向所需代价。求使得图变成无环图，翻转边权的最大值最小。思路二分答案，判断权值大于答案的边集是否能成环，如果不能说明答案可以再小点，否则答案可以大点。关键是翻转哪些边比较难想，第一次感受到拓扑排序，排序二字用处。按拓扑排序的顺序，给每个点从小到大赋权，最后判断如果起点权值大于终点权值则需要翻转。关于评论疑惑，猜测拓扑排序
ToRe.·2020-08-24 08:21

Codeforces Round #370 (Div. 2) E. Memory and Casinos (数学&&概率&&线段树)

题目链接：http://codeforces.com/contest/712/problem/E题目大意：一条直线上有n格,在第i格有pi的可能性向右走一格,1-pi的可能性向左走一格,有2中操作：单点修改pi以及询问从L格出发最终从R格离开区间[L,R]的概率。这题在cf上A的人比较少,本来不打算去做的,然后看了下是概率的题目,比较感兴趣,就去做了下,然后发现并不会做,就搜了题解。题解：参考ht
dehs8915·2020-08-24 08:15

codeforces 208 E. Blood Cousins （dsu on the tree）

E.BloodCousinstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpusgotholdofafamilyrelationshiptree.Thetreedescribesfamilyrelationshipsofnpeople,number
clover_hxy·2020-08-24 08:13

Codeforces 1076E E. Vasya and a Tree

这是一个静态问题按DFS走，进入一个子树时把子树根上挂的修改激活，离开子树时撤销这样所有的修改和查询都是对于深度的QvQ：递归三参数栈爆炸了#includeusingnamespacestd;#defineM524288#defineN300005typedeflonglongll;intL,R,aim,n,m,tot,s[N],dep;llt[M>q[N];structedge{intv,n;}
Pure_W·2020-08-24 07:00

Codeforces Round #531 (Div. 3) E. Monotonic Renumeration(离散化+区间合并)

题意给你一个序列，要你根据这个序列构造一个新序列，要求新序列的下一个数只能与上一个数相同或为上一个数+1且原序列中相同的数，在新序列对应的位置的数也得相同在新序列第一个数恒为0的情况下，求有多少种构造序列的方式思路来源cf某神仙代码题解基础部分：显然把一个数最开始出现和最后出现的位置理解成一个区间则区间中的数均相同若区间i与区间j相交，显然i和j的数也均需相同，合并为统一区间那么就是求除了第一个数
Code92007·2020-08-24 07:10

Codeforces 819 E. Mister B and Flight to the Moon

题意：给定n个点的完全图，用三元环和四元环去覆盖整张图。构造一个方案使得每条边被覆盖两次。数据范围：3 ≤ n ≤ 300算法：容易想到是要根据奇偶分别判断情况。对于较为简单奇数：将其中一个点拿出，在这里为了方便就暂时不考虑1号点。每两个点为一组，组与组之间没有重复点，如四个点为A,B,C,DA≠B≠C≠D组与组之间连边是非常简单的，在下面提供了一种方案：那么现在的问题就是组内点与点之间的连边，考
Cherries_·2020-08-24 07:09

Codeforces Round #531 (Div. 3) E. Monotonic Renumeration(思维+差分数组)

题目链接：http://codeforces.com/contest/1102/problem/E题意是给了n个数的a数组，要构造b数组，b数组需要满足以下三个要求，b[1]=0，如果a[i]=a[j]，那么b[i]=b[j](a中相等的数，在b中对应的位置的数也相等)，b[i]=b[i+1]或者b[i]+1=b[i+1]，求出可以构造出多少种b数组。首先我们要知道假如a[1]=15，a[20]=
Ch_zaqdt·2020-08-24 07:38

codeforces E. Tree Queries

题目题意：给你一颗树，在给你kkk个查询，问每一次查询是否有每一个点都在同一条链上，或者点距离链的距离为111.思路：这题首先是要找到一条能够尽可能容纳多的点得链，所以我们直接找到最深得那个点得那条链就行了，然后我们把题目要求得每个点得父节点求出来（根节点除外），如果距离为111得话，那么父节点一定在链上，但是最后得话我们如果判断都是在一条链上得，看他被访问得时间，一条链上得，那么进入得时间一定比
忘梦心·2020-08-24 07:57

Codeforces Round #629 (Div. 3)E. Tree Queries(树)

题意就是m次询问，问你每次询问的k个点能否都在从根节点到一个点的路径距离1或者就在路径上。我们发现对于一个节点，如果存在两个以上孙子节点，显然输出NO，那怎么判断何时输出YES呢？显然只要不存在这样两个孙子结点即可，也就是说对于任意节点只可能有多个儿子节点就输出YES，那么判断所有节点的父节点是不是都在一条路径上即可。因为路径可能很长，要用倍增法预处理求出每个点的祖先节点。#includeusin
悭吝韶华·2020-08-24 07:50

Codeforces Round#629 E. Tree Queries

链接：Round#629E题意：查询一棵树上的若干节点，要求找出一条满足以下条件的路径：所有查询的点在这条路径上或与该路径上的任意一点距离为1。要思考两件事：1.从根节点出发的路径很多，如何选择一条路径。2.若已经选择好路径，如何判断查询的点在路径上或与路径距离为1。如何解决：1.对于第一点，我们考虑节点深度。从根节点出发到达每一个节点的路径都是唯一的。对于一个满足条件的路径，假设有唯一深度最大的
夏弥耶·2020-08-24 07:17

Codeforces Round #370 (Div. 2) E. Memory and Casinos 线段树

E.MemoryandCasinos题目连接：http://codeforces.com/contest/712/problem/EDescriptionTherearencasinoslinedinarow.IfMemoryplaysatcasinoi,hehasprobabilitypitowinandmovetothecasinoontheright(i + 1)orexittherow(i
weixin_34320159·2020-08-24 07:16

E. Convention（二分）

http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/EE.Conventiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCowsfromallovertheworldarearriving
qq_43490894·2020-08-24 07:13

codeforces E. Convention(二分)

E.Conventiontimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCowsfromallovertheworldarearrivingatthelocalairporttoattendtheconventionandeatgrass.Specifica
laelist·2020-08-24 07:13

# 2019 GDUT Rating Contest #I E. Convention

2019GDUTRatingContest#IE.Convention题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/E题目大意：有n头牛，第i头牛在ti到达，有m辆车，每辆能够载c头牛，求出最小的最长等待时间。思路：看见“最小化最大值”，你会不由自主想到“二分”。一次优化：用have，used，分别表示当前的积累
qq_33177912·2020-08-24 07:54

解题报告：Codeforces Round #146 (Div. 1) E. Number Challenge 莫比乌斯反演

题目链接题意：给定n,m,l，求d(x)：x的约数个数思路：加强版的约数个数和（解题报告：BZOJ_3994约数个数和莫比乌斯反演学习题）？代入公式得到得到代入常用的公式：得到：这个式子的复杂度为但是可以发现对于一个数k，只需要用到和它互质的部分那么可以在的时间内预处理出每个数的互质的所有的数那么就能在的时间内得出结果总复杂度代码：#includeconstlonglongmod=(1LLpr,c
High_EnergyElectron·2020-08-24 07:53

Codeforces Round #277.5(Div. 2)E. Hiking【Dp+01分数规划】

E.Hikingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtravelerisplanningawaterhikealongtheriver.Henotedthesuitablerestpointsforthenightandwroteouttheirdis
mengxiang000000·2020-08-24 07:40

codeforces Codeforces Round #656 (Div. 3) E. Directing Edges (拓扑排序 )

链接：E.DirectingEdges题意：给一个图，有的边方向没有确定，是否可以给这些边加上方向是其变成一个无环图。思路：先对有向的边进行拓扑排序，判断是否有环，如果有环就是NO,否则就让拓扑序小的点指向拓扑序大的点（有向无环图一定是拓扑序小的指向大的）。代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+7;const
stduy_ing·2020-08-24 06:16

Codeforces Round #531 E. Monotonic Renumeration（思维题）

题目链接题意：给出一个ａ数组，让你构建ｂ数组，要求满足下列条件：b1=0;foreverypairofindicesiandjsuchthat1≤i,j≤n,ifai=aj,thenbi=bj(notethatifai≠aj,itisstillpossiblethatbi=bj);foreveryindexi∈[1,n−1]eitherbi=bi+1orbi+1=bi+1.最后要求的是组成ｂ数组的
god_alonely·2020-08-24 06:55

[ 题解 ] [ 二分+模拟 ] E. Convention

http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/E题意：农夫的N只牛会在N[i]时间到达机场，农夫准备了M辆大巴去接。每辆大巴能载C只牛。（MC≥N）问对于一只牛最小的最长等待时间是多少。示例：Input：63211101443Output：4你要明确这里要搜索什么。既然题目问的是等待时间，我们就搜索这个等待时间；不要想着
aolei8784·2020-08-24 06:25

Codeforces Round #656 (Div. 3) E. Directing Edges （拓扑排序）

题目链接题目大意：题目大意：给你一个n个顶点m条边的图，其中一些边没有反向，其余边有方向，让你对每一条边赋一个方向，要求最终图不能形成自环。（没有重边）思路：首先我以前不知道拓扑排序，也是通过这个题才知道的，一开始我的想法是并查集判环，但看到方向就不会了。看了别人题解才知道拓扑排序。这里附上百度百科中的拓扑排序这道题很明显如果本身有环肯定不行，这也是最容易想到的，那么就剩下给无向边定方向了。为了让
ナナ色のブランク·2020-08-24 06:24

Codeforces E. Directing Edges (拓扑排序 / 构造有向图) (Round #656 Div.3)

传送门题意：给出一个图的m条边，属性为1表示有向边，属性为0表示无向边。试问是否可确定所以无向边的方向，使图变成一个没有环的有向图？若无可行方案输出"NO"，反正输出"YES"并输出原无向边确定的方向。思路：若原图就已经成环，那么必然输出NO，否则就一定可以构造出可行解。考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得图依旧无环。具体看代码，详
S atur·2020-08-24 06:43

E. Number Challenge

E.NumberChallenge推式子∑i=1a∑j=1b∑k=1cσ(ijk)=∑i=1a∑j=1b∑k=1c∑x∣i∑y∣j∑z∣k(gcd(x,y)=1)(gcd(x,z)=1)(gcd(y,z)=1)=∑x=1a∑y=1b∑z=1c⌊ax⌋⌊by⌋⌊cz⌋(gcd(x,y)=1)(gcd(x,z)=1)(gcd(y,z)=1)=∑d=1aμ(d)∑x=1⌊ad⌋⌊adx⌋∑y=1⌊bd⌋
_lifehappy_·2020-08-24 06:59

Codeforces E. Directing Edges (拓扑排序 / 构造有向图)

传送门题意：给出一个图的m条边，属性为1表示有向边，属性为0表示无向边。试问是否可确定所以无向边的方向，使图变成一个没有环的有向图？若无可行方案输出"NO"，反正输出"YES"并输出原无向边确定的方向。思路：若原图就已经成环，那么必然输出NO，否则就一定可以构造出可行解。考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得图依旧无环。具体看代码，详
S atur·2020-08-24 06:10

Codeforces E. Tree Queries (树 & dfs & 特定路径判断)

传送门题意：给你一个以11为根的有根树。每回询问k个节点v1,v2⋯vk。求出是否有一条以根节点为一端的链使得询问的每个节点到此链的距离均≤1.只需输出可行性,无需输出方案.思路：这棵树以1为根，那么，这条路径要么经过给定点，要么经过给定点的父亲，要么经过给定点的至少一个儿子。这时我们发现，经过以上三种点都必须经过给定点的父亲，于是我们就把题面转化为了：给定若干个点，求是否有一条从1开始的路径经过
S atur·2020-08-24 06:10

如何做好时间评估

①时间敏感度1)设置手机的倒计时壁纸②时间品质的评估1)单点突破法a.计划b.实施a)记录b)立即去做c.总结a)多做什么事情b)少做什么事情c)没做什么事情d.评估a)碎片化时间i.听课e.再次计划③
Lily17·2020-08-24 04:42

2019-12-08

1.一般患者入病区后的初步护理应首先:（）A.介绍住院规章制度B.护士扶助患者上床休息，介绍自己，测量生命体征C.量生命体征D.通知医生，协助体检E.填写住院病历有关栏目2.为患者取半坐卧位时，床头支架与床的角度应成
a142f9d1d001·2020-08-24 00:29
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他