PKU校赛第13页

2018年湘潭大学校赛 G题又见斐波拉契（矩阵快速幂）

https://www.nowcoder.com/acm/contest/105/G根据递推公式f[i+1]=f[i]+f[i-1]+i^3+i^2+i+1f[i]=f[i](i+1)^3=i^3+3*i^2+3*i+1(i+1)^2=i^2+2*i+1(i+1)=i+11=1因为构造矩阵就为1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,3,3,1,0,0,0,1,2,1,0,0,0

FZH_SYU·2020-09-17 10:53

Github上有趣的100个python项目

资料来源：https://github.com/521xueweihan/HelloGitHub项目链接：https://pan.baidu.com/s/16RFV_qFrpKUA2H7dknmzAQ提取码

影子浅笑·2020-09-17 09:46

2018年5月6日GDCPC（广东赛区）总结

上次华工校赛打铁的阴影影响其实不大的。比赛开始时各自读题，我先是看了E，想是数学题，数据量太大，本来想二分答案，结果发现不是单调的。于是想化简式子，结果接下来就一直照着这个方向，都没能想出什么思路。

___mystack·2020-09-16 16:08

2018牛客多校赛第二场 G transform（二分答案 + 前缀和）

大致题意：n个商店排成一列，对于每个商店i，他所在位置位pi，里面有ai个商品。现在你要在一个商店经营，位置任意选择。当你的商店东西卖完之后，你可以从旁边的商店调集商品到你的商店。每次调集一个商品的代价是距离的两倍。现在问你给你T这么多的钱，问你最多可以调集多少商品到你所在的商店。朴素的想法就是暴力枚举你所在的位置，然后看T这么多钱最多可以从两边拿多少东西。我们可以二分我移动的半径，根据半径可以确

alpc_qleonardo·2020-09-16 12:04

[图论] 最短路径(Bellman-Ford , SPFA , Floyed , Dijkstra)

注：模板以hdu2544为例ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

同学少年·2020-09-16 12:04

ACM-ICPC 最短路径问题

最短路径问题时间限制：1秒内存限制：128兆题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

AlgoLin·2020-09-16 11:51

[ACM] 最短路算法整理（bellman_ford , SPFA , floyed , dijkstra 思想，步骤及模板）

以杭电2544题目为例最短路ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

同学少年·2020-09-16 10:38

HDU1533/PKU2195 二分图匹配费用流

GoingHomeTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):641AcceptedSubmission(s):308ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,

ACM_DavidCN·2020-09-16 10:14

Learning notes - 2018-04-26

1,bugsinCmake实践http://sewm.pku.edu.cn/src/paradise/reference/CMake%20Practice.pdf(a),error:noCmakeLists.txtsolution

机器视觉-zjuer·2020-09-16 10:12

cmake

cmake资料AboutPathcmake入门http://www.hahack.com/codes/cmake/cmake实践sewm.pku.edu.cn/src/paradise/reference

神秘浪潮·2020-09-16 09:01

EndNote x8基础使用教程(一)

第一部分如何添加引用转：https://blog.csdn.net/zhangmeimei_pku/article/details/798608301、启动EndNotex8,点击File->New点击

马浩浩·2020-09-16 08:12

第十九届浙大校赛

目录AThanks,TuSimple!BEvenNumberTheoryCRobotCleanerIEPotionGPostmanJExtendedTwinCompositeNumberAThanks,TuSimple!【题意】有n个女生，m个男生；分别读入各自的身高，然后读入1/0（要与比他高/低的人跳舞），问最多可以配对多少人【分析】分成4个区域：要找比他高的男生，要找比他低的男生要找比它高的

hhhaaa_·2020-09-16 07:27

安装配置SSH（Secure Shell）

(ftp://ftp.pku.edu.cn:/pub/unix/ssh-2.3.0.tar.gz)2.成为超级用户(root).3.#gzip–cdssh-2.

zhouminghong·2020-09-16 04:45

[日常] NOI前划水日记

NOI前划水日记开坑记录一下每天的效率有多低5.24早上被春哥安排了一场NEERC(不过怎么是qualificationround啊)省队势力都跑去参加THU/PKU夏令营了...剩下四个D类窝在机房qaq

weixin_30951743·2020-09-16 04:11

Centos7下安装Mysql（任意版本）--完整操作手册

MySQL-server-5.6.26-1.el6.x86_64MySQL-client-5.6.26-1.el6.x86_64下载地址链接：https://pan.baidu.com/s/1vkswbpUjT535PkUJ8jXaLg

小鱼家的鱼·2020-09-16 01:41

我的所有博客分类

2019牛客多校训练营（第三场）（9）2019牛客多校训练营（第四场）（3）牛客练习赛（10）牛客练习赛48（3）牛客练习赛46（3）牛客练习赛45（1）牛客练习赛44（2）牛客练习赛43（1）牛客多校赛

int *zym；·2020-09-16 00:11

PKU 3177 Redundant Paths - 无向图的双连通分量和桥

题目大意:给出一个无向连通图,判断最少需要加多少条边,才能使得任意两点之间至少有两条相互"边独立"的道路.注意,可能含有重边.分析:显然,在同一个双连通分量里的所有点可以等价地看做一个点.收缩后,新图是一棵树,树的边是原无向图的桥.现在问题转化为了在树中至少添加多少条边能使图变为双连通图.结论是:添加边数=(树中度为1的节点数+1)/2说点题外话,无向图的双连通分量分为"边独立"和"顶点独立"两种

tiaotiaoyly·2020-09-15 23:27

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类2010-02-2701:58:39|分类：ACM|字号订阅ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU

qmsggg·2020-09-15 22:30

数模校赛——车辆路径规划问题&自适应蚁群算法

一、问题描述杨浦区卫计委通过捐赠和购买组织了一批重达50吨防疫物资需要分发到本区内的各街道（具体分配方案如下表）。假设卫计委雇用了运输公司的一辆载重量为5吨的卡车负责将物资分别从卫计委运送到各街道办事处，请建立数学模型给出详细且最经济的运输方案。已知：卡车的每公里运输成本为:20元+载货量*10元/吨。综合考虑时间和运输成本,给出一个最优运输方案。物资分配方案（单位：吨）街道物资量街道物资数量定海

软糖糖·2020-09-15 21:14

[JS笔记]Ajax基础

关于在eclipse上部署Tomcat服务器的文章可以参考https://blog.csdn.net/yerenyuan_pku/article/detail

魔法的可乐·2020-09-15 15:16

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

粘贴的比较粗糙，原来的那些个连接都没了，大家凑合下~【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在

weixin_34392843·2020-09-15 15:34

浙江大学第十九届图森未来杯大学生程序设计竞赛

浙江大学第十九届图森未来杯大学生程序设计竞赛赛后总结：T：这是我们第二次集体去参加学校的比赛，总体来说比上一次去浙江中医药校赛成绩好一点，也算是看到了我们自己的进步？

Tangent_1231·2020-09-15 14:49

PKUSC2019滚粗记

PKUSC2019滚粗记Day-INF在$\text{APIO}$时得知省选考崩的自己居然能参加$\text{SC}$，真是非常意外啊。Day0上午机房充斥着放假的气息，居然还成功地做了题？！

dibenshang5553·2020-09-15 13:17

dijkstra算法模板

TotalSubmission(s):27AcceptedSubmission(s):17Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在每年的校赛里

balalalalalalala·2020-09-15 13:24

湖师大ACM校赛总结

湖师大ACM校赛总结这是寒假后参加的第一场比赛，是湖南师范大学的校赛，居然是场个人赛！隔了一个寒假，比赛过程很不顺利！并且一直在卡一道题，直到最后也没有A来。

Lur·2020-09-15 13:26

pku1961 Period

ViewCode1programpku1961(input,output);2var3n:longint;4ch:char;5s:ansistring;6next:array[0..

weixin_33671935·2020-09-15 08:50

用1 ×2 的瓷砖覆盖8 ×8 的地板，有多少种方式呢？

这个题在POJ上有，地址是：http://acm.pku.edu.cn/JudgeOnline/problem?id=2411以前做过这个题，是用状态DP来做的。

huimark·2020-09-15 04:27

9273:PKU2506Tiling

描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入整个测试有多组数据，请做到文件底结束。每行给出一个数字N，03时，1*2横放，有f(n-2)种，1*2竖放，有f(n-1)种，2*2铺，有f(n-2)种，所以f(n)=f(n-1)+2*f(n-2)，这是递推关系式。另外，数据量比较大，要用高精度加法来实现。#includeu

zqwang·2020-09-15 03:45

ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）

点击打开链接解析：因为a,b都是整数，所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1)k=1,2,3,.....因为n最大可以到10^19次方所以要用usignedlonglong(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIterlower_bound(ForwardIterfirst,ForwardIterlast,con

Just_JK·2020-09-15 02:37

ZCMU-校赛C-1778

1778:分钱哪TimeLimit:1SecMemoryLimit:128MBSubmit:241Solved:52[Submit][Status][WebBoard]Description生活在杭州，大家是不是习惯了出门只带一只手机就好啦，无论是大商场还是街边小摊都能用上支付宝，不得不说真是方便呀，知识改变命运，科技改变生活，代码改变世界，每当放假回家，我就回到了没有支付宝的地方了，然后，就要使

rv0p111·2020-09-15 02:44

专题四 Problem I

一、题目编号：1009二、简单题意:在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

ML_ACM·2020-09-15 02:50

ZCMU-校赛E-1780

1780:LoL？TimeLimit:1SecMemoryLimit:128MBSubmit:131Solved:19[Submit][Status][WebBoard]Description校园的生活是美好的，学习之余，大家都有着自己的休闲方式，听音乐，看电影，打游戏什么的，说到游戏，不得不说一个很有意思的游戏，这个游戏中需要两位同志配合一起，开始的时候只能靠攻击小兵挣钱，挣钱的规则是谁最后打死

rv0p111·2020-09-15 02:42

编码和解码(字符串与byte[]之间的转换)

资源来自互联网http://www.cnblogs.com/dabaopku/archive/2012/02/27/2370446.html非常蛋疼的事情,google和baidu在编码是分别采用了UTF

weixin_30610755·2020-09-14 20:45

SCAU 2019年校赛部分题解

我的博客园传送门，阅读起来方便些18438FirstBlood题意：∑i=1a\sum_{i=1}^a∑i=1a∑j=1b\sum_{j=1}^b∑j=1b(i+j)，求和。思路：签到题，照着题目A就行了。viewcode#include#include#include#include#include#include#include#include#include#include#include#

追风者_·2020-09-14 20:31

浙大校赛--B（找规律+数学问题+大数）

B--EvenNumberTheory思路：每个偶数的e!!的阶乘就是求对e不断/2=x,然后将所有x相加，直到e=0.因为所要求的就是所有e和e之前所有正偶数所包含的2的个数（也就是从2，4，6，……,2*(n-1)，2*n，中每个数字所包含的最多的2的个数，将n/2=x,x就是相当于将2~2*n的偶数数字都提取出一个2，然后令n=x(相当于在1~x中找偶数，就是寻找还能被2整除的数字的个数，因

WA掘机·2020-09-14 15:37

2017北京网络赛 F - Cake

TocelebratethatWF-2018willbeheldinPKU,Alice,Bob,andCateareaskedtomakeNcakes.Everycakeineedstogothrough3stepsinrestrictorder

okimaru·2020-09-14 14:19

中文分词工具安装教程及分词和词性标注应用（jieba、pyhanlp、pkuseg、foolnltk、thulac、snownlp、nlpir）

2.1jieba2.1.1jieba简介Jieba中文含义结巴，jieba库是目前做的最好的python分词组件。首先它的安装十分便捷，只需要使用pip安装；其次，它不需要另外下载其它的数据包，在这一点上它比其余五款分词工具都要便捷。另外，jieba库支持的文本编码方式为utf-8。Jieba库包含许多功能，如分词、词性标注、自定义词典、关键词提取。基于jieba的关键词提取有两种常用算法，一是T

明的大世界·2020-09-14 14:22

2017gdut校赛初赛题解

题目来源：http://www.gdutcode.sinaapp.com/contest.php?cid=1054ProblemA:Aneasyproblem解析：标准签到题，(⊙o⊙)…，直接输出Accept，A不大写的人不知道什么心态#include#include#include#include#include#include#include#include#include#include#

15zhazhahe·2020-09-14 13:32

西安邮电大学第五届ACM-ICPC校赛（同步赛）

比赛入口文章目录B-烦人的依赖（字典序的拓扑排序）-超时E-无敌阿姨（模拟）G-校车（差分+离散化）H-中位数因子（思维）*B-烦人的依赖（字典序的拓扑排序）-超时有字典序的拓扑排序，但是因为容易超时所以可以将字符串映射成数字来操作，还有就是接收字符串后要排序后映射，不然也会超时（我也不知道这是什么玄学）#include#include#include#include#include#includ

coder370·2020-09-14 03:27

关于transforms.toTensor()转换的问题对应灰度图和RGB图均可转换且自动加一个维度

target1=imread(r"D:\pku\newdesktop\dataset-DIV2k\Set14\bridge.bmp")target2=Image.open(r"D:\pku\newdesktop

文鸿wow·2020-09-14 02:03

Alpine Linux 安装软件

$apkupdateadd

开心自由天使·2020-09-14 02:30

Alpine Linux

apkupdateapkaddopenssh-serverAlpine包管理工具apk使用介绍alpinelNMP安装部署

mixboot·2020-09-14 01:14

西北大学2019年春季校赛 G题房间迷宫

题目链接:传送门(密码:jwjtxdy)题意:鸡尾酒被困入了一个迷宫！这个迷宫总共有n个房间组成，鸡尾酒初始在1号房间，n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费（包括初始的一号房间）。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。鸡尾酒也可以选择花费bi的金钱打开箱子，箱子中有一个密码ci，打开箱子之后鸡尾酒可以移动到i+k号房间，其

JingLuoZZZ·2020-09-13 18:11

POJ 1011的一个快速实现

http://acm.pku.edu.cn/JudgeOnline/problem?

whwhzzz·2020-09-13 13:59

牛客网2019.6 模拟笔试【猜数游戏】 python解决

思路来自https://blog.csdn.net/pku_coder/article/details/76146927牛牛和羊羊在玩一个有趣的猜数游戏。

Phoebe_D·2020-09-13 10:13

喝酒，酒瓶瓶盖换酒js解决

题目是王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后3个空瓶可以换一瓶，4个瓶盖也可以换一瓶酒。

梁毅·2020-09-13 08:07

hust校赛 1615 Matrix 矩阵和其逆矩阵的乘积中不为0的元素个数

MatrixTimeLimit:3SecMemoryLimit:128MBSubmissions:164Solved:38DescriptionToefficientcalculatethemultiplicationofasparsematrixisveryusefulinindustrialfiled.Let'sconsiderthisproblem:AisanN*Nmatrixwhichon

chasexie(xiehonghao)·2020-09-13 08:22

PKU3522(Slim Span)-求差值最小的生成树

题目链接/**题目大意：*一个简单图,n个点,m条边;*要求一颗生成树,使得其最大边与最小边的差值是所有生成树中最小的,输出最小的那个差值;*算法分析：*枚举最小边，用kruskal求生成树,不断更新差值得到最优值;**/#include#include#include#include#include#include#includeusingnamespacestd;constintN=111;c

Jarily·2020-09-13 07:20

wordpress分享到微信无缩略图的问题

了现在不是微信开发者用不了他的分享接口不给你显示缩略图做出来是这样的（无缩略图，老板没法装13了，那可不行）小七的思路是：1.wp后台下载“自定义微信分享“插件(插件教程网址https://www.mywpku.com

weixin_34162695·2020-09-12 21:10

EOJ3257 七减一（数位dp）

校赛临近了，仲马的七减一之魂开始燃烧了，他竟然想要

Low丶Coder·2020-09-12 13:23

推荐频道

PKU校赛

2018年湘潭大学校赛 G题 又见斐波拉契（矩阵快速幂）