PIPIBoss - 博客园

2018年2月3日

NOIWC2018 游记

摘要： ##day1 上午是自习,做了一些杂题,看了一下ppt,中午准备了一下行李,就出发了,提前了一个小时,谁知道被坑爹导航弄得居然到晚了一点当走到这里的时候我愣住了纠结了一分钟,直到有个boy走了进去,我才默默地跟了进去,第一次进女寝好刺激啊下午和大爷们吃了会鸡,就去吃饭了食堂的饭菜很丰富啊,感阅读全文

posted @ 2018-02-03 14:32 PIPIBoss 阅读(987) 评论(2) 推荐(6) 编辑

bzoj 4180: 字符串计数

摘要： Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，每一次操作选阅读全文

posted @ 2018-02-03 11:40 PIPIBoss 阅读(218) 评论(0) 推荐(1) 编辑

bzoj 4260: Codechef REBXOR

摘要： Description ![题面][1] Solution 记录前缀答案和后缀答案,然后枚举断点合并即可求出以每一个结尾的最大异或的段,相当于求两个前缀异或值的最大值,用trie树贪心即可 [1]:http://www.lydsy.com/JudgeOnline/upload/201509/fa( 阅读全文

posted @ 2018-02-03 08:50 PIPIBoss 阅读(163) 评论(0) 推荐(1) 编辑

2018年2月2日

bzoj 4403: 序列统计

摘要： Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Solution 将所有元素$a[i]$加上$i$之后，就变成求单调上升序列了，那么$a[i]$的取值范围就是$[L+1,R+n]$，且只有 $R 阅读全文

posted @ 2018-02-02 22:50 PIPIBoss 阅读(278) 评论(0) 推荐(1) 编辑

bzoj 3191: [JLOI2013]卡牌游戏

摘要： Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡阅读全文

posted @ 2018-02-02 21:42 PIPIBoss 阅读(176) 评论(1) 推荐(1) 编辑

Codeforces Round #460 E. Congruence Equation

摘要： Description "题面" $n a^n≡b (\mod P),1 using namespace std; typedef long long ll; ll a,b,P,x; ll qm(ll x,ll k){ ll sum=1; while(k){ if(k&1)sum=1ll sum x 阅读全文

posted @ 2018-02-02 19:21 PIPIBoss 阅读(186) 评论(0) 推荐(1) 编辑

PKUWC 2018 滚粗记

摘要： day0 上午居然考了一场考试，大爆炸，攒了一波RP，下午也没有心思去落实题目，而是一心去搞颓废，到了晚上看时间还早，于是就看了一波上午考试的Solution，懵逼.jpg day1 上午考数学，前一天吃了两餐火锅，肚子爆炸，考试迟到了许久，考试的时候肚子也不是很舒服，结果大题只写了10分钟，只好挑阅读全文

posted @ 2018-02-02 16:36 PIPIBoss 阅读(433) 评论(2) 推荐(4) 编辑

2018年1月12日

bzoj 3924: [Zjoi2015]幻想乡战略游戏

摘要： Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。整个地图是一个树结构阅读全文

posted @ 2018-01-12 19:14 PIPIBoss 阅读(241) 评论(5) 推荐(2) 编辑

2018年1月9日

bzoj 3672: [Noi2014]购票

摘要： Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为阅读全文

posted @ 2018-01-09 15:10 PIPIBoss 阅读(185) 评论(5) 推荐(1) 编辑

2018年1月7日

bzoj 2956: 模积和

摘要： Description 求 $\sum_{i=1}^n\sum_{j=1}^m(n\%i) (m\%j)$,$i!=j$ Solution 写成这样的形式： $\sum_{i=1}^{n}\sum_{j=1}^{m}(n \lfloor\frac{n}{i}\rfloor i) (m \lfloor 阅读全文

posted @ 2018-01-07 22:55 PIPIBoss 阅读(170) 评论(1) 推荐(1) 编辑

Boss.Pi

虽菜犹皮

公告