随笔档案「2018年8月」 - 九月旧约

牛客多校第六场 C Generation I 组合数学阶乘逆元模板

摘要：链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网 Oak is given N empty and non-repeatable sets which are numbered from 1 to N. Now Oak is going to d 阅读全文

posted @ 2018-08-30 15:02 九月旧约阅读(276) 评论(0) 推荐(0)

关于斐波那契数列的一些恒等式模板牛客OI测试赛 A 斐波拉契

摘要：牛客A 斐波拉契链接：https://www.nowcoder.com/acm/contest/181/A来源：牛客网设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求输入描述: 输出描述: 示例1 输入复制阅读全文

posted @ 2018-08-30 11:26 九月旧约阅读(540) 评论(0) 推荐(0)

牛客OI测试赛 C 序列思维

摘要：链接：https://www.nowcoder.com/acm/contest/181/C来源：牛客网题目描述小a有n个数，他想把他们划分为连续的权值相等的k段，但他不知道这是否可行。每个数都必须被划分这个问题对他来说太难了，于是他把这个问题丢给了你。输入描述: 第一行为两个整数n,q，分阅读全文

posted @ 2018-08-30 11:04 九月旧约阅读(265) 评论(0) 推荐(0)

牛客OI测试赛 F 子序列组合数学欧拉降幂公式模板

摘要：链接：https://www.nowcoder.com/acm/contest/181/F来源：牛客网题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果输入描述: 第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如阅读全文

posted @ 2018-08-30 10:31 九月旧约阅读(421) 评论(0) 推荐(0)

放球问题组合数学转自百度百科

摘要：放球问题是指把 n个球放到 m个盒子里的方案数。它是组合数学的一个非常重要的问题。根据球是否相同，盒子是否有区别，是否允许有空盒以及n与m 的大小关系，放球问题可分成 16 个子问题。不同情况总结见下表。放球问题是指把 n个球放到 m个盒子里的方案数。它是组合数学的一个非常重要的问题。根据球是否相阅读全文

posted @ 2018-08-29 16:24 九月旧约阅读(1056) 评论(0) 推荐(0)

CF1028D Order book 思维

摘要：Order book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Order book time limit per tes 阅读全文

posted @ 2018-08-29 10:08 九月旧约阅读(302) 评论(0) 推荐(0)

牛客多校第七场 C Bit Compression 思维

摘要：链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 A binary string s of length N = 2n is given. You will perform the following operation n times : - 阅读全文

posted @ 2018-08-28 21:16 九月旧约阅读(184) 评论(0) 推荐(0)

UOJ 34 多项式乘法 FFT 模板

摘要：这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 nn 和 mm，分别表示两个多项式的次数。第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。输出格式一行阅读全文

posted @ 2018-08-28 16:40 九月旧约阅读(149) 评论(0) 推荐(0)

CF1028C Rectangles 思维

摘要：Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Rectangles time limit per tes 阅读全文

posted @ 2018-08-28 14:44 九月旧约阅读(162) 评论(0) 推荐(0)

2017福建省赛 L Tic-Tac-Toe 模拟

摘要：Kim likes to play Tic-Tac-Toe. Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 mov 阅读全文

posted @ 2018-08-27 20:12 九月旧约阅读(230) 评论(0) 推荐(0)

2017福建省赛 FZU 2278 YYS 数学大数

摘要：Yinyangshi is a famous RPG game on mobile phones. Kim enjoys collecting cards in this game. Suppose there are n kinds of cards. If you want to get a n 阅读全文

posted @ 2018-08-27 19:22 九月旧约阅读(118) 评论(0) 推荐(0)

CF1029C Maximal Intersection 暴力枚举

摘要：Maximal Intersection time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given nn se 阅读全文

posted @ 2018-08-27 15:05 九月旧约阅读(168) 评论(0) 推荐(0)

2018中国大学生程序设计竞赛 - 网络选拔赛 hdu 6440 Dream 模拟

摘要：Dream Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1014 Accepted Submission(s): 200Special Ju 阅读全文

posted @ 2018-08-26 15:50 九月旧约阅读(140) 评论(0) 推荐(0)

2018中国大学生程序设计竞赛 - 网络选拔赛 hdu6438 Buy and Resell 买入卖出问题贪心

摘要：Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 359 P 阅读全文

posted @ 2018-08-26 15:45 九月旧约阅读(143) 评论(0) 推荐(0)

2018中国大学生程序设计竞赛 - 网络选拔赛 hdu Tree and Permutation 找规律+求任意两点的最短路

摘要：Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 阅读全文

posted @ 2018-08-25 19:26 九月旧约阅读(243) 评论(4) 推荐(0)

2018中国大学生程序设计竞赛 - 网络选拔赛 hdu Find Integer 数论

摘要：Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special J 阅读全文

posted @ 2018-08-25 19:16 九月旧约阅读(414) 评论(3) 推荐(0)

牛客小白月赛4 H 相邻的糖果思维

摘要：链接：https://www.nowcoder.com/acm/contest/134/H来源：牛客网题目描述有n个盒子摆成一排，每个盒子内都有ai个糖果。现在你可以执行以下操作： ·你可以选择任意一个盒子，在选择的盒子内吃掉一个糖果。对你的要求如下： ·任何m个相邻的盒子内糖果数量不能超过阅读全文

posted @ 2018-08-24 22:00 九月旧约阅读(250) 评论(0) 推荐(0)

牛客小白赛4 A 三角形数学

摘要：链接：https://www.nowcoder.com/acm/contest/134/A来源：牛客网题目描述铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形，这时阅读全文

posted @ 2018-08-24 21:11 九月旧约阅读(225) 评论(0) 推荐(0)

牛客小白月赛4 J 强迫症思维

摘要：链接：https://www.nowcoder.com/acm/contest/134/J来源：牛客网题目描述铁子最近犯上了强迫症，他总是想要把一个序列里的元素变得两两不同，而他每次可以执行一个这样的操作，他可以选择序列里的任意两个元素相加，不妨记作ai和aj，然后把ai+aj放进序列里，再删掉阅读全文

posted @ 2018-08-24 20:45 九月旧约阅读(227) 评论(0) 推荐(0)

牛客小白月赛4 C 病菌感染 dfs

摘要：链接：https://www.nowcoder.com/acm/contest/134/C来源：牛客网题目描述铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上，这可急坏了他们。培养皿可以被看成一个n*n的方格，最初病菌滴在了这n*n的格子中的某些格子，病菌的传染方式是这样的，如果一个阅读全文

posted @ 2018-08-24 20:41 九月旧约阅读(211) 评论(0) 推荐(0)

牛客小白月赛4 B 博弈论思维字符串

摘要：链接：https://www.nowcoder.com/acm/contest/134/B来源：牛客网题目描述铁子和顺溜在学习了博弈论的sg函数之后，解决了很多很多博弈题，现在他们遇到了一道难题。给出一个长度为 n 的数列，数列里的每个元素都是个位数，这个数列的每一个连续子数列都能生成一个十阅读全文

posted @ 2018-08-24 20:37 九月旧约阅读(259) 评论(0) 推荐(0)

牛客小白月赛4 I 合唱队形思维字符串

摘要：链接：https://www.nowcoder.com/acm/contest/134/I来源：牛客网题目描述铁子的班级在毕业晚会有一个合唱节目，到了毕业晚会的时候，他们必须排成一排一起合唱"认错"，"当然是选择原谅他"等一系列原谅歌曲，但是当队形布置好的时候，领导们觉得队形里最长的连续的女生的阅读全文

posted @ 2018-08-24 20:33 九月旧约阅读(250) 评论(0) 推荐(0)

牛客小白月赛5 E 面积计算三角形面积模板波尔约-格维也纳定理匹克公式

摘要：链接：https://www.nowcoder.com/acm/contest/135/E来源：牛客网题目描述定义“最大生成图”：在M*N的点阵中，连接一些点形成一条经过所有点恰好一次的回路，且连成的多边形各边互不交叉。这样形成的封闭图形叫做这个点阵的“最大生成图”，用表示。（PS：这个名字是出阅读全文

posted @ 2018-08-24 15:00 九月旧约阅读(583) 评论(0) 推荐(0)

牛客小白月赛6 B 范围数学

摘要：链接：https://www.nowcoder.com/acm/contest/135/B来源：牛客网题目描述已知与均为实数，且满足：给定A,B，求x的取值范围？由于Apojacsleam的计算几何往往被精度卡飞，所以他痛恨精度错误，于是给定的A，B都是正整数。请注意：题目中给的指的是仅为阅读全文

posted @ 2018-08-24 14:43 九月旧约阅读(189) 评论(0) 推荐(0)

牛客小白月赛6 水题求n!在m进制下末尾0的个数数论

摘要：链接：https://www.nowcoder.com/acm/contest/135/C来源：牛客网题目描述其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。输入描述: 输入数据共一行，两个正整数x,m，意义如“题目描述”。输出描述: 阅读全文

posted @ 2018-08-24 13:45 九月旧约阅读(586) 评论(0) 推荐(0)

牛客小白月赛6 I 公交线路最短路模板题

摘要：链接：https://www.nowcoder.com/acm/contest/136/I来源：牛客网题目描述 P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。输入描述: 第一行有5 阅读全文

posted @ 2018-08-23 20:05 九月旧约阅读(287) 评论(0) 推荐(0)

牛客小白月赛6 G 指纹锁 set的自动排序模板

摘要：链接：https://www.nowcoder.com/acm/contest/136/G来源：牛客网题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个阅读全文

posted @ 2018-08-23 19:52 九月旧约阅读(240) 评论(0) 推荐(0)

牛客小白月赛6 E 对弈思维

摘要：链接：https://www.nowcoder.com/acm/contest/136/E来源：牛客网题目描述善弈者谋势，不善弈者谋子。 ——《弈林新编》蒟蒻HtBest与神犇WHZ下棋（五子棋），HtBest执黑棋，WHZ执白棋。由于HtBest天资愚笨，不会判断输赢，所以需要你帮他开发一个阅读全文

posted @ 2018-08-23 19:22 九月旧约阅读(239) 评论(0) 推荐(0)

牛客小白月赛6 F 发电树状数组单点更新求区间乘积模板

摘要：链接：https://www.nowcoder.com/acm/contest/136/F来源：牛客网 HA实验是一个生产、提炼“神力水晶”的秘密军事基地，神力水晶可以让机器的工作效率成倍提升。 HA实验基地有n台发电机，标号为1-n，每台发电机的发电效率为1。为了满足基地的用电需求，HtBest 阅读全文

posted @ 2018-08-23 16:38 九月旧约阅读(211) 评论(0) 推荐(0)

杭电多校第九场 hdu6424 Rikka with Time Complexity 数学

摘要：Rikka with Time Complexity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 448 Accepted Submiss 阅读全文

posted @ 2018-08-23 15:43 九月旧约阅读(235) 评论(0) 推荐(0)

杭电多校第十场 hdu6432 Cyclic 打表找规律

摘要：Cyclic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 125 Problem 阅读全文

posted @ 2018-08-23 11:30 九月旧约阅读(341) 评论(0) 推荐(0)

杭电多校第十场 hdu6435 CSGO 二进制枚举子集

摘要：CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 227 Problem De 阅读全文

posted @ 2018-08-23 11:25 九月旧约阅读(465) 评论(0) 推荐(0)

二进制枚举子集模板

摘要：二进制枚举子集 n个数有2^n个子集，每个子集对应一个二进制数，二进制数的每一位对应一个数，二进制的位权为0表示子集不包含那个数，二进制数的位权为1表示子集包含那个数参考博客：https://blog.csdn.net/liangzhaoyang1/article/details/52853207 阅读全文

posted @ 2018-08-23 10:43 九月旧约阅读(341) 评论(0) 推荐(0)

hdu6376 度度熊剪纸条思维

摘要：度度熊剪纸条 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1788 Accepted Submission(s): 318 Problem D 阅读全文

posted @ 2018-08-22 21:20 九月旧约阅读(225) 评论(0) 推荐(0)

杭电多校第十场 hdu6434 Count 欧拉函数打表快速打表模板

摘要：Problem I. Count Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 16 阅读全文

posted @ 2018-08-22 17:59 九月旧约阅读(418) 评论(0) 推荐(0)

杭电多校第九场 hdu6425 Rikka with Badminton 组合数学思维

摘要：Rikka with Badminton Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 351 Accepted Submission(s) 阅读全文

posted @ 2018-08-21 17:24 九月旧约阅读(371) 评论(0) 推荐(0)

杭电多校第九场 HDU6415 Rikka with Nash Equilibrium dp

摘要：Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1251 Accepted Subm 阅读全文

posted @ 2018-08-21 16:50 九月旧约阅读(222) 评论(0) 推荐(0)

CF1025B Weakened Common Divisor 数学

摘要：Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output During the res 阅读全文

posted @ 2018-08-21 15:00 九月旧约阅读(241) 评论(0) 推荐(0)

CF1025C Plasticine zebra 思维字符串

摘要：Plasticine zebra time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Plasticine zebra time li 阅读全文

posted @ 2018-08-21 14:56 九月旧约阅读(238) 评论(0) 推荐(0)

CF1027D Mouse Hunt 思维

摘要：Mouse Hunt time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mouse Hunt time limit per tes 阅读全文

posted @ 2018-08-20 19:39 九月旧约阅读(262) 评论(0) 推荐(0)

杭电多校第九场 D Rikka with Stone-Paper-Scissors 数学

摘要：Rikka with Stone-Paper-Scissors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1 Accepted Subm 阅读全文

posted @ 2018-08-20 16:19 九月旧约阅读(493) 评论(0) 推荐(0)

百度之星初赛A轮 A 度度熊拼三角贪心

摘要：度度熊拼三角 Accepts: 2536 Submissions: 4433 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 度度熊拼三角 Accepts: 2536 Submissio 阅读全文

posted @ 2018-08-20 10:28 九月旧约阅读(212) 评论(0) 推荐(0)

牛客多校第十场 A Rikka with Lowbit 线段树

摘要：链接：https://www.nowcoder.com/acm/contest/148/A来源：牛客网题目描述 Today, Rikka is going to learn how to use BIT to solve some simple data structure tasks. Whil 阅读全文

posted @ 2018-08-19 21:32 九月旧约阅读(275) 评论(0) 推荐(0)

CF1072A Palindromic Twist 思维

摘要：Palindromic Twist time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a string 阅读全文

posted @ 2018-08-19 21:28 九月旧约阅读(184) 评论(0) 推荐(0)

CF1027C Minimum Value Rectangle 贪心数学

摘要：Minimum Value Rectangle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have nn stic 阅读全文

posted @ 2018-08-19 21:24 九月旧约阅读(269) 评论(0) 推荐(0)

牛客小白月赛6 J 洋灰三角数学

摘要：链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网题目描述洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角阅读全文

posted @ 2018-08-19 11:51 九月旧约阅读(346) 评论(5) 推荐(0)

牛客小白月赛6 C 桃花 dfs 求树上最长直径

摘要：链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网题目描述桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃阅读全文

posted @ 2018-08-19 09:58 九月旧约阅读(217) 评论(0) 推荐(0)

牛客小白月赛6 A 鲲数学

摘要：链接：https://www.nowcoder.com/acm/contest/136/A来源：牛客网北冥有鱼，其名为鲲，鲲之大，不知其几千里也。 ——《庄子·逍遥游》 HtBest有一条可爱的小鲲，HtBest想和与小鲲比赛游泳，我们可以把游泳池看成一个圆环，两人从起点游一圈回到起点即可完成比赛阅读全文

posted @ 2018-08-19 09:20 九月旧约阅读(270) 评论(0) 推荐(0)

牛客第七场 Sudoku Subrectangles

摘要：链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网 You have a n * m grid of characters, where each character is an English letter (lowercase or upper 阅读全文

posted @ 2018-08-10 11:48 九月旧约阅读(231) 评论(0) 推荐(0)

牛客第七场 Minimum Cost Perfect Matching 规律

摘要：题意：1-n-1个数和1-n-1个数两两匹配，每次匹配将两个数的值进行与运算，要求每次匹配与运算的和相加最小，问满足匹配的配对方式分析：打表前10个数与运算最小的匹配，我们发现，从n-1开始按位取反可以得到前面的一个值，这两个值的与运算结果为0 不管奇数还是偶数，前面和后面的数都可以两两匹配，偶数阅读全文

posted @ 2018-08-09 17:20 九月旧约阅读(381) 评论(0) 推荐(0)

hdu6373 Pinball 杭电第六场物理知识

摘要：Pinball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 244 Problem 阅读全文

posted @ 2018-08-09 17:10 九月旧约阅读(160) 评论(0) 推荐(0)

杭电第四场 hdu6336 Problem E. Matrix from Arrays 打表找规律矩阵前缀和（模板）

摘要：Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1384 Accepted Sub 阅读全文

posted @ 2018-08-09 10:38 九月旧约阅读(142) 评论(0) 推荐(0)

杭电第六场 hdu6362 oval-and-rectangle 积分求期望

摘要：oval-and-rectangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 237 Accepted Submission(s): 93 阅读全文

posted @ 2018-08-08 19:46 九月旧约阅读(342) 评论(0) 推荐(0)

hdu6333 Harvest of Apples 离线+分块+组合数学（求组合数模板）

摘要：Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3088 Accepted Subm 阅读全文

posted @ 2018-08-07 22:02 九月旧约阅读(198) 评论(0) 推荐(0)

详解RMQ-ST算法 ST模板

摘要：RMQ问题是求解区间最值的问题。这里分析的是ST算法，它可以对所有要处理的数据做到O(nlogn)的预处理，对每个区间查询做到O(1)查询 ST算法本质是一个DP的过程这里通过举一个求最大值实例来理解ST算法：我们有这样一串数字数值：35 13 65 99 88 75 64 51 42 55 阅读全文

posted @ 2018-08-07 20:03 九月旧约阅读(320) 评论(0) 推荐(1)

hdu6356 Glad You Came 杭电多校第五场 RMQ ST表（模板）

摘要：Glad You Came Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 629 阅读全文

posted @ 2018-08-07 15:54 九月旧约阅读(185) 评论(0) 推荐(0)

hdu6354 杭电第五场 Everything Has Changed 计算几何

摘要：Everything Has Changed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 292 Accepted Submission( 阅读全文

posted @ 2018-08-06 20:55 九月旧约阅读(202) 评论(0) 推荐(0)

hdu6351 Beautiful Now 杭电第五场暴力枚举

摘要：Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Probl 阅读全文

posted @ 2018-08-06 16:44 九月旧约阅读(236) 评论(0) 推荐(0)

牛客多校第六场 J Heritage of skywalkert 随即互质概率 nth_element（求最大多少项模板）

摘要：链接：https://www.nowcoder.com/acm/contest/144/J来源：牛客网 skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group 阅读全文

posted @ 2018-08-05 16:22 九月旧约阅读(143) 评论(0) 推荐(0)

百度之星资格赛调查问卷 bitset模板（直接将字符串转化成二进制数组并可以计算出十进制值）

摘要：Problem Description 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得阅读全文

posted @ 2018-08-04 21:53 九月旧约阅读(656) 评论(0) 推荐(1)

百度之星资格赛子串查询线段树

摘要：子串查询 Accepts: 1907 Submissions: 8274 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 子串查询 Accepts: 1907 Submissions 阅读全文

posted @ 2018-08-04 19:36 九月旧约阅读(711) 评论(2) 推荐(0)

牛客多校第五场 F take 期望转化成单独事件概率（模板）树状数组

摘要：链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At the beg 阅读全文

posted @ 2018-08-03 20:58 九月旧约阅读(260) 评论(0) 推荐(0)

牛客多校第五场 E room 二分图匹配 KM算法模板

摘要：链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students num 阅读全文

posted @ 2018-08-03 10:01 九月旧约阅读(268) 评论(0) 推荐(0)

牛客第五场多校 J plan 思维

摘要：链接：https://www.nowcoder.com/acm/contest/143/J来源：牛客网 There are n students going to travel. And hotel has two types room:double room and triple room. Th 阅读全文

posted @ 2018-08-02 21:05 九月旧约阅读(297) 评论(0) 推荐(0)

牛客第五场 G max 思维

摘要：链接：https://www.nowcoder.com/acm/contest/143/G来源：牛客网 Give two positive integer c, n. You need to find a pair of integer (a,b) satisfy 1<=a,b<=n and the 阅读全文

posted @ 2018-08-02 20:49 九月旧约阅读(156) 评论(0) 推荐(0)

牛客第五场多校 A gpa 分数规划（模板）

摘要：链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and th 阅读全文

posted @ 2018-08-02 20:35 九月旧约阅读(303) 评论(0) 推荐(0)

杭电多校第四场 Problem K. Expression in Memories 思维模拟

摘要：Problem K. Expression in Memories Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Su 阅读全文

posted @ 2018-08-01 16:28 九月旧约阅读(280) 评论(0) 推荐(0)

08 2018 档案

导航

公告