F. 第14页

从物理学看拓扑

北京时间10月5日上午，瑞典皇家科学院宣布，美国科学家David.J.Thouless、F.

tigerbrother123·2020-08-17 15:57

Just For Today (Sibyl F. Partridge)

JustForToday(Wroteby:SibylF.Partridge)1.JustfortodayIwillbehappy.ThisassumesthatwhatAbrahamLincolnsaidistrue,that“mostfolksareaboutashappyastheymakeuptheirmindstobe.”Happinessisfromwithin;itisnotamatt

conglueh193642·2020-08-17 12:42

Codeforces Round 1076 (Educational Codeforces Round 54 Rated for Div. 2) F. Summer Practice Report

F.SummerPracticeReporttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVovahastakenhissummerpracticethisyearandnowheshouldwriteareportonhowitwent.Vovahasalre

Detective-Conan·2020-08-17 11:16

UFT:入门（一）

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

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

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

（负责管理文件信息、提供系统调用）F.网络通信子系统。（负责实现网络操作系统）G.作业控制子系统。（提供用户操作计算机系统）操作系统的类型（2类）从控制方式看（3种）：

adil8580·2020-08-17 08:32

codeforces 1027f F. Session in BSU

链接：http://codeforces.com/contest/1027/problem/F题意：小明有n场考试，每场考试可以在a或者b天考，但是小明每天只能做一套考试卷子，问你小明能否考完所有的考试如果可以输出最大的考试日，如果不可以，输出-1思路：看问题其实是一个最优匹配的问题，如果我们我们把点分为两类，左边的点为考试，右边的点为某天。那么我们要做的就是找到左边点全部匹配并且右边的点最小的点

yjt9299·2020-08-17 07:56

Educational Codeforces Round 90 (Rated for Div. 2) - F. Network Coverage

题意：有nnn个城市围城一圈，第iii个城市有aia_iai个网络需求，每个城市建有一个网络站，第iii个城市的网络站可以提供bib_ibi个网络需求；且第iii个城市的网络站只能提供需求给第iii和i+1i+1i+1个城市(n+1=1)(n+1=1)(n+1=1)，问是否存在合理分配使得所有城市的所有需求都被满足分析：围成一圈，所以只要确定一个网络站的分配，就可以贪心判断是否有解；考虑城市iii

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

Codeforces 234 F. Fence

DPdp[i][j][k]前i个栏杆中，有j个被涂成red，当前的栏杆颜色0red1greenF.Fencetimelimitpertest2secondsmemorylimitpertest256megabytesinputinput.txtoutputoutput.txtVasyashouldpaintafenceinfrontofhisowncottage.Thefenceisasequen

码代码的猿猿的AC之路·2020-08-17 06:50

牛客练习赛67 F.牛妹的苹果树(树的直径/倍增线段树)

题目牛妹种了一棵苹果树。这棵苹果树有n(n|dp|，|b2p|>|dp|则无论p向哪个方向移动时，max(|a2p|,|b2p|)>|dp|，这表明当p挪到与c重合时，将d换为a2或b2中的一个点更优，同理可以把c换成(a1,b1)中的点于是就可以合并了，先ST表RMQ预处理lca，ans[i][j]表示i后长为1usingnamespacestd;#definepbpush_back#defin

Code92007·2020-08-17 05:56

牛客练习赛41 F.简单数学题(按位维护素因子集+集合异或FWT)

题目链接：https://ac.nowcoder.com/acm/contest/373/F来源：牛客网这冗长的题目我已经叙述不了了思路来源https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40376257题解首先，考虑f(x)，由于一个素因子出现两次及以上莫比乌斯函数值就会为0所以f(x)是其所有素因子只出现一次的乘

Code92007·2020-08-17 04:43

Educational Codeforces Round 78 (Rated for Div. 2) F. Cards 第二类斯特林数

题意给你洗nnn次牌，这副牌有m张牌，其中有一个大王，你每次会抽出最顶的一张然后看完之后就放回去，假设你看过x次大王，你的贡献就是x^k，求期望贡献分析题目就是要求=∑i=1n(ni)ik(m−1)n−imn=\frac{\sum\limits_{i=1}^{n}\binom{n}{i}i^k(m-1)^{n-i}}{m^n}=mni=1∑n(in)ik(m−1)n−i然后一看这种形式大多就用第二

Nicoleeeee·2020-08-17 03:50

文献阅读 | Systematic evaluation of error rates and causes in short samples in next-generation sequencing

Pfeiffer,F.,Gröber,C.,Blank,M.etal.Systematicevaluationoferrorratesandcausesinshortsamplesinnext-generationsequencing.SciRep8,10950

esctrionsit·2020-08-17 00:00

【绘图】【BNC】【Python】绘制BNC+PPP解算结果NEU图

importmatplotlib.pyplotaspltimportnumpyasnpdN=[]dE=[]dU=[]path="CUT018531.ppp"#输入的文件，PPP结果文件withopen(path,'r')asf: line=f.

欧阳小俊·2020-08-16 13:50

CF #527 (Div. 3) F. Tree with Maximum Cost

F.TreewithMaximumCost题目链接：TreewithMaximumCost题意给你一棵N个点的树，每个点有一个权值A[i]，现在定义一个MAX值为选定一个点v∑i=1ndist(i,v)∗A[i]\sum^n_{i=1}dist(i,v)*A[i]i=1∑ndist(i,v)∗A[i]问这个值最大为多少？数据范围：N<=2∗105;A[i]<=2∗105N<=2*

Hormous的一天·2020-08-16 07:48

TCP套接字编程整理《计算机网络——自顶向下方法（James F. Kurose， Keith W. Rose）》

与UDP不同，TCP是一个面向连接的协议。这意味着，在客户端和服务器能够开始互相发送数据之前，它们要先握手和创建一个TCP连接。连接建立之后，当有一方需要给另一方发送数据，它只需经套接字把数据丢个TCP连接，无需再为数据附上目的地地址。1.下面讨论一下TCP客户程序和服务程序的交互，①客户程序具有发起接触的任务。而服务程序为了能够对接触做出反应，它必须先运行起来，并且具有一个欢迎套接字欢迎任意客户

树下柚子·2020-08-16 07:34

开发项目的流程

各个模块的需求搞清楚b.运行在何种操作系统上c.运行在何种web服务器上2.制定开发规范，确定开发技术a.参考java开发规范b.测试规范c.面向接口编程规范d.确定采用何种框架去开发e.数据库连接池技术f.

fei_6666·2020-08-16 06:23

HDU 6324 Problem F. Grab The Tree【博弈】

ProblemF.GrabTheTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):136AcceptedSubmission(s):97ProblemDescriptionLittleQandLittleTareplayingagameonatree.The

Head_Hard·2020-08-16 05:53

对软件测试的认识（理论基础知识）

a.需求变化b.设计错误c.软件复杂d.开发工具e.时间压力f.缺乏交流g.文档缺乏3:优

Wilson❤Xin·2020-08-15 21:07

Codeforces Round #646 (Div. 2)F. Rotating Substrings(dp)

题目：click题意：利用该操作，问最小的操作次数使得s变为t，如果不可能则-1.思路来源：https://www.bilibili.com/video/BV13T4y1J73t?p=6记录一下这个dp，切入点在最长的公共子序列，答案min，肯定需要公共子序列max，n-max(公共子序列的长度)即答案，我们只需要改变不是最长公共子序列的字符，但是注意就只能向前移动，所以每次匹配的时候，在者之后的

xpnnl·2020-08-15 17:26

Codeforces Round #646 (Div. 2) F. Rotating Substrings

题意给你长度相同的两个字符串sss和ttt，每次操作可以把sss中一个字符移到前面的任意位置，求最少经过多少次操作使得sss和ttt相等；解法1如果操作是可以把sss中一个字符任意移动，那不难想到最少操作次数即（字符串的长度-s和t的最长公共子序列），而现在只能往前移动，那么此时需要求的最长公共子序列就需要有额外条件；我们知道最长公共子序列之间一一对应，对于s[i]s[i]s[i]和t[j]t[j

半缘、·2020-08-15 16:04

codeforces div2_603 F. Economic Difficulties(树dfs预处理+dp)

题目连接：http://codeforces.com/contest/1263/problem/F题意：有n个设备，上和下分别连接着一颗树，上下两棵树每棵树的叶子节点连接一个设备，两棵树的根节点都是1，1是源点可以发电供给叶结点连接的设备，现在问最多删除多少条边可以保证从根结点1发电后仍然可以使得所有设备都有电？如上图删除红色的边（5条）仍然可以保证所有设备能供电思路:因为是有上下两棵树，所以对于

AaronChang6·2020-08-15 15:51

codeforces 962 F. Simple Cycles Edges(点双连通分量||tarjan缩点)

http://codeforces.com/contest/962/problem/F题意：给出一个无向图，问有哪些边只属于一个简单环。思路：找到每个点双连通分量，如果一个x个点的点双连通分量正好由x条边构成，那么这些边就都只属于一个简单环#include#include#include#include#include#defineN100005#defineM200005usingnamespa

－ Passerby ゛·2020-08-15 12:53

1/20集训一 STL F.（multiset 分割玻璃，求最大面积） Glass Carving

1/20集训一STLF.（multiset分割玻璃，求最大面积）GlassCarvingLeonidwantstobecomeaglasscarver(thepersonwhocreatesbeautifulartworksbycuttingtheglass).Healreadyhasarectangularwmm × hmmsheetofglass,adiamondglasscutterandl

Floraqiu·2020-08-15 10:27

day01

测试成功后进入上线f.软禁啊上线后根据用户体验和实际效果进行小版本的迭代2.软件缺陷产生的原因种

黎明的你·2020-08-15 06:00

Codeforces Gym 101190 (NEERC 2016) F. Foreign Postcards (dp + 期望)

题意对于一叠n张卡片，随机取前k张若取到的k张的第一张为W，则k张卡片的状态全部翻转。将k张卡片在桌面上展示若一叠卡片仍有剩余，则继续上述操作问最后桌面上为W的卡片的期望?解题思路首先计算对于第i张卡片，其为k张中的第一张的概率，依次为1,1n,1n−1,…（比较好处理，不作说明）。令dp[i][0]表示第i张卡片不翻的概率，dp[i][1]表示第i张卡片翻转的概率，则dp[i][0]+dp[i]

ffutop·2020-08-15 05:11

有关线程调度问题

只会使与当前线程相同优先级的线程获得运行机会C.当有比当前线程优先级高的线程出现时,高优先级的线程将抢占CPU并运行D.一个线程由于某些原因进入阻塞状态，会放弃CPUE.具有相同优先级的多个线程的调度一定是分时的F.

ZZZNNNKKK·2020-08-15 01:29

spring-cloud 踩坑备注(spring-boot 2.0.1+spring-cloud Finchley.M9)

主要涉及：a.注册中心-eureka；b.配置中心-config；c.监控中心-turbine；d.路由中心-zuul；e.微服务-user用户服务；f.微服务-news资讯服务；2.版本说明：spring-boot

weixin_34306676·2020-08-14 21:41

python 使用PyInstaller遇到的坑

-F:打包成单个可执行文件-w:打包之后运行程序,只有窗口不显示命令行-c:打包之后运行程序,显示命令行结果用了-F.导致外部用的配置文件无法读取。

anvqxl0105·2020-08-14 16:35

python逐行读取文件

)#调用文件的readline()方法whileline:printline,#后面跟','将忽略换行符#print(line,end='')#在Python3中使用line=f.readline()f.

Jumpy_Fly·2020-08-14 16:03

codeforces F. Machine Learning

题目：http://codeforces.com/contest/940/problem/F题意：给一个长度为n的序列和q次操作。操作1：查询l，r区间内所有数字出现次数所组成的数组中没有出现过的最小正整数。操作2：将a[p]修改为y。带修改的莫队算法，每次答案暴力得出。#include#include#include#include#includeusingnamespacestd;consti

让我改变你的心智·2020-08-14 14:37

F. Machine Learning 带修端点莫队

F.MachineLearningtimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYoucomehomeandfellsomeunpleasantsmell.Whereisitcomingfrom?Youaregivenanarraya.Youhavetoansw

weixin_30294709·2020-08-14 14:59

CodeForces - 940F - F. Machine Learning（离散化+带修莫队）

F.MachineLearningtimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYoucomehomeandfellsomeunpleasantsmell.Whereisitcomingfrom?Youaregivenanarraya.Youhavetoansw

LSD20164388·2020-08-14 13:32

C语言学习（基本数据类型、循环语句）

includeintmain(intargc,char*argv[]){intbugs=100;doublebug_rate=1.2;printf("Youhave%dbugsattheimaginaryrateof%f.

吃包子的熊猫·2020-08-14 11:11

F. Clear the String

题目链接：http://codeforces.com/contest/1132/problem/F题目大意：给你一个字符串，长度为n，每次可以把连续的相同字符删除，问最小需要多少次可以使这个字符串删完。思路：区间dp，dp[l][r]表示在删除字串l~r所需的最小次数。分三种情况进行，1.如果s[l]==s[r]，dp[l][r]=dp[l+1][r-1]+1;2.如果s[l]!=s[r],dp[

weixin_41755781·2020-08-14 08:48

最小生成树Kruskal算法（邻接矩阵和邻接表）

．在所有图中找权值最小的边．将这条边的两个图连成一个图，重复上一步．直到只剩一个图．注：将ａｂｃｄｅｆ每个顶点看成一个图．将最小权值的边的两个图连接．连接最小权值为１的两个图，这时ａ－ｃ，ｂ，ｄ，ｅ，ｆ．

angelbrain0923·2020-08-14 06:45

五、表的概念以及在图形界面下创建和编辑表

、年龄等，而行则表示一条条具有列属性的记录；d.一张表有具有各个属性的一条条记录组成，描述了各个记录和所拥有的属性之间的关系；e.关系模型中一张表就对应了一个实体，比如学生信息表就对应了学生这个实体；f.

Lin_PirxW·2020-08-14 03:50

【机智的图论】牛客2018多校第十场 F. Rikka with Line Graph

【机智的图论】牛客2018多校第十场F.RikkawithLineGraph【题目链接】题目描述LineGraphL(G)canbeconsideredasanoperatoronanundirectedgraphGjustlikeComplementaryGraphandDualGraph.RikkageneralizesLineGraphtoedge-weightedundirectedgra

xuziling_·2020-08-13 23:46

CodeForces 1373 - F. Network Coverage - 二分做法 O(nlogn)

题目传送门：F.NetworkCoverage题目描述有n个城市和n个网络站，分布呈环状交替，第i个网络站只为第i个和第i+1个城市提供服务；第i个城市有ai个家庭，第i个网络站可以为bi个家庭提供服务；问是否能满足所有家庭需求？可以输出YES，否则输出NO思路显然，不合理的分配会使得某些城市无法满足需求，比如一个网络站为前一个城市分配过多，可能会导致后一个城市即使加上后一个网络站的所有分配量也无

lianziyu·2020-08-13 19:23

F.费用最高的树------树形dp

Youaregivenatreeconsistingexactlyofnnvertices.Treeisaconnectedundirectedgraphwithn−1n−1edges.Eachvertexvvofthistreehasavalueavavassignedtoit.Letdist(x,y)dist(x,y)bethedistancebetweentheverticesxxandyy

搬砖的小孩有肉吃·2020-08-13 18:22

Codeforces 1305 F. Kuroni and the Punishment（随机算法）

题目链接题目大意：给定一个数组A，每次操作可以对数组中的某一个数进行+1或-1操作（操作完要保证是正整数）。要使最后的数组满足这个数组的所有数的最大公约数不为1。问最小的操作次数。解题思路：（神奇的随机算法）假设最大公约数为2时，每个数最多只需要操作一次就可以了，所以操作次数最多为n。所以需要操作次数≤1的数的数量≥n/2。一个数x操作次数≤1时候会变成x,x+1，x-1三种情况,所以我们可以随机

吹风思密达·2020-08-13 18:08

AHB总线学习汇总

1.AHB总线有一下特性：a.Burst传输b.Split事务处理c.单周期master移交d.单一时钟沿操作e.无三态f.更宽的数据总线配置（64/128）2.AHB总线系统的架构AHB总线的强大之处在于它可以将微控制器

OnePlusZero·2020-08-13 17:43

哈理工校园编程练习赛杭电 acm F. 4452 Running Rabbits

RunningRabbitsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):928ProblemDescriptionRabbitTomandrabbitJerryarerunninginafield.Thefiel

研发之道·2020-08-13 15:05

[arc063]F.すぬけ君の塗り絵2

因为这题考虑可以观察一个性质,答案的下界为\(2×(max(w,h)+1)\),因为你至少可以空出一行或一列,因此这个矩形一定会经过\(x=\frac{w}{2}\)或\(y=\frac{h}{2}\).先考虑经过\(\frac{w}{2}\)的情况,另一种情况是一样的.先将坐标离散化.枚举矩形的上边界\(yR\),对于每一个下边界\(yL\),我们可以计算出矩形的最优左边界\(xL=min\{X

dayfs2560·2020-08-13 13:16

Newcoder 84 F.选值（水~）

Description给定nnn个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于ddd，问有多少种选法。Input第一行两个整数n,dn,dn,d第二行nnn个整数满足aia_iai，数据保证a单调递增。(1≤n≤105,1≤d≤109,∣ai∣≤109)(1\len\le10^5,1\led\le10^9,|a_i|\le10^9)(1≤n≤105,1≤d≤109,∣ai∣≤109)

v5zsq·2020-08-13 12:56

Codeforces Round 638 (Div. 2)___F. Phoenix and Memory —— 贪心 +线段树

题目链接：点我啊╭(╯^╰)╮题目大意：nnn个人标号为111~nnn，顺序被打乱后第iii个人的标号在[Li,Ri][L_i,R_i][Li,Ri]之间保证答案存在，若答案唯一，则输出唯一答案若不唯一，则输出任意两种答案解题思路：考虑先弄出一组答案：按照LiL_iLi排序，枚举加入LiL_iLi后，当前肯定选择RiR_iRi最小的那个人这样肯定是最贪心的，用一个setsetset维护即可记标号为

Scar_Halo·2020-08-13 12:01

牛客小白月赛22补题

牛客小白月赛22比赛界面小白月赛22题解难度体验签到：E.模拟、F.思维简单：D.爆搜、G.暴力、J.大数模板中级：A.STL、B.树形DP困难：C.记忆化搜索、H.差分压轴：I.计算几何A.操作序列题意给出一个长度无限的数列

Miaplacidus·2020-08-13 12:19

WHU校赛2019 Online F. Climb（树上主席树）

WHU校赛2019OnlineF.Climb[没有链接]题目JBTisgoingtoclimbthemountain,buthewassuddenlytrappedintoanunknownenchantment.Therearenmountains,connectedbyn−1paths.Thereisonlyoneroadbetweenanytwomountains.Eachmountainh

xuziling_·2020-08-13 11:51

Codeforces Round #638 (Div. 2) F. Phoenix and Memory（贪心+线段树）

F.PhoenixandMemorytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPhoenixistryingtotakeaphotoofhisnnfriendswithlabels1,2,…,n1,2,…,nwhoarelinedupinarowinaspe

LSD20164388·2020-08-13 10:19

[文摘20070920]百度南阳吧文章随摘

a.人生要学会遗忘b.认真c.诱惑d.小男孩和苹果树的故事e.兄弟骑驴f.杯水人生人生要学会遗忘==============人生在世，忧虑与烦恼有时也会伴随着欢笑与快乐的。

weixin_33814685·2020-08-11 23:45

【book】redis的底层实现和使用

目录数据结构与对象a.简单动态字符串（SDS）b.链表c.字典d.跳跃表e.整数集合f.压缩列表g.对象字符串对象列表对象哈希对象集合对象有序集合对象单机数据库的实现redis过期时间1.redis过期时间介绍

o小菜·2020-08-11 22:10

推荐频道

F.