PKU校赛第27页

2019牛客多校赛第九场 I KM and M（贡献 + 组合计数）

大致题意：告诉你一个n和m，让你求。涉及到位运算的东西，很容易想到计算贡献，这里也是一样。因为最后按位与的是一个常数，所以只需要看这个常数对应为1的位置，在M、2M、3M...NM这N个数字中，有多少个仍然是1。用个数乘以对应位的2的幂次即可。那么现在问题变成了如何求这个个数。我们考虑对于一个数字iM，如果求它二进制下第j位是否是0。显然，我们可以先把iM右移j位得到x，然后再把iM右移j+1位得

alpc_qleonardo·2020-07-15 01:15

公开的几个 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

2019牛客多校赛第十场F.Popping Balloons（multiset+贪心）

*Slime*·2020-07-14 21:46

2019牛客多校赛第十场F.Popping Balloons（线段树）

题目链接题意：在一个n*n的二维空间上有任意个气球，你可以横着发射三发子弹，竖着发射三发子弹，且要求每连续两发子弹的间距要恰好等于r。每发子弹可以打掉一排或者一列的气球，问你最多可以打掉多少个气球。题解：这题思路其实不难想。将每连续三行的气球合并放在线段树里，维护气球个数最大值。然后暴力枚举每三列气球，每次先将这三列的气球在线段树去掉，更新后再求得行最大值，就是答案，然后再把删除的点的更新回去。比

z听歌的小孩z·2020-07-14 20:46

2019 牛客多校赛第六场

slove4/10rank211补题7/10--------------------------------------------------------https://ac.nowcoder.com/acm/contest/886#questionA、GarbageClassification差6秒一血，血亏。。。#include#definelllonglong#definescscanf#

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com/acm/contest/884#questionA、meeting求树的直径，打个标记记录合法的点#include#definePairpair#definelllonglongusingname

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com/acm/contest/882#questionD、KthMinimumClique题意：给你n个点,每个点都有权值,给出一个n*n的矩阵表示图的连通性,让你求第k小团(团中的每个点

JZK-Keven·2020-07-14 20:52

单调栈模拟（入门）

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

ccsu_deer·2020-07-14 20:45

【20160327】"尚学堂杯"哈尔滨理工大学第六届程序设计竞赛A.B.C.D.E.G题解

纪念今年3月27日的个人校赛（QAQ接下来是流水账）。

mengxiang000000·2020-07-14 15:49

2019第十六届研究生数学建模竞赛--跨越五年从本科省二到研赛国一

2019第十六届研究生数学建模竞赛--跨越五年从本科省二到研赛国一感谢序言本科建模竞赛的失败经历研究生建模竞赛的成功经历研究生建模校赛研究生建模国赛总结感谢首先感谢博主「挥挥洒洒」的博文，尤其是题目汇总部分

光华宇·2020-07-14 11:25

2019牛客网多校赛（第一场）题解

官方题解：https://ac.nowcoder.com/discuss/208642?type=101&order=0&pos=9&page=1A：EquivalentPrefixes题目链接：https://ac.nowcoder.com/acm/contest/881/A题解：#include#include#include#include#include#include#include#i

git1314·2020-07-14 10:56

（转）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

2017浙江理工大学校赛I题

ProblemI:约素TimeLimit:1SecMemoryLimit:128MBSubmit:1844Solved:480Description判断一个正整数n的约数个数是否为p，其中p是素数。Input第一行给测试总数T(T=3，所以我们只需要预处理1e6次方以内的素数就行。#include#include#include#include#includeusingnamespacestd;c

creatorx·2020-07-14 09:23

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

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

Sun_AC·2020-07-14 06:53

校赛writeup

第一届校赛，总的来说对自己所处的名次还是比较满意的，这次还是比较占便宜，做出来几道简单的逆向，要不然一个弱弱的web狗肯定要被吊打，这次的crypto的题比较难，也多，尝试做了几道，后来由于难度上升，也就没怎么看这些题

Ni9htMar3·2020-07-14 05:06

HDU 5344 多校赛1002 MZL's xor

ProblemDescriptionMZLlovesxorverymuch.NowhegetsanarrayA.ThelengthofAisn.Hewantstoknowthexorofall(Ai+Aj)(1≤i,j≤n)ThexorofanarrayBisdefinedasB1xorB2...xorBnInputMultipletestcases,thefirstlinecontainsani

__铭·2020-07-14 04:58

洛谷春季ACM多校赛 Final Spark

题目描述有一个长无限，宽为w+t的长方形，去切割一个半径为S的圆，问如何切割可以使得其切割所对应的弧最长，求其占据的比例，一共有T组测试数据样例3202020100000100100010010019820001.0000000000.0000000000.503215306思路1、如果w+t>=2*s，那么是长方形是完全覆盖的，覆盖率为12、如果w+t==0，那么覆盖率为03、根据page1，想

这知识它不进我脑子啊·2020-07-14 03:18

2020.06 浙江理工大学校赛 B.喜羊羊破密码-六门锁

题目链接文章目录题目描述思路代码题目描述有n行2列的格子阵，每个格子最多能填0~99个数，在初始状态下有的格子已经填了数字不能再改变，在满足每3行共6个格子的和始终相同的情况下，有多少种解法，答案对1e9+7取模思路还可提前特判一下，若这六个和的值大于54，那么一定无解。可以注意到，第1，4，7…行两个格子之和大小一定相同，第2,5,8行两个子大小一定相同，第3，6，9…行两格子大小一定相同。所以

这知识它不进我脑子啊·2020-07-14 03:46

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

【空心杯四旋翼TinyLeaf】PID算法入门

大一下学期的时候笔者参加了学院的电子设计竞赛校赛，控制类的题目是风控小球，要求是：控制两端的直流风机吹在一个直线导轨上的乒乓球，使得乒乓球停在导轨的指定位置。这个题目让我顿悟了PID的规律。

ReadAir·2020-07-13 01:16

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

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

19th浙大校赛题解报告

睡过头，下午匆匆忙忙赶到机房已经14点了，发现还好比赛没有开始。定下心和队友吹吹水等待比赛开始。开始英语废材淡定的等待队友读题，在榜单上陆续有队伍AC后我们确定先读E题。E.Potionhttp://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5973队友读完一看发现就是简单模拟题，从最高层一直往下模拟就行，遂1Y。code

随_性·2020-07-12 11:56

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

C++ 简单版STL list 链表（迭代器版）

周末师大校赛挺有趣的，题目质量好高。花了几天写LIST,一开始就想写出跟STL用法一样的LIST，加个迭代器然后循环着自己用。结果发现！！！！好多坑，有C++模板C++符号重载等等。

weixin_33812433·2020-07-12 07:35

有关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

赛艇赛往事

图片发自App进入七月，一年中的流火季节来了，比这天气更火辣的，是全域总动员的国际名校赛艇挑战赛。一场充满国际范的水上对决，从2009年表演赛算起至今已是第八届。

蝶之舞的书房·2020-07-11 23:58

jieba分词

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

data_bigbing·2020-07-11 20:52

画个词云吧

importreimportpandasaspdfromscipy.miscimportimreadfromwordcloudimportWordCloud,STOPWORDS,ImageColorGeneratorimportmatplotlib.pyplotaspltimportpkusegdefwordCount