PKU百练第24页

「PKUWC2018」Minimax 线段树合并

题解：直接线段树合并维护选到每个数的概率，合并时先左再右，顺便维护某个点比它小的概率和，区间修改时打标记即可。代码：#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintMaxn=300010;constintmod=998244353;intn,V[Maxn],P[Maxn],to[Maxn];boo

200815147·2020-07-04 11:06

Poj百练 1163:The Triangle （分类：动态规划）

这道题可以说是入门动态规划的一道基础题了。仔细分析就可以得出算法。题中还可以使用滚动数组来减少空间复杂度，因为只用到了maxSum数组度最后一行。但这里因为时间复杂度不变，所以没有改写。#include#includeusingnamespacestd;shortinttri[110][110];intmaxSum[110][110];//本题采用记忆性递归，避免重复计算intN;intmain(

Suprit·2020-07-04 09:37

【AVS】xAVS2编解码器编译、运行以及编码效率测试

Date:2018/6/231、参考http://media.pkusz.edu.cn/achievements/?

鲲鹏科技工作室·2020-07-04 08:07

PKUSC前恢复性训练

联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1搜索题恢复性训练POJ2386傻逼题八连块POJ1979傻逼题走迷宫POJ22513D广搜打起来还蛮熟练的

Sci_M3·2020-07-04 08:33

thuwc2020咕咕记+题解

隔壁的初审出了thu的初审也出了发现thu今年的分数线怎么比pku低这么多人多警告于是和艹哥还有远哥过了thu的初审Day0坐飞机似乎看了个很爽的电影。

Rose_max·2020-07-04 07:38

SCOI2017 真滚粗记

第一次真的意识到是在老张说，那看来只有去pkusc了，thusc去不了了。曾经以为thu是那么近啊。现在好远。。集训队的梦提前破产。日哦，看来是钦定直播吃键盘了。最关键的一场考试，就这么玩完了？

QWsin·2020-07-04 07:52

ICS lab 总结汇总

ICSlab总结汇总北京大学计算机系统导论课程指定的教材是《深入理解计算机系统/CSAPP》，其中配套的lab是CMUCS15213采用的lab，略有变更，与CMU版本/上海交大版本/PKU历年版本都有不同

pku_zzy·2020-07-04 07:45

PKUWC2018 游记

Day0刚到长沙，下午签到很水的样子，人没到也能签到。晚上做了几道模板题，感觉ACM赛还是很稳。Day1上午开幕式听了一波计算机史，很有意思。笔试的数学水的不行，然而并没能做完，解答题四道，T1裸的归纳法，T2叉乘随便算一下，T3均值不等式+三角不等式，T4向量变换，直接用模长反证即可，详细情况可以去网上翻翻？下午机试，出人意料的是IOI赛制，五个小时三道题。T1给定一棵树，叶子节点带权，非叶子节

Mogician_Evian·2020-07-04 07:04

2018 PKU_WC 长沙游《我到长沙来看雪》

前言二零一八年春节前夕，我们不远万里从东北坐飞机到长沙来看雪，长沙这地方挺冷的。。Day0坐飞机去长沙，沈阳没下雪，长沙到是下了不少。不过我们飞机起飞之前雪已经停了，真是非常的幸运。奶奶不放心我跟我一起去长沙。奶奶见多识广（大学教授Orz），火车轮船都没少坐，可坐飞机还是第一次。每当飞机起飞降落的时候，我的耳朵就会有反应，可是奶奶却一点不舒服的感觉都没有，看来她天生就是“坐飞机的料”。到宾馆做了几

GGN_2015·2020-07-04 05:39

一个HelloWorld 的程序行这个应用，Java 至少会创建几个线程呢？

packagecom.wuyu.java;importjava.util.Map;/***Createdbywuyupku2019.4.13*/publicclassMemoryMonitor{publicstaticvoidmain

西眉先生·2020-07-04 03:08

百练1088 DP+DFS 迷宫问题

题干在最后。这道题本来是一道DP的练习题，的真不好意思的是，尽管那道更复杂的poj1661我最终做出来了，可是花太多时间了！我决定改变学习策略，多看别人的，等有底子了，再自己来！要知道国外一位伟人曾说过这样的话：年轻人，不要总想着创造，先学习再说。——沃·兹基硕德不过说实话，我真的觉得自己思考思考，不会了就看看别人的写法，前期别硬肛，这样效率真的会高很多，而且容易有意外收获：这道题的move数组真

weixin_30696427·2020-07-04 02:43

PKUWC2018 流水账

本人实在是太菜了，主要不讲机试，讲讲PKU的“特色”：数学和面试。Day-1上午打了最后一场ACM赛制模拟赛，比较简单的题目做起来还是比较舒适。于是感觉很不错，如果还是ACM赛制或许会很好？

rgnoH·2020-07-04 01:49

pkusc2017 BingBingBangBang流水账

『蒲公英飞舞，点亮这路途，踏破了迷雾，微风轻拂去风尘仆仆。又一程净水悠悠，又一程怒涛横流，却又是尘寰悄然，兴衰过手。』Day0第一次坐早上七点钟的飞机，五点半到机场，非常难受，主要是早上洗漱的时候迷迷糊糊吞了点牙膏，困到除了吃饭的时间之外从起飞睡到降落。在车上发现thusc的待定居然给我过了，然而我没带报名表赶紧托同学的家长送过来。说起来thuwc给我留下了心理阴影，估计不到万不得已我也不会跑过去

Cyalanthus·2020-07-04 01:44

Openjudge 百练 03:复杂的整数划分问题

03:复杂的整数划分问题总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0划分成的数里有j+划分成的数里没有jdp[i][j]=dp[i][i];|j>i(上限过大)只

ORZSunIsMe·2020-07-04 01:41

为公益而行：水晶公司UPKURAMA开启持续性“善”与“行”

2017年8月3日下午，在上海宝山区的上海流浪动物保护基地，UPKURAMA（UPKURAMAJEWELRYSALES,COLIMITED），具有境外规模、丰富文化的珠宝公司中五位优秀成员亲赴上海流浪动物救助基地

每日热点精选·2020-07-04 00:43

清北冬令营训练计划

冬令营模拟赛日记录https://www.cnblogs.com/GuessYCB/p/10225852.html扩展BSGS[x][BZOJ2480]Spoj3105Mod[x][BZOJ1467]Pku3243cleverY

df4516·2020-07-04 00:31

只要3分钟，气血传遍全身：经络通了，三高降了！

百练不如一抖颤抖3分钟，气血传遍全身俗话说：“百练不如一步，百走不如一抖”。这是有道理的，“抖抖”操是全身运动，有氧运动。不需要工具，也不要固定场所，只要有容纳一个人活动的空间就可以了。

健康生活百科·2020-07-04 00:00

PKU_算法_分类

主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论//表示举例非主流算法：1.送分题2.构造3.高精度4.几何5.排序6.日期/时间处理（这类题目相当多的）7.数学方法8.枚举9.递推10.递归11

ChipArtist·2020-07-02 14:18

获得三星（Samsung） Galaxy Note 10.1的root权限--（3）

为获得三星（Samsung）GalaxyNote10.1的root权限，必须先拿到相应的破解文件和应用程序，可以在这里下载：http://download.csdn.net/detail/pkuair/

Moehoo猛虎·2020-07-02 14:01

国内外优秀的计算机视觉团队汇总

大眼睛实验室)，丁贵广(MultimediaIntelligenceGroup)，朱文武，朱军，苏航，鲁继文，徐枫，刘烨斌，张钹，胡事民，刘永进，孙富春，王健民北京大学：林宙辰，查红彬，施柏鑫，曾刚(zeng@pku.edu.cn

Mr.Jk.Zhang·2020-07-02 12:48

北京大学开源分词工具pkuseg 初试与使用感受

本部分内容部分来自：https://github.com/lancopku/PKUSeg-python1.前言最近看到一些博文介绍了北大的一个开源的中文分词工具包pkuseg。

菊子皮·2020-07-02 12:16

动态规划特训：图的色数（POJ1129）

奇怪的是所有网上找的测试样例都过了，但是百练就是WA。题目大意：给定一个无向图，把图中的节点染成尽量少的颜色，使得相邻节点的颜色不同。样例输入2A:B:4A:

mavises·2020-07-02 11:08

百练_2807:两倍

描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1432971822，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个整数，即有多少个数对满足其中一个数是另一个数的两倍。样例输入14329718220样例输出3#includeintma

Cynical丶Gary·2020-07-02 10:59

【PKUWC2018】随机算法【状压dp】【组合计数】

题意：一张nnn个点mmm条边的无向无权图，求以下算法计算最大独立集的正确率：随机一个排列，依次考虑排列中每一个点，如果不与任何一个独立集中的点相邻则将其加入独立集。模998244353998244353998244353。n≤20n\leq20n≤20显然这是个计数问题。显然是个状压dp。设f(S,i)f(S,i)f(S,i)表示当前已经考虑完了SSS，算出最大独立集大小为iii的方案数。枚举接

Lstdo·2020-07-02 10:29

不要怕

muhlypurla,mahxajjipla.mgeqicila,syrqysyrlavex.nyixkepurla,muchurpurla.hxiemoppurlavex.cypkurcypvitox

姗姗来迟2017·2020-07-02 07:51

8款iOS的日历开源代码

devinross/tapkulibrary–GitHub封装了比较多的类

iteye_17686·2020-07-02 04:31

百练oj2816：红与黑

总时间限制:1000ms内存限制:65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如

homer12·2020-07-02 02:40

pku数学题简单解题报告(1)

对数学类题目小结中的题目的简单解题报告：偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html这里题目

hncqp·2020-07-02 02:28

ACM OJ Collection

ACMOJCollection（排名不分先后）：中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline

hncqp·2020-07-02 02:27

ACM题目推荐（刘汝佳书上出现的一些题目）

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem

hncqp·2020-07-02 02:27

单链表原地逆置java实现

packageedu.pku.ss.test;importjava.util.LinkedList;publicclassReverseList{publicstaticvoidmain(String[

hanleijun·2020-07-02 01:38

(Python+Tensorflow)编程踩坑集锦

(Python+Tensorflow)编程踩坑集锦1开发环境安装推荐视频：https://www.icourse163.org/learn/PKU-1002536002?

吃瓜群众110·2020-07-02 01:05

【转】一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?

diaocuiguo2493·2020-07-01 22:39

18.06.27 POJ百练 4124海贼王之伟大航路

描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然，任意两个岛之间的航行时间虽然差

dhc65376·2020-07-01 22:46

百练练习2814拨钟问题（枚举法）

题目链接http://bailian.openjudge.cn/practice/2814/思路：逐步枚举,暴力。。。题目本来是这样：移动影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI这样不好理解，可以转换为时钟会被哪些移动影响A124B1235C236D1457E13579F3569G478H5789I689这样就只需用九个for循环，找到使每个钟

decade0625·2020-07-01 22:37

百练/ 北京大学2016研究生推免上机考试（校内）F: 熄灯问题（枚举）

题目来源：http://noi.openjudge.cn/ch0201/1813/1813:熄灯问题总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3

da_kao_la·2020-07-01 21:22

百练 2811: 熄灯问题

百练2811:熄灯问题原题OJ链接描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。

coding_sun·2020-07-01 20:23

百练2811：熄灯问题

2811:熄灯问题查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5

cjf1699·2020-07-01 20:05

【论文解读 KDD 2018 | PME】PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction

论文链接：http://net.pku.edu.cn/daim/hongzhi.yin/papers/KDD18-Hongxu.pdf代码链接：https://sites.google.com/view

byn12345·2020-07-01 19:27

一年ACM/ICPC竞赛的感想

没想到，到现在整整一年，我的这一年的大部分时间都花在这上面，从刚开始的学数据结构的同时在PKU上做图论的题，到后面做数论、计算几何等的一些水题，接着到署假做比赛，专搞图论

ahero_happy·2020-07-01 16:44

在线评测网站集锦（涵盖国内国外各大题库和评测网站）

省选以上难度）UniversalOnlineJudge《算法进阶指南》练习网站-ContestHunterLibreOJFZOJCodechefLYOIOnlineJudge洛谷北京大学在线评测北京大学百练浙江大学在线评测电子科技大学在线评测杭州电子科技大学在线评测杭州电子科技大学在线评测

Perfect Peter·2020-07-01 12:36

百练2811：熄灯问题（枚举、位运算）

总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标

Hrbust_cx·2020-07-01 10:48

百练-2692：假币问题（枚举）

总时间限制:1000ms内存限制:65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的

Cosmic_Tree·2020-07-01 08:53

YOLOV3 网络结构学习笔记

https://blog.csdn.net/leviopku/article/details/82660381https://blog.csdn.net/qq_41994006/article/details

Jun_Oo·2020-07-01 02:54

百练 2811：熄灯问题（枚举）

描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。

Cosmic_Tree·2020-07-01 01:59

[好课推荐]数据结构与算法python实现

实现觉得有用的话,欢迎一起讨论相互学习~官方地址：中国大学MOOC主讲人：北京大学陈斌老师，中国人民解放军陆军装甲兵学院徐丙立老师https://www.icourse163.org/course/0809PKU068

武科大许志伟·2020-07-01 00:34

民族音乐学简介

民族音乐学早先称为“比较音乐学（ComparativeMusicology）”，由荷兰音乐学家孔斯特（JaapKunst）于1950年在《音乐学（Musicology）》中提出。

野鹤橙·2020-06-30 19:47

【PKUWC】2019“游”记

对于一个提高组394的蒟蒻来说，北大冬令营就是相当于打酱油嘛。本来分数线是470的，经过降了一轮后，分数变成了390，经过又降了一轮后，我就成功的压线挤进了冬令营，并且取得了优“异”的成绩。感觉还不错的一点主要就是冬令营在本校（中上市几年中学举行）。Day0（1月20日晚）:大概就报到，试机，我们本校的同学还要当志愿者什么的，帮助外校的同学报到，算是攒攒人品吧。最重要的一点是有免费的早中晚餐吃。开

zsjzliziyang·2020-06-30 19:07

pku1062 昂贵的聘礼（Memory Limit Exceeded。。。。。。）

/*昂贵的聘礼TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:8052Accepted:1922Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，

zonelight·2020-06-30 18:56

[LOJ2541][PKUWC2018]猎人杀-分治FFT-容斥原理-概率与期望

猎人杀题目描述猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的：一开始有nn个猎人，第ii个猎人有仇恨度wiwi，每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。然而向谁开枪也是有讲究的，假设当前还活着的猎人有[i1…im][i1…im]，那么有wik∑j=1mwijwik∑j=1mwij的概率是向猎人ikik开枪。一开始第一枪由你打响，目标的选择方法和猎人一样

zlttttt·2020-06-30 18:00

推荐频道

PKU百练