09 2017 档案

9-30刷题记录
摘要：明天就要去宁波了~~心累 刷了几道bzoj题 [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定 阅读全文
posted @ 2017-09-30 22:02 dancer16 阅读(140) 评论(0) 推荐(0)
9-29测试
摘要：三角形计数 题目描述 【背景】Day1T1当然是又裸又水的题了怎么会有背景呢。【题目描述】给定n个点的坐标(0<=xi,yi<=10000)求选出任意三个点能组成的三角形的总面积。 【背景】Day1T1当然是又裸又水的题了怎么会有背景呢。【题目描述】给定n个点的坐标(0<=xi,yi<=10000) 阅读全文
posted @ 2017-09-29 10:54 dancer16 阅读(433) 评论(0) 推荐(0)
lucas+卡特兰数
摘要：N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 经典的卡特兰数模型，只要取模时+一个lucas就行了：模数较小时一般采用lucas定理 阅读全文
posted @ 2017-09-27 09:51 dancer16 阅读(119) 评论(0) 推荐(0)
bzoj1497: [NOI2006]最大获利&&3996: [TJOI2015]线性代数
摘要：给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D Input 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过10 阅读全文
posted @ 2017-09-24 15:04 dancer16 阅读(116) 评论(0) 推荐(0)
bzoj2456
摘要：给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 一行一个正整数表示那个众数。 Sample Input 5 阅读全文
posted @ 2017-09-23 21:25 dancer16 阅读(118) 评论(0) 推荐(0)
某天的测试订正
该文被密码保护。
posted @ 2017-09-23 20:02 dancer16 阅读(5) 评论(0) 推荐(0)
zz
摘要：zz 阅读全文
posted @ 2017-09-21 21:01 dancer16 阅读(127) 评论(0) 推荐(0)
9-20测试
该文被密码保护。
posted @ 2017-09-21 14:30 dancer16 阅读(2) 评论(0) 推荐(0)
斜率优化DP
摘要：土地租用（加强版） 题目描述 随着YYHS的OI集训队人数急剧增加，原有的小机房已经容纳不了数量庞大的队员。 于是史老师决定租用一些实验室机位供队员们训练,他正在考虑为N (1 <= N <= 50,000)位队员租用机位。实验室管理员根据要求给出了N个机位的长和宽，每个机位的长宽满足(1 <= 宽 阅读全文
posted @ 2017-09-16 22:49 dancer16 阅读(222) 评论(0) 推荐(0)
bzoj3674: 可持久化并查集加强版
摘要：Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是 阅读全文
posted @ 2017-09-15 22:23 dancer16 阅读(166) 评论(0) 推荐(0)
点分治
摘要：http://www.cnblogs.com/chty/p/5912360.html 阅读全文
posted @ 2017-09-10 15:31 dancer16 阅读(90) 评论(0) 推荐(0)
9-7测试总结
摘要：玩具谜题 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小 阅读全文
posted @ 2017-09-09 16:02 dancer16 阅读(187) 评论(0) 推荐(0)
POJ2104主席树模板题
摘要：完成新成就——B站上看了算法https://www.bilibili.com/video/av4619406/?from=search&seid=17909472848554781180#page=2 K-th Number Time Limit: 20000MS Memory Limit: 655 阅读全文
posted @ 2017-09-08 22:17 dancer16 阅读(104) 评论(0) 推荐(0)
9-3做题记录
摘要：4003: [JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有根树。这 阅读全文
posted @ 2017-09-03 22:38 dancer16 阅读(169) 评论(0) 推荐(0)
关于左偏树的一些东东
摘要：大概所有的预备知识这里都有https://baike.baidu.com/item/%E5%B7%A6%E5%81%8F%E6%A0%91/2181887?fr=aladdin 例题1：洛谷 P3377 【模板】左偏树（可并堆） P3377 【模板】左偏树（可并堆） P3377 【模板】左偏树（可并 阅读全文
posted @ 2017-09-02 22:38 dancer16 阅读(135) 评论(0) 推荐(0)
8-31测试总结
摘要：一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达 终点。 为了提高比赛难度，组 阅读全文
posted @ 2017-09-01 22:26 dancer16 阅读(192) 评论(0) 推荐(0)

描述