pku 第17页

题解洛谷 P5298 【[PKUWC2018]Minimax】

首先发现每个叶子节点的权值都有可能成为最终根节点的权值，观察题目中给出的式子：\[\sum_{i=1}^miV_iD_i^2\]发现只要算出每个权值被根节点取到的概率$D_i$，然后就能计算答案。设$f_{x,i}$为节点$x$取到第$i$小权值的概率，根据是从左儿子还是从右儿子取到的权值来进行分类讨论：\[f_{x,i}=f_{ls,i}(p_x\sum_{j=1}^{i-1}f

lhm_liu·2020-07-23 10:00

PKU 2115 C Looooops（拓展欧几里德）

原题链接：Here！题意：Description：对于循环语句：for(variable=A;variable!=B;variable+=C)statement;已知所有的数均要mod2^k(即0usingnamespacestd;typedeflonglongLL;LLexgcd(LLa,LLb,LL&x,LL&y){if(b==0){x=1;y=0;returna;}LLd=exgcd(b,a

Cloud97·2020-07-16 05:18

【笔记】淘淘商城系列——使用FastDFS-Client客户端进行上传图片的测试

1）fastdfs-client的源码下载链接（2）虚拟机打开23000端口（3）Junit测试通过之后，图片回显链接1.具体原文链接：https://blog.csdn.net/yerenyuan_pku

linmengmeng_1314·2020-07-16 02:25

webapi部署自托管_在托管Kubernetes上部署Neo4J集群

我已经分叉并修改了Helm图表，使其仅使用ClusterIPKubernetes

danpob13624·2020-07-15 22:48

利用小白的视角描写yolov3，简单、易懂！

原文作者：https://me.csdn.net/leviopku不管是训练还是预测都是使用的同一个网络，那么输出也都是相同的。

cxkyxx·2020-07-15 22:40

yolov3之网络结构解析

参考网址：https://blog.csdn.net/leviopku/article/details/82660381YOLOV3采用了3个尺度的特征图（当输入为416×416时）：13×13，26×

wanghua609·2020-07-15 16:06

（转）MyBatis框架的学习(七)——MyBatis逆向工程自动生成代码

http://blog.csdn.net/yerenyuan_pku/article/details/71909325什么是逆向工程MyBatis的一个主要的特点就是需要程序员自己编写sql，那么如果表太多的话

dhptkq9465·2020-07-15 14:30

Docker构建基于Springboot的微服务的步骤回顾

dockerfile内容如下：FROMopenjdk:8-jdk-alpineRUNapkupdate&&apkupgrade&&apkaddnetcat-openbsd这是为了构建出一个包含轻量级JDK

APPTI·2020-07-15 13:37

Java输出所有三位數的”水仙花数”

packagecom.pku.wuyu.io;/**需求：在控制台输出所有的”水仙花数”**分析：*什么是水仙花数呢?*所谓的水仙花数是指一个三位数，其各位数字的立方和等于该数本身。

西眉先生·2020-07-15 07:20

rasa nlu初探 (一)

，在网上搜索的过程中发现有博客说有大佬做出了rasanlu的中文版，于是赶紧跟着大佬的readme一步步做，果不其然的出了很多问题这里贴一下大佬的项目：https://github.com/crownpku

Snow_Ash___·2020-07-15 06:49

【AtCoder】AISing Programming Contest 2019

为啥又没打等pkuwc考完我一定打一场atcoder（咕咕咕，咕咕咕，咕咕咕咕咕咕咕~）但是其实我思维速度上真的有点不行。。。

weixin_30537391·2020-07-15 03:27

公开的几个 rtsp流媒体测试地址

转自http://blog.csdn.net/pkueecser/article/details/8677022rtsp://218.204.223.237:554/live/1/0547424F573B085C

sno_guo·2020-07-14 22:07

DNS服务基础特殊解析 DNS子域授权缓存DNS 分离解析

--->域名（不常用）分布式结构：根:.一级DNS服务器：.com.net.edu.cn.org二级DNS服务器：.net.cn.edu.cn.com.cn三级DNS服务器：.sina.com.cn.pku.edu.cn

shikaifei·2020-07-14 22:58

单调栈模拟（入门）

例题PKU3250牛客小A的柱状图HDU1506利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置举个例子：假设有一个单调递增的栈S和一组数列：a:5374用数组L[i]表示第i个数向左遍历的第一个比它小的元素的位置如何求

ccsu_deer·2020-07-14 20:45

（转）MyBatis框架的学习(二)——MyBatis架构与入门

http://blog.csdn.net/yerenyuan_pku/article/details/71699515MyBatis框架的架构MyBatis框架的架构如下图：下面作简要概述：SqlMapConfig.xml

dhptkq9465·2020-07-14 09:38

（转）MyBatis框架的学习(一)——MyBatis介绍

http://blog.csdn.net/yerenyuan_pku/article/details/71699343MyBatis介绍MyBatis本是apache的一个开源项目iBatis，2010

dhptkq9465·2020-07-14 09:06

DFS-BFS搜索专题【经典训练题】【有时间一个个做下来】

pku1175StarryNight题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?

Sun_AC·2020-07-14 06:53

Java多线程不共享数据

importorg.omg.CORBA.PUBLIC_MEMBER;/***Createdbywuyupkuon2019-04-1212:24**@BeijingCHINA*/publicclassDemo01

西眉先生·2020-07-13 20:10

【完全版】线段树（转载）

【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的

weixin_30836759·2020-07-13 17:25

bzoj:1941: [Sdoi2010]Hide and Seek

HideandSeekTimeLimit:16SecMemoryLimit:162MBSubmit:531Solved:295[Submit][Status][Discuss]Description小猪iPig在PKU

weixin_30322405·2020-07-13 16:25

PKU3301

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineEPS1e-9intx[1002],y[1002];intn;voidclear(){memset(x,0,sizeof(x));memset(y,0,sizeof(y));}doubledeta(doub

韦我独尊-德天独厚·2020-07-13 14:42

luasocket 之 udp

blog.chinaunix.net/uid-27194309-id-3499261.html在页面的后面有先在路由器上执行:opkginstallluasocket_2.0.2-3_ar71xx.ipkudpserver

mcusun2000·2020-07-13 08:10

Android 下载指定url

/***下载APK**/privatevoiddownloadApk(){//StringapkUrl="http://192.168.1.1/downloadtest.apk";StringapkUrl

jian11058·2020-07-13 06:05

「备战PKUWC2018」2016-2017 ACM-ICPC CHINA-Final

这场比赛好难啊。。。最终成绩：如果不算Hash_Table自己切掉的J题，自己还能在区域赛搞个Ag？ProblemA.NumberTheoryProblem题意：求有多少小于2N且形如2k−1且能被7整除的数。题解：签到题。printf("%d\n,n/3);Hash_Table’sCode：#includeusingnamespacestd;intn,T;intmain(){cin>>T;for

infinity_edge·2020-07-13 05:13

Kubernetes学习总结

kubernetesUI（暂时必须使用firefox浏览器）https://192.168.254.152:30000获取token方法:kubectl-nkube-systemgetsecret|grepkubernetes-dashboard-tokenkubectldescribe-nkube-systemsecret

Semanteme·2020-07-13 01:24

中文分词最佳记录刷新了，两大模型分别解决中文分词及词性标注问题丨已开源...

WMSeg，在MSR、PKU、AS、CityU、CTB6这5个数据集上的表现，均达了最好的成绩。另外，在词性标注方面，TwASP模型同样刷新了成绩。

QbitAl·2020-07-13 01:03

[bzoj1941][SDOI2010]Hide and Seek

HideandSeekTimeLimit:16SecMemoryLimit:162MBSubmit:755Solved:425[Submit][Status][Discuss]Description小猪iPig在PKU

FZHvampire·2020-07-13 00:49

bzoj1941 [Sdoi2010]Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏

weixin_30383279·2020-07-12 23:01

[PKUWC2018]Minimax 题解

根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。若没有子节点，则直接给出权值；若只有一个子节点，则概率情况与该子节点完全相同；若有两个子节点，则需要从两个子节点中进行转移。如何转移？显然，若权值$i$在左子树，要取到它，需要在$p_i$的概率中左子树较大，在$(1-p_i)$的概率中左子树较小，右子树同理。因为当权值$i$在左子树时右子树取到它的概率为$0$，因此可以直接将两个子

TEoS·2020-07-12 18:00

Pku3468 A Simple Problem with Integers

YouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterval.1．给[a，b]整体上加上

我微笑不代表我快乐·2020-07-12 17:00

sqrt()函数详解

转载自http://www.cnblogs.com/pkuoliver/archive/2010/10/06/sotry-about-sqrt.html我们平时经常会有一些数据运算的操作，需要调用sqrt

xiongchuquan·2020-07-12 17:43

kubenetes 1.4的Master节点克隆并改造为node节点以及node查询问题解决

操作步骤：停止原有kube模块kubectldelete-f/etc/kubernetes/manifestssystemctlstopkubelet;dockerrm-f-v$(dockerps-q)

汀桦坞·2020-07-12 15:22

多重分治和邻居传播构建高质量近邻图——CVPR论文阅读笔记

博客地址：入口论文题目Scalablek-NNgraphconstructionforvisualdescriptors相关信息作者与单位JingWang(cis.wangjing@pku.edu.cn

程序员王同学·2020-07-12 15:09

屯资料

屯资料使我快乐持续更新……文章目录高校开源资料高校开源资料■北京大学课程资料整理：https://github.com/lib-pku/libpku■浙江大学课程攻略共享计划：https://github.com

薛定猫的(⊙o⊙)…·2020-07-12 14:29

Kubelet bootstrap认证配置步骤

kubectlcreateclusterrolebindingkube-apiserver:kubelet-apis--clusterrole=system:kubelet-api-admin--userkubernetes创建bootstrapkubeconfig

weixin_34100227·2020-07-12 08:04

Kubernetes 验证 DNS

创建一个busyboxpodkubectlrun-it--image=busybox:1.28.3--restart=Neverdns-test/bin/sh检查DNS/#nslookupkubernetes.default

SlowGO·2020-07-12 08:54

有关Fibonacci题目的小结

下面是一些题目的解题报告了，后面如果发现新的会补上来（不知道FH算不算:-)）1.pku3070Fibonaccihttp://acm.pku.edu.cn/JudgeOnli

weixin_33690367·2020-07-12 07:13

八.kubernetes dns 部署

minion节点]修改启动服务的参数vimstart_k8s_minion.sh#添加dns_ip="172.100.10.1"#增加--cluster-dns--cluster-domainnohupkubelet

竹莲心龙·2020-07-12 05:53

C语言书籍阅读-读书笔记与编程比赛

平安产险极客编程赛.http://pingancx.zhaopin.com/.时间初赛4月9日开始，4月30日作品提交结束，决赛5月24日.Momenta·HackPKU2018北京大

wangwangmoon_light·2020-07-12 05:28

Cmake+Ubuntu+CUDA+C混合编译

一.环境JetsonTK1开发套件+Ubuntu14.04Cmake安装：sudoapt-getinstallcmakeCmake教程：http://sewm.pku.edu.cn/src/paradise

顾颜·2020-07-12 02:27

jieba分词

找个射雕英雄传的其中一个片段来做个实验importjiebaimportjieba.analyseimportreimportpkusegdoc='''钱塘江浩浩江水，日日夜夜无穷无休的从两浙西路临安府牛家村边绕过

data_bigbing·2020-07-11 20:52

画个词云吧

importreimportpandasaspdfromscipy.miscimportimreadfromwordcloudimportWordCloud,STOPWORDS,ImageColorGeneratorimportmatplotlib.pyplotaspltimportpkusegdefwordCount

data_bigbing·2020-07-11 20:52

PKU oj No.1001

Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0

江昌南er·2020-07-11 19:16

北大pkuseg分词和 jieba 分词对比测试，结果出乎意料...

本文授权转载自Python编程与实战禁止二次转载大家好，我是老表阅读文本大概需要7分钟上篇文章说了jieba分词入门使用指南，大家都说北大有个分词很厉害，于是，有了这篇文章分享，用完北大分词，嗯，还是jieba香。有做过搜索的朋友知道，分词的好坏直接影响我们最终的搜索结果。在分词的领域，英文分词要简单很多，因为英文语句中都是通过一个个空格来划分的，而我们的中文博大精深，同样的词在不同的语境中所代表

简说Python·2020-07-11 19:49

lua debug库的一些玩法

本文对debug的一些用法大部分是从mobdebug（https://github.com/pkulchenko/MobDebug）总结来，推荐大家看看mobdebug的实现源码，里面把coroutine

q_yang1987·2020-07-11 14:58

OGG 中 HANDLECOLLISIONS参数用法

（导致数据重复)----不受HANDLECOLLISIONS参数影响，继续插入2对于存在主键对于update缺失行情况，且抓取进程不使用fetchoptionsfetchpkupdatecols参数

执笔画情ora·2020-07-11 14:37

PKUWC2019游记（滚粗记）

Day-N：从浙江千里迢迢赶到了广东，10点才到的宾馆，发现这里晚上巨热无比，冬天完全是初夏啊…之后几天参加了几场模拟赛后就没干什么了，感觉考的知识点我都不会啊…Day-1：PKUWC前夜，想到明天早上可以好好睡个觉

hezlik·2020-07-11 08:19

PKUWC 2018 铁牌记

由于本蒟蒻撞上了狗屎运，联赛分数还行，可参加NOIWC和PKUWC，故继续停课训练。期间补全了一堆知识点，并成功翘掉期末考。

diaoyoutun2652·2020-07-11 05:12

redis中Ruby版本过低，不能与redis连接

安装curl：yuminstallcurl2.运行：curl-sSLhttps://rvm.io/mpapis.asc|gpg2--import-3.运行：curl-sSLhttps://rvm.io/pkuczynsk

城下灯火·2020-07-11 03:15

Keras concatenate函数

原文：https://blog.csdn.net/leviopku/article/details/82380710keras.layers.concatenate([t1,t2],axis=)t1,t2

Weyoung_·2020-07-11 00:28

推荐频道

pku

题解 洛谷 P5298 【[PKUWC2018]Minimax】