Pku 第12页

差分约束系统

O興~«上一篇:PKU1963CaveExploration，一道搞了我很久的模拟题，强调常数级的优化下一篇:PKU3146InterestingYangHuiTriangle，2006ACM/ICPC

linliwen123·2020-08-20 16:15

pku 3159 Candies 第一道Dijkstra+堆维护+差分约束系统的题目

本题是一道典型的差分约束系统的题目，题目原意是这样子的：fq是幼稚园班上的老大，一天老师给小朋友们买了一堆的糖果，由fq来分发，在班上，fq和llw是死对头，两人势如水火，不能相容，因此fq希望自己分得的糖果数尽量多余llw，而对于其他小朋友而言，不患寡而患不均的意识甚是强烈，比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个，即B-A=满足该不等式的解。由于我们考虑的只是小朋友分得的糖果数的相

linliwen123·2020-08-20 16:15

一些电子书籍的网站

>http://www.mycnknow.com/srindex.htm>http://www.pcbookcn.com/>http://www.ebooksou.com>http://bingle.pku.e

脆皮大雪糕·2020-08-20 15:21

hdu 3492 && hdu 3304

首先来分析一下pku3304：假如存在一条直线与所有的线段都相交，那么朝直线的一侧平移，直到遇到一条线段的端点，然后固定这个端点朝一个方向旋转与另外一条直线的端点相交，那么此时就是一个临界状态呢，在往前旋转一点就不满足要求了

yuhailin060·2020-08-20 14:40

NOI：9273 PKU2506Tiling

转载：https://blog.csdn.net/zqwang/article/details/79487895递推公式：f(n)=f(n-1)+f(n-2)http://noi.openjudge.cn/ch0203/9273/描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入整个测试有多组数据，请做到文件底结束。每行给出

宴夜小丑·2020-08-20 04:56

KDD2018数据流论文HeavyGuardian: Separate and Guard Hot Items in Data Streams

在kdd2018接受论文中看到了PKU，就果断选择了这一篇嘻嘻。

玛卡巴卡米卡巴卡·2020-08-20 01:23

LOJ 6437 [PKUSC 2018] PKUSC

传送门思路参考代码总结传送门思路唉，我太弱了，什么都不会，没学上了。考试的时候我在想怎么旋转多边形，结果正解是把多边形固定，去旋转那些点。这直接导致我没学上了，唉，我太弱啦！爆零啦！那么这道题就是一道计算几何基础题了，虽然我完全不会计算几何。首先需要根据期望的线性性把答案变成每个人能够被消灭的概率之和，则问题转化成求圆在多边形内部的占比之和。显然可以求圆与多边形的所有边的交点，这样圆就会被分成至多

UnnamedOrange·2020-08-19 10:06

「PKUWC 2018」猎人杀【容斥+概率dp+生成函数+分治FFT】

传送门解题思路：思路巧妙……原题中每轮概率都在变化，一脸不可做，但注意到对问题的转化：我们杀人后将其打上标记，但还是可以以他为目标重复选，直到选到一个未打标记的人。这和原问题等价，而且这样每轮选中每人的概率都不变。考虑容斥，枚举强制在1号后面死的人，即1号至少在这些人前面，令A=∑wiA=∑wi，SS为枚举到的人的wiwi之和，tt为人数，则ans=(−1)t∑i=0∞(1−S+w1A)iw1Aa

Neo__Z·2020-08-19 09:19

cc_wood·2020-08-19 09:14

在线OJ网址大全

国内：浙江工业http://acm.zjut.edu.cn浙江大学http://acm.zju.edu.cn北京大学http://acm.pku.edu.cn/JudgeOnline天津大学http:/

骚然勿外·2020-08-19 08:06

ACM PKU 1011 Sticks 深度优先搜索

#include#include//dueto:qsort#includeintn;intstick[100];inttotal;intns;//一共需要还原出的木棍数nsintok;intlen;//当次需要达到的长度intcmp(constvoid*a,constvoid*b){inta1=*(int*)a;inta2=*(int*)b;returna2-a1;}intused[100];in

a3amux18550·2020-08-19 08:35

pytorch推理时将prelu转成relu实现

此时我发现了该项目https://github.com/PKUZHOU/MTCNN_FaceDetection_TensorRT，其中说道:ConsideringTensorRTdon’tsupportPRelulayer

丶Shining·2020-08-19 06:09

eclipse环境下如何配置tomcat，并且把项目部署到Tomcat服务器上

本文章转自李阿昀的博客https://blog.csdn.net/yerenyuan_pku/article/details/51830104eclipse环境下如何配置tomcat打开Eclipse，

满招损·2020-08-19 05:40

二进制安装kubernetes v1.11.2 （第九章 controller-manager部署）

9.1下载二进制文件，参考第三章9.2创建kube-controller-manager证书和私钥cat>kube-controller-manager-csr.json>>${master_ip}"scpkube-controller-manager

weixin_30824479·2020-08-19 04:51

docker容器中安装vim

#查看linux发行版信息cat/etc/issue3.不同发行版本执行命令AlpineLinux通过apk包管理安装#更新本地包版本apkupdate#安装vimapkaddvi

cs4380·2020-08-19 01:08

各类邮箱APP测评

+163邮箱+pku邮箱base:Gmail邮箱APP（放弃，均无法连接到服务器）+QQ邮箱无法连接到服务器+163邮箱+pku邮箱问题：如果没有T子，能自动接收

Hodors·2020-08-19 00:21

MyBatis动态数据源-启动找不到数据源的问题

packagecom.pku.springboot.dbandcache.config;importjava.util.HashMap;importjava.util.Map;importjava.util.Properties

剑海风云·2020-08-18 21:25

PKU-文件操作作业-BMP图像文件旋转

解题思路：1.待处理的对象：待处理的对象是BMP位图，实际上只是一种类型的文件流，和字符流什么的没有区别，这次练习的核心是为了锻炼出惊人的操作读写流的能力，所以，就将其当作01流就可以了。因此关于BMP最重要的就是要理解流的什么地方是什么，实际上文档上已经说得比较详细了。在此不再赘述BMP的基本理论，只重点讨论24位和32位位图。这里的位，实际上就是指一个像素格所占的位数（bit），需要知道的是1

xranthoar·2020-08-18 18:22

pku 3687 Labeling Balls 拓扑排序

http://poj.org/problem?id=3687本人强烈推荐这道题。。。才开始自己理解错了题意，以为单纯的利用优先队列每次从入度为0的队列中选出编号最小的点即可，样例过了可是无限WA最后看了看解题报告，原来我理解错了。要求序列小的要尽量靠前，而且输出的不是得到的序列，而是根据序列得到的重量。。很不错的解题报告，本人转载：在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在

weixin_34269583·2020-08-18 17:43

逆向拓扑排序

思路来自：与PKU3687一样在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面

weixin_33743703·2020-08-18 17:07

java利用ascii码表，把汉字转成拼音(完整版)

汉字码也叫内码是ascii码的扩展）参考url地址：http://tech.ccw.com.cn/article/199466.htm计算机中汉字是如何表示的（即汉字表示的基础知识）http://www.cbi.pku.edu.cn

sun418756752·2020-08-18 16:05

Node项目容器化部署

DockerfileFROMnode:8.11.1-alpineRUNsed-i's/dl-cdn.alpinelinux.org/mirrors.aliyun.com/g'/etc/apk/repositoriesRUNapkupdate

琴酒网络·2020-08-18 15:16

[汇总]字符串题目推荐及解题报告

POJ1002-487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，

zhouxc2007·2020-08-18 07:24

搜索题

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

zhaofukai·2020-08-18 07:00

Pod控制器应用进阶五（kubernetes service）

kubernetesservice是强依赖CoreDNS或者是kube-dns功能nodenetwork节点网络podnetworkpod网络clusternetworkserviceipkube-proxy

JESSE_JAVA·2020-08-18 05:01

APIO 2013行记

去PKU参加APIO，也算是自己第一次参加国家级的OI活动吧！Day1报到日乘坐G2次列车赶往北京。

greatwall1995·2020-08-17 22:39

pkusc2016滚粗记

第一次写游记。Day0和yzx，hjs一块，早上7点飞机，上了飞机一直睡...醒来后差不多已经降落了。从机场坐地铁，到北大站。（原来圆明园和中关村都在北大旁边呀）先去了宾馆，结果前台告诉我们房间还没退出来，由于肚子有点饿，就去对面的KFC填了填肚子。到了13点房间才空下，把东西放好，睡了会。起来14点半，去北大报道。北大好大啊...腿都没劲了orz找到了理科二号楼，进去排队，前面大概有30多个人的

BraketBN·2020-08-17 19:40

容器编排技术 -- Kubernetes kubectl create service 命令详解

语法$service参考kubectlcreateserviceclusteripkubectlcreateserviceexternalnamekubectlcreateservi

星河子_YumWisdom·2020-08-17 19:24

linux进程及运行状态分析

2、二者的相同点：参考自：http://net.pku.edu.cn/~yhf/lyceum/linuxK/tlk.html进程是一个随执行过程不断变化的实体。

zwz19911991·2020-08-17 18:59

BZOJ5368-[Pkusc2018]真实排名

5368:[Pkusc2018]真实排名TimeLimit:10SecMemoryLimit:256MBDescription小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数

Jack-Oran·2020-08-17 14:36

PKU2079 Triangle 点集最大三角形面积

题意：给定一些点，要求找出由这些点集构成的最大三角形面积。分析：最大三角形的三个顶点必定在凸包上。求出凸包上的点后，枚举各种组合，得到最大面积。朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。这里用到RotatingCalipersalgorithm枚举三角形的第一个顶点i,然后初始第二个顶点j=i+1,第三个顶点k=j+1，循环k+1直到Area(i,j,k)>Area(i,j,

dengduan9618·2020-08-17 12:12

PKU2069 Super Star 点集最小外接球

pku2790就可以使用这种方法求解。题意：是求一些空间点集的最小外接球半径。选取一个初始点，然后按一定步长前进，前进的方向选择为指向最靠近它的点。不断让步长衰减，过程中记录最优值。

dengduan9618·2020-08-17 12:41

PKU Campus 2015

第一次打ACM现场赛记得那天恰好在下雨，比赛前去看了看未名湖至于比赛，我大概乱做了一下下。。。。。。A貌似是读入优化写挂了？不过看了几遍没有啊，把read()改成cin就A了作死A了之后又wa一次，居然还算罚时，而且因为这个没进第一版不开森。。。B看起来是一道模拟题，看不懂样例是什么鬼C无向图，每次删一种颜色的边，求联通块个数按时间分治+并查集。。。。。。。当时往另外一道题套去了，结果就没想到这D

willinglive·2020-08-17 07:45

Android下载文件（APP）并且静默安装

1.基于Android7.0有系统签名才能静默安装直接上代码下载文件/***下载文件*这里我是用的子线程**/publicvoidDownApkorSysrom(finalStringloadApkUrl

一只想颠覆世界的蚂蚁·2020-08-17 06:11

版本迭代

Intentintent=newIntent(Intent.ACTION_VIEW);//判读版本是否在7.0以上if(Build.VERSION.SDK_INT>=24){//providerauthoritiesapkUri

滥情瑞雪·2020-08-17 03:11

pku2449第K短路最短路+A*

题意：求一点至另一点的第K短路。注意如果起点和终点一样的话，那么刚开始起点不算到达终点。分析：寻找最短路，直接SPFA就可以了。。。这里是第K短路，把每一条路径都找出来。开始想用DP，dp[i][j]表示到i结点第j大的路径权值是多少，但这样还是搜，而且会超时。。。所以还不如用A*搜，用优先队列每次将按照所走路径权值的最小值+此点到终点的最短距离的最小值出队列。注意计算第几次到达某个点时是以出队列

ahero_happy·2020-08-17 00:40

北大人工智能 TG 课程笔记

https://www.icourse163.org/learn/PKU-1002536002?

Frist2018·2020-08-16 16:21

[好课推荐]人工智能实践：Tensorflow2.0

武科大许志伟·2020-08-16 15:43

百度面试题Top K算法出处：http://blog.csdn.net/v_JULY_v/article/details/6256463

作者：July、wuliming、pkuoliver1其实可以直接用hash-map的方法来算http://www.360doc.com/content/11/0531/13/6890766_120702007

liyongbao1988·2020-08-16 13:18

点集的最小圆覆盖

a363514083·2020-08-16 11:58

MOOC 北京大学《人工智能实践》课程笔记（文末有全部代码）

MOOC《人工智能实践》PekingUniversity笔记参考资料：https://www.icourse163.org/learn/PKU-1002536002?

三丫丫哦·2020-08-16 11:06

4、tensorflow学习笔记-搭建神经网络步骤

平江·2020-08-16 10:59

关于TensorFlow中tfrecords文件的的简易教程

本文属于课程笔记，源自曹健老师的”人工智能实践：Tensorflow笔记”（侵删）：https://www.icourse163.org/learn/PKU-1002536002#/learn/announcetfrecords

安mu牧·2020-08-16 09:10

搜索专题

来自大牛http://blog.csdn.net/returnzero__/article/details/7934909一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn

weixin_30412013·2020-08-16 09:10

模糊搜索算法

:https://www.numpy.org/Pickle:python的用于存储Object的库URL:https://docs.python.org/3/library/pickle.htmlPku

William Leong·2020-08-15 22:47

PKU ACM 题目分类

pku上的题目分类动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、

zzy4641·2020-08-15 17:39

acm pku 1299 Polar Exploer的简单实现

PolarExplorerDescriptionYouareaintrepid2-dimensionalexplorerlocatedatthenorthernpolarreachesofadistant2-dimensionalplanet.Unfortunately,youhavebeenassignedtoexplorethemostboringplanetintheknownunivers

uestcshe·2020-08-15 16:07

acm pku 1243 One person的逻辑推理

OnePersonDescriptionInthegameshow"ThePriceisRight",anumberofplayers(typically4)competetogetonstagebyguessingthepriceofanitem.Thewinneristhepersonwhoseguessistheclosestonenotexceedingtheactualprice.Bec