E.

Codeforces Round #285 (Div. 2) E. Misha and Palindrome Degree 二分+容斥

E.MishaandPalindromeDegreetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahasanarrayofnintegersindexedbyintegersfrom1ton.Let'sdefinepalindromedegreeofar
野生的声威·2020-08-02 22:51

2013年最后2个月的学习目标(成果)（上次更新2013年11月18日）

e.增加2篇文章。工作问题20个总结。签名语录20个总结。2.2013年11月8日。a.发表2篇原创文章。谈谈我对3位同学跳槽的看法Op
小雷FansUnion·2020-08-02 21:47

团队作业9——测试与发布（Beta版本）

app内的数据库无法连接到错题库；在题目生成量比较大的情况下，会出现错题重复的情况b.不能重现的bug：暂未发现c.这个产品就是这样设计的，不是bug：暂未发现d.没有能力修复，将来也不打算修复：暂未发现e.
asd22849021·2020-08-02 17:42

26.openssl编程——X509数字证书

X509V3数字证书主要包含的内容有:a.证书版本b.证书序列号c.签名算法d.颁发者信息e.有效时间f.持有者信息g.公钥信息h.颁发者信息i.公钥信息j.颁发者IDk.扩展项26.2openssl实现
艾-小小雨·2020-08-02 17:57

EOJ Monthly 2020.7 Sponsored by TuSimple E. 因数串 - 构造 格雷码？

题目https://acm.ecnu.edu.cn/contest/292/problem/E/思路参考https://www.cnblogs.com/hznumqf/p/13334678.html以22333为例两个集合每个集合分别拿012个数然后进行组合即可很容易想到12413927然后有12种组合但是要注意顺序要求相邻的差一个质数这时候就可以把前面结果用ans数组存起来构造过程：112124
DUT_LYH·2020-08-02 17:02

5.16 (数论)E. Zeldain Garden解题报告

题目大意:输入n,m,计算[n,m]范围内的每个数的因子个数的总和。数据范围n,m在1e12左右。区间这么大，处理方式就是对区间端点的维护。设置一个函数R(N)来计算[1,x]范围内的每个数的因子个数的总和，分别计算出R(m)和R(n-1)，二者一减，便得到题目需要的n~m区间的了。再来处理一下时间复杂度，大数通常的处理思路就是计算到sqrt为止，复杂度：O(√n)。思考过程：小于sqrtN的因子
19lirongao·2020-08-02 17:32

E. Anton and Tree[树的直径]

E.AntonandTree转化的题意:一张黑白相间的树,一次操作可以把一片联通的白色顶点变成黑色,黑色变成白色.问至少需要多少次操作让图变成一种颜色思路:树的直径为d答案为(d+1)/2证明:首先,至少为(d+1)/2,现在需要证明这个答案能成立.每次取中间的点,因为右边的直径永远会比右边点的侧枝要长,所以一定可以减完.左边同理#include#definePIacos(-1.0)#define
Conchpeng·2020-08-02 15:23

面对这5道mysql优化方面面试题，你是否有很多问号？

e.添加缓存机制，比如memcached，apc等。f.不经常改动的页面，生成静态页面。g.书写高效率的S
程序员麦冬·2020-08-02 14:09

core 文件与gdb 调试

%e.
qq_734449600·2020-08-02 13:55

题解 P1312 【Mayan游戏】

首先我们知道存在这么几种操作：a.交换操作b.下沉操作c.消除操作d.搜索操作e.玩完判断f.拷贝操作（回溯）这时候可以看得出来这里面除了搜索操作，剩余的操作都是模拟，我们只需要分出多个
deji2217·2020-08-02 13:04

杏仁周记2017week37

e.时间管理：7/7，统计了英语和阅读的时间，番茄钟未完成。f.记录睡觉时间：6/7，漏记1天。在微信小程序“小打卡”
杏仁BOOK·2020-08-01 13:11

Educational Codeforces Round 19 E. Array Queries 暴力

连接：http://codeforces.com/contest/797/problem/E题意：给你一个a数组，q次询问，每次给你个p，k每次操作使p=p+a[p]+k，直到p大于n为止问一共操作了多少次题解：先预处理k不超过325时候的答案，当k大于325的时候就暴力算代码：1#include2#include3#include4#include5#include6#include7#incl
花海つ·2020-08-01 11:05

lua获取时间

aabbreviatedweekdayname(e.g.,Wed)%Afullweekdayname(e.g.,Wednesday)%babbreviatedmonthname(e.g.,Sep)%Bfullmonthname(e.
ailvejie1967·2020-08-01 11:08

Java例题之找出指定元素在指定数组中所有下标位置

={1,2,3,1,2,3,1,2,3};找出元素1的所有下标位置需要得到:0,3,6要求：a.不允许在方法内打印展示b.考虑多个数据情况c.需要在方法外获取到下标数据信息d.不允许使用数组作为返回值e.
Mr_SunJH·2020-08-01 10:09

Lua获取当前时间

aabbreviatedweekdayname(e.g.,Wed)%Afullweekdayname(e.g.,Wednesday)%babbreviatedmonthname(e.g.,Sep)%Bfullmonthname(e.
天空之雄鹰·2020-08-01 09:55

Mathjax语法总结

目录1.基本语法1.1呈现位置1.2字母与杂项1.2.1希腊字母1.2.2字母修饰a.上下标b.矢量c.特殊修饰d.字体e.空格1.2.3分组1.2.5常用数学运算符a.基础符号b.集合符号c.字母修饰
ajacker·2020-08-01 09:48

Codeforces Round #553 (Div. 2) E. Guess the Root（dp单点算贡献）

题目链接：https://codeforces.com/contest/1151/problem/E题意：现在又一条链，每个节点上有个值AiA_{i}Ai，现在你需要枚举所有值的区间，如果节点值在区间中保留节点，然后将形成的连通块个数加起来。解题心得：看见一个大佬说的很好，看见这种很多连续区间组合求值的问题，其实就是一个单点算贡献的问题。枚举每一个节点作为当前连通块左节点能有多少个连续值的区间来表
GoldenFingers·2020-08-01 08:18

day_08_homework

43567839'}2.声明一个列表，在列表中保存6个学生的信息(6个题1中的字典)a.统计不及格学生的个数b.打印不及格学生的名字和对应的成绩c.统计未成年学生的个数d.打印手机尾号是8的学生的名字e.
曹哥_7d59·2020-08-01 07:53

Codeforces Round #633 E. Perfect Triples（打表）

第一次做打表。先按照题目要求打个表仔细观察可以发现一些规律。可以分成很多组。分别以1,4，16开头且数量为1,4，16。这个就已经可以求出a.在找出a,b的关系。将a,b的四进制打出来，可以发现：a,b的每一位a=0,b=0;a=1,b=2;a=2,b=3;a=3,b=1;可以求出b,已知a,bc=a^b;#include#include#include#includeusingnamespace
wtcl·2020-08-01 06:58

codeforces E. Directing Edges

题目题意：给你很多条边，这其中有无向边和有向边，你现在要将全部无向边变成有向边，但是要保证不能出现环，如果没有满足条件的情况，那么输出NO，如果满足输出YES以及每一条边。思路：因为有向边的已经确定了，所以就可以直接存度，然后我们开始考虑无向边，假如此时的无向边的的其中一个度为000，那么我们就将无向边的方向指向另一个顶点，那么此时的入度还是为000，假如此时的入度都不为000，那么此时无论取哪个
忘梦心·2020-08-01 06:15

codeforces E. Divisor Paths

题目题意：给你一个nnn，在这个nnn里面，总共xxx个因子，这些因子如果整除后得到的商质数，那么这两个点中间有边且边的权值是两个数的因子差，给你两个点u,vu,vu,v，问最短路径的数量。思路：我们先假设有一个点u,vu,vu,v在这中间有一个midmidmid构成最短路u−>mid−>vu->mid->vu−>mid−>v，然后我们求出最短路的长度是num(u)−num(mid)+num(mi
忘梦心·2020-08-01 06:15

POWER BI:服务器端全套部署

点击安装2.直接点确定3.等待安装完成4.点击关闭b.打开SQLSERVER2017安装包,右击setup.exe以管理员身份运行C.点击安装-选择全新SQLServer安装d.输入产品秘钥-点击下一步e.
白茶@·2020-08-01 06:16

E. Divisor Paths(数论+思维+多重集全排列)

题目题意：    给定一个数d，构造出一张图。点是d的所有因子，两个数x,y，若x|y并且x/y为素数，那么这两个点之间就有一条边，边权为d(x)-d(y)(d(x)为x的因子个数）。有q次访问，每个给定x,y。输出从x到y的最短路径条数。    1≤d≤1015,1≤q≤3⋅105，1≤v,u≤d1≤d≤10^{15},1≤q≤3⋅10^5，1≤v,u≤d1≤d≤1015,1≤q≤3⋅105，1
run around·2020-08-01 06:28

E. Directing Edges——（拓扑排序）

题意根据图给的边，构造一个有向无环图（标准的拓扑排序）。总结比赛中，自己在考虑出度，不知道自己在什么。出度为0干嘛：我挺服自己的入度为0：代表这个点不在有向无环图，然后不断的拆边，入度减减，构造，存在环的话，肯定边数构造会少。用set存在好处1：可以删边2：知道u，可以判断是否存在u-v这条边。（本题作用：判断有向边or无向边）题目链接//#pragmaGCCoptimize(2)//#pragm
玛咖二锅头·2020-08-01 06:50

E. DeadLee——（拓扑+贪心）

题意n种类型食物，每种有wi个，m个人有两种喜欢吃的食物。每个人吃所有存在喜欢的食物。构造一个吃食物的顺序，保证每个人至少有一个食物。解析倒着考虑，最后的人，至少吃一个，那就吃一个考虑。如果A食物的需求量//typedeflonglongll;#defineullunsignedlonglong#defineintlonglong#defineFfirst#defineSsecond#define
玛咖二锅头·2020-08-01 06:50

Codeforces1354 E. Graph Coloring（01染色+dp）

题意：给n个点m条边的无向图，和三个整数n1,n2,n3，n1+n2+n3=n现在要你给每个点赋予点权1或2或3，满足下面条件：1的个数恰好为n1，2的个数恰好为n2，3的个数恰好为n3相邻点的差值必须为1如果无解输出NO，否则输出YES和赋值方案数据范围：nusingnamespacestd;constintN=5e3+5;vectorg[N];intcol[N];intn1,n2,n3;int
这有点难啊·2020-08-01 06:46

Codeforces969 E. The Untended Antiquity （随机化算法）

题意：有一个n*m的网格图，q次操作：操作有三种：1.将一个矩形区域加上围栏2.将一个矩形区域的围栏拆掉3.给定两个格子的坐标，问他们直接是否存在没有围栏的路数据范围：n,musingnamespacestd;typedefunsignedlonglongull;constintN=2500+5;structBIT{ullc[N][N];intlowbit(inti){returni&-i;}vo
这有点难啊·2020-08-01 06:46

CodeForces1334 E. Divisor Paths (数论)

题意：给一个整数d现在有一张图：1.图中的节点是d的所有约数（包括1和d）2.顶点x到y有一条无向边，当且仅当x能整除y且y除以x的结果是一个质数3.边的权值为"是x的约数但是不是y的约数"的数的个数当d=12的时候，图例：接下来给一个整数q，表示有q组询问，每组询问：给两个整数a，b，保证这两个数是图上的节点，问a到b的最短路径有多少种（例：上图中12到1的最短路有三种）数据范围：dusingn
这有点难啊·2020-08-01 06:45

2020-BNUZ-IT节程序设计竞赛网络赛题解

目录总述题目来源：A.这道生物题明明超简单却过分思考B.我们仍未知道那天所听闻的Reader的名字C.棋之高手成名录D.因为太怕输就全点攻击力了E.因为感觉打不过就全点速度与攻击了F.Re：从零开始的元神游戏生活
皓洲·2020-08-01 06:42

2019BNUZ_ACM国庆欢乐赛题解

目录题目来源：A.小沛的暑假安排B.nsy上幼儿园C.nsy上小学D.怡姐的游戏E.如风般奔跑F.cjb找朋友G.黑魔仙wgc的攻击H.皓洲喜欢经纬线I.小枫买车J.单身狗的乐趣K.YXL的象棋游戏L.
皓洲·2020-08-01 06:42

2019BNUZ程序设计新生现场赛题解

目录题目来源A.nsy上初中B.nsy上高中C.我要看憨色直播D.单身狗也想要凑对E.暗恋的密码F.舔狗的心酸，不用你来拆穿G.吃不到的雪糕H.我有病，你有药吗？
皓洲·2020-08-01 06:42

E. K-periodic Garland

E.K-periodicGarland#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintinf=0x7f7f7f7f;constintN=1e6+10;constllmod=1e9+7;constdoublePI=3.14;intread(){charch=getchar();intx=0,f=1;while(ch'9
不哭的超人·2020-08-01 05:53

E. Paths and Trees （CF 303 div2）最短路

E.PathsandTreestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlegirlSusieaccidentallyfoundherelderbrother'snotebook.Shehasmanythingstodo,moreimportantt
浪子小黄人·2020-08-01 02:56

图论中 [ 最小边覆盖/最小路径覆盖/最小顶点覆盖/最大独立集/最大团 ] 的概念与性质

c.最小点覆盖集：无向图G中点数最少的点覆盖集d.最大点独立集：无向图G中，点数最多的点独立集e.最小点权覆盖集：带点权的无向图中，点权之和
SuPhoebe·2020-08-01 02:01

浏览器优化思路

e.减少页面上引用的文件数量可以减少HTTP连接数。f.许多JavaScript、CSS文件可以合并最好合并，人家财帮子都把自己的JavaScript.functio
文正盛·2020-08-01 00:42

"美登杯"上海邀请赛 E.小花梨的数组(线段树)

题目链接:https://acm.ecnu.edu.cn/contest/173/problem/E/题解:可以用线段树维护一个Add和Del代表这个区间执行了几次增加和删除增加操作直接区间Add++即可但是Del操作就要思考一下了,考虑最终的状态对于一个数一定是删除了一定的最小质因子然后对于目前的最小质因子增加一定的次数若先增加再减少那么便相当于没有变化,所以当这个区间存在Add,便直接在Add
Sher杨·2020-08-01 00:30

Codeforces Round #638 (Div. 2) E. Phoenix and Berries（DP）（难）

题目链接题意：给出n颗树，还有n颗树上红果和蓝果的数量，每个篮放满需要k个果子，放在同一个篮子的果子必须是同种颜色或者是同一棵树上的果子，问最多能放满几个篮子。思路：dp【i】【j】代表前i棵树还剩j个红果地篮子数，转移地方式有两种，第一种就是选择同一棵树的果子放进篮子里，第二种就是选择同颜色的果子，感觉还剩挺难想的，具体一些细节还剩没怎么明白，留坑以后再回来看看。#includeusingnam
qq_42479630·2020-07-31 23:07

E. Product Oriented Recurrence(矩阵快速幂)

题目链接题意：题目很容易理解，给出公式Fx=c^(2x-6)*Fx-1*Fx-2*Fx-3，然后给出n，c，F1，F2，F3，求Fn；题解：看到这个公式就知道要套矩阵快速幂了。但这题比较特殊，要套两个矩阵快速幂。1.对于FxF4=F3*F2*F1；F5=F3^2*F2^2*F1；F6=F3^4*F2^3*F1^2；到F7时，F7的F1，F2，F3幂次方就等于F4，F5，F6的F1，F2，F3幂次方
z听歌的小孩z·2020-07-31 23:21

Educational Codeforces Round 85 (Rated for Div. 2) E. Divisor Paths(思维+可重集排列数)

题目链接题意：给你一个整数D，有一个无向图，图的节点为D的因子，若x%y==0&&x/y是一个质数，则节点x和y有一条无向边，边权为是x的因子但不是y的因子的数的个数。有q次询问，每次询问输入两个节点x、y问节点x到节点y边权最小的路径有多少条，输出答案对998244353取模后的结果1gcd->cu中有：P1^(a1)v中有:P1^(a2)gcd中有:P1^(a3)a3u到v路径上某质因数的个数
ccsu_deer·2020-07-31 23:25

2018-10-09 Day8作业

学生管理系统简易版)用一个变量来保存一个班级的学生信息，学生信息包括:姓名、学号、成绩(英语、体育、美术、数学)、年龄b.给这个班级添加学生c.根据姓名查看班级里的某个学生的信息d.根据姓名删除一个指定的学生信息e.
佐手牵鼬手_89a9·2020-07-31 23:51

Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting

题目链接大意：给你一颗树，第一次选一个点染黑，之后从与黑点连接的白点中选点涂黑，问最大价值是多少？价值定义：每次选择涂的点可获得这个点的联通块大小的价值，简而言之就是，将黑点看为根的话，那么当前点的子树的节点数即为价值。思路：考虑换根dpdpdp，先以111为根，预处理每个点的子节点数目和染某个点的价值和。很显然，答案只与第一个点有关，与染的顺序无关，所以我们要考虑的就是每个点为第一次染的点的最大
pubgoso·2020-07-31 23:17

E. Divisor Paths（一个比较有意思的题（数论？思维？细节？））

题目链接：https://codeforces.com/contest/1334/problem/E题目大意给你一个数n数的每个因子是一张图上的点，点相连的规则是x,y(x>y)x/y=质数现在有好多次询问每次给你一个a，b问有多少条最短路可以从a到b因为每次只能除一个质数或乘一个质数，所以很容易想到a先到gcd(a,b)然后再到b，每个质数为一步，那么a到gcd(a,b）假设有m种质数，每种有c
橙子小满·2020-07-31 20:01

Codeforce div2 #401 E. Hanoi Factory

传送门：E.HanoiFactory题意：给定n个空心圆柱形砖块和他们的内径外径以及高度，要把他们摞到最高并且满足上面的外径一定要小于等于下面的外径，上面的外径要大于下面的内径。思路：赛后补的这个题，看完题后觉得是DP，看这个题的tag也有dp，但是想不出具体该怎么转移状态来，最终还是向题解妥协。很简单的一种思路是用栈去贪心的保存所用的砖块，先按外径排序，外径相等的话内径较大的在前面，这样能保证如
WA是一笔财富·2020-07-31 20:07

Kotlin 协程(1) 基本认识

suspendfunwithContext()，kotlin提供的一个挂起函数：III.创建协程a.协程作用域CoroutineScopeb.launch()c.async()d.runBlocking()e.
匆忙拥挤repeat·2020-07-31 18:33

Educational Codeforces Round 68 E. Count The Rectangles

EducationalCodeforcesRound68E.CountTheRectangles传送门题意：给出不超过\(n,n\leq5000\)条直线，问共形成多少个矩形。思路：考虑到\(n\)的范围不大，所以可以暴力枚举两条平行的直线，接下来处理的就是与其垂直的直线的数量。满足相交成矩形有两个条件，假如我们枚举的直线是垂直于\(x\)轴的，那么两个条件即为\(low\leqy_i\leqhi
dft539533·2020-07-31 17:00

《原则》p448--p

E.尽管好的原则.政策，几乎都会提供良好的指南，但要记住每条规则都会有例外。每个人都有权对事物形成自己的判断。10.3了解管理、微观管理和不管理的区别。
杨润秋·2020-07-31 16:43

SQL-使用视图

E.更改数据格式和表示。视图可返回与底层表的表示和格式不同的数据。2.使用方法创建视图之后，可以用与
目之子叶·2020-07-31 16:10

codeforce626 E. Simple Skewness 二分

codeforce626E.SimpleSkewness均值-中位数最大的子集枚举中值，二分区间大小要使均值-中位数最大，所以最大化均值，即从最后取最大的L个数，从中位数前取相邻的L个数若区间扩大均值扩大则扩大，否则缩小#includeusingnamespacestd;constintMAX=2e5+5;inta[MAX],n;longlongsum[MAX];intmain(){while(~
qianyri·2020-07-31 14:39

Educational Codeforces Round 85 (Rated for Div. 2)E. Divisor Paths（数论，思维）

E.DivisorPathstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapositiveintegerDD.Let'sbuildthefollowinggraphfromit:eachvertexisadivisorofDD(notne
LSD20164388·2020-07-31 14:59

Codeforces Round #633 (Div. 2) E. Perfect Triples （打表找规律）

E.PerfectTriplestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConsidertheinfinitesequencessofpositiveintegers,createdbyrepeatingthefollowingsteps:Findthel
LSD20164388·2020-07-31 14:27
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他