10 2017 档案

计蒜客NOIP2017提高组模拟赛（五）day2-蚂蚁搬家
摘要：传送门 这题可以用线段树来维护 阅读全文
posted @ 2017-10-30 18:46 white_hat_hacker 阅读(212) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（五）day2-成绩统计
摘要：传送门 用hash，因为map的复杂度可能在这题中因为多一个log卡掉，但是hash不会 可能因为这个生成的随机数有循环的情况，不是完全均匀的 而且这题hash表的长度也可以开的很大 阅读全文
posted @ 2017-10-30 18:44 white_hat_hacker 阅读(327) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（三）day2-数三角形
摘要：传送门 这题有点坑啊 设A为两边颜色不同的角，B为两边颜色相同的角 那么考虑三种三角形：异色，同色，其他 对于任何一个异色三角形，一定会有三个颜色不同的角， 对于任何一个同色三角形，一定会有零个颜色不同的角， 对于任何一个其他三角形，一个会有两个颜色不同的角， 那么A一定等于异色三角形数目*3+其他 阅读全文
posted @ 2017-10-27 22:44 white_hat_hacker 阅读(394) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（三）day2-直线的交点
摘要：传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交 然后把上面的位置排下序，下面离散化+树状数组即可 阅读全文
posted @ 2017-10-27 22:37 white_hat_hacker 阅读(290) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（三）day2-小区划分
摘要：传送门 dp，注意边界 阅读全文
posted @ 2017-10-27 22:32 white_hat_hacker 阅读(202) 评论(0) 推荐(0)
BZOJ1096: [ZJOI2007]仓库建设
摘要：Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 阅读全文
posted @ 2017-10-26 20:56 white_hat_hacker 阅读(135) 评论(0) 推荐(0)
BZOJ1010: [HNOI2008]玩具装箱toy
摘要：Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2017-10-26 18:31 white_hat_hacker 阅读(135) 评论(0) 推荐(0)
浴谷夏令营2017.8.3数据结构的整理
摘要：P1196 银河英雄传说 加权并查集 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define MAXN 30005 7 #defin 阅读全文
posted @ 2017-10-26 00:16 white_hat_hacker 阅读(270) 评论(0) 推荐(0)
浴谷夏令营2017.8.1基础数学知识的整理
摘要：1.排列与组合 1.1 排列 1.2 组合 C(n,m)=C(n-1,m)+C(n-1,m-1) 1.3 二项式定理 (a+b)^n=ΣC(n,i)a^i*b^n-i 例1.1组合数 题目来源：洛谷3414 快速幂 1.4四种放球方法 1）n个不同球放入m个不同袋子 m^n 2）n个相同球放入m个不 阅读全文
posted @ 2017-10-25 13:04 white_hat_hacker 阅读(404) 评论(0) 推荐(1)
BZOJ3810: [Coci2015]Stanovi
摘要：3810: [Coci2015]Stanovi Description Input 输入一行，三个整数，n, m, k 输入一行，三个整数，n, m, k Output 输出一个数，表示最小不满意度。 输出一个数，表示最小不满意度。 Sample Input 3 3 2 Sample Output 阅读全文
posted @ 2017-10-25 00:48 white_hat_hacker 阅读(230) 评论(0) 推荐(0)
BZOJ4870: [Shoi2017]组合数问题
摘要：4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文
posted @ 2017-10-25 00:45 white_hat_hacker 阅读(232) 评论(0) 推荐(0)
浴谷夏令营2017.8.1数论的整理
摘要：知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( 阅读全文
posted @ 2017-10-24 21:05 white_hat_hacker 阅读(250) 评论(0) 推荐(0)
BZOJ1483: [HNOI2009]梦幻布丁
摘要：1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 阅读全文
posted @ 2017-10-24 00:19 white_hat_hacker 阅读(212) 评论(0) 推荐(0)
NOIP2014-11-3模拟赛
摘要：字符串 题目描述 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把"dd"消除后，得到的字符串是abcc，这时cc又 阅读全文
posted @ 2017-10-23 18:01 white_hat_hacker 阅读(376) 评论(0) 推荐(0)
BZOJ3884: 上帝与集合的正确用法
摘要：Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文
posted @ 2017-10-23 09:28 white_hat_hacker 阅读(189) 评论(0) 推荐(0)
BZOJ4869: [Shoi2017]相逢是问候
摘要：Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai， 阅读全文
posted @ 2017-10-23 09:22 white_hat_hacker 阅读(172) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（三）day1
摘要：火山喷发 火山喷发对所有附近的生物具有毁灭性的影响。在本题中，我们希望用数值来模拟这一过程。 在环境里有 n 个生物分别具有 A​1​​,A​2​​,⋯,A​n​​点生命值，一次火山喷发总计 MM 轮，每轮造成 11 点伤害，等概率地分给所有存活的生物，即如果目前有 K 个活着的生物，每个生物受到这 阅读全文
posted @ 2017-10-20 22:55 white_hat_hacker 阅读(554) 评论(0) 推荐(0)
NOIP2014-9-6模拟赛
摘要：工资 (money/money.in/money.out) 时限1000ms 内存256MB 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的 阅读全文
posted @ 2017-10-19 11:12 white_hat_hacker 阅读(237) 评论(0) 推荐(0)
NOIP2014-7-7模拟赛
摘要：1.无线通讯网（wireless.pas/cpp/c） 【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。 阅读全文
posted @ 2017-10-14 23:50 white_hat_hacker 阅读(179) 评论(0) 推荐(0)
NOIP2014-6-14模拟赛
摘要：Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 阅读全文
posted @ 2017-10-06 16:09 white_hat_hacker 阅读(213) 评论(0) 推荐(0)
NOIP2014-5-24模拟赛
摘要：Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采 阅读全文
posted @ 2017-10-04 00:44 white_hat_hacker 阅读(225) 评论(0) 推荐(0)
负环判断模版
摘要：1，当图中不存在重边或自环时，可以用普通的dfs搜索，当存在时，普通的dfs便无能为力了，需要使用SPFA算法 2，初始时所有的d全部赋成0，可以很大幅度上提升效率，这是和最短路不同的地方 3，每个点都要搜索，当每个点都找不到负环时，才可以认为没有负环 例题：https://www.luogu.or 阅读全文
posted @ 2017-10-03 22:50 white_hat_hacker 阅读(153) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（四）day1
摘要：T1:小X的质数 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相 阅读全文
posted @ 2017-10-03 12:41 white_hat_hacker 阅读(707) 评论(0) 推荐(0)
NOIP2014-10-30模拟赛
摘要：T1:逗比三角形 【题目描述】 小J是一名OI退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。他现在有一个二维盒子和一些二维三角形，这个盒子拥有无限的高度和L的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小J想把这些三角形放入盒子里，由于小J从txt大神犇那里学会了魔法，所以小J的 阅读全文
posted @ 2017-10-01 18:38 white_hat_hacker 阅读(326) 评论(0) 推荐(0)