hankeke303

2018年10月23日

摘要：题目描述有一棵有 n 个结点的树，每条边有编号为 0,1,2 的三种颜色，刚开始每条边颜色都为 0 。现在有 3 种操作： $1\ x\ y\ col$ ，表示询问 $x$ 到 $y$ 的最短路径上有几条颜色为 $col$ 的边； $2\ x\ y\ col_1\ col_2$ ，表示将两个端点阅读全文

posted @ 2018-10-23 17:05 hankeke303 阅读(229) 评论(0) 推荐(0) 编辑

JSOI2008 最小生成树计数

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生阅读全文

posted @ 2018-10-23 10:18 hankeke303 阅读(183) 评论(0) 推荐(0) 编辑

2018年10月22日

BZOJ2654 Tree

摘要： Time Limit: 30 Sec Memory Limit: 512 MB Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。题目保证有解。 Input 第一行$V$,$E$,$need$分别表示点数，边数和需要的白色边数阅读全文

posted @ 2018-10-22 23:15 hankeke303 阅读(169) 评论(0) 推荐(0) 编辑

牛客网NOIP赛前集训营-提高组（第六场）B-选择题

摘要：题目描述有一道选择题，有 a,b,c,d 四个选项。现在有 n 个人来做这题，第 i 个人有 pi,j 的概率选第 j 个选项。定义$cnt(x)$为选第$ x $个选项的人数。令$mx$为$cnt(x)$最大的$x$(如果有多个$cnt(x)$最大的$ x$，则取其中 $x$ 最小的)，若阅读全文

posted @ 2018-10-22 19:18 hankeke303 阅读(189) 评论(0) 推荐(0) 编辑

牛客网NOIP赛前集训营-提高组（第六场）A-最长路

摘要：题目描述有一张 n 个点 m 条边的有向图，每条边上都带有一个字符，字符用一个数字表示。求以每个点为起点的最长路，输出走过的边的字符构成的字符串的字典序最小的方案。为了方便，你需要这样输出方案：如果最长路无限长，则输出否则假设方案走过的边的字符依次为 w1,w2,..wk ，输出 %20% 阅读全文

posted @ 2018-10-22 19:00 hankeke303 阅读(174) 评论(0) 推荐(0) 编辑

[校内NOIP2018模拟20181020] wph World Final 捧杯稳

该文被密码保护。阅读全文

posted @ 2018-10-22 15:59 hankeke303 阅读(12) 评论(0) 推荐(0) 编辑

[校内NOIP2018模拟20181020] wph AKIOI稳了

该文被密码保护。阅读全文

posted @ 2018-10-22 15:53 hankeke303 阅读(17) 评论(0) 推荐(0) 编辑

[校内NOIP2018模拟20181020] wph会做所有的线段树

该文被密码保护。阅读全文

posted @ 2018-10-22 15:18 hankeke303 阅读(5) 评论(0) 推荐(0) 编辑

2018年10月16日

20181015NOIP2018选拔赛Day1有感

该文被密码保护。阅读全文

posted @ 2018-10-16 00:00 hankeke303 阅读(15) 评论(0) 推荐(0) 编辑

2018年10月12日

BZOJ2594 Wc2006 水管局长数据加强版

摘要： Time Limit: 25 Sec Memory Limit: 128 MB Sumary 给定边数m点数n的一张图，Q个任务，第一种是查询从x到y的路径里最大边权的最小值，第二种操作是断开x,y之间的边。 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管阅读全文

posted @ 2018-10-12 20:31 hankeke303 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ3207 花神的嘲讽计划I

摘要： Time Limit: 10 Sec Memory Limit: 128 MB Summary 给你一个模式串P，q个询问，对每个询问回答从Pl到Pr是否存在与给定串相同的子串，同时有所有的给定串长度均为k(k≤20) n,m≤200000 Description 背景花神是神，一大癖好就是嘲讽大阅读全文

posted @ 2018-10-12 10:00 hankeke303 阅读(178) 评论(0) 推荐(0) 编辑

BZOJ3038 上帝造题的七分钟

摘要： Time Limit: 3 Sec Memory Limit: 128 MB Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第阅读全文

posted @ 2018-10-12 09:17 hankeke303 阅读(172) 评论(0) 推荐(0) 编辑

2018年9月10日

牛客网NOIP赛前集训营-提高组（第一场）夜有所感

该文被密码保护。阅读全文

posted @ 2018-09-10 00:14 hankeke303 阅读(56) 评论(7) 推荐(0) 编辑

2018年8月19日

NOI2014 购票

摘要： Time Limit: 30 Sec Memory Limit: 512 MB Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了阅读全文

posted @ 2018-08-19 15:50 hankeke303 阅读(563) 评论(0) 推荐(0) 编辑

2018年6月30日

SDOI2008 仪仗队

摘要： Time Limit: 10 Sec Memory Limit: 259 MB Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在阅读全文

posted @ 2018-06-30 23:20 hankeke303 阅读(209) 评论(0) 推荐(1) 编辑

Noip2009 Hankson的趣味题

摘要： Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数$c_1$ 和$c_2$ 的最大公约数和最小公倍数。现在Hankson 认阅读全文

posted @ 2018-06-30 16:45 hankeke303 阅读(317) 评论(0) 推荐(0) 编辑

CQOI2007 余数之和

摘要： Time Limit: 5 Sec Memory Limit: 128 MB Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 阅读全文

posted @ 2018-06-30 09:55 hankeke303 阅读(220) 评论(0) 推荐(0) 编辑

2018年6月29日

记人生中第一场认真打的CF——CF1000（虽然是Virtual participation）

摘要：老师说下午要让我们（来自开明的新高一同学）感受一下CF，于是下午2:20我们就集中到了机房。老师教我们用Educational Codeforces Round 46 (Rated for Div. 2开了一场Virtual participation，然后就让我们自己打了。拿到题目先看A题，大意阅读全文

posted @ 2018-06-29 22:05 hankeke303 阅读(885) 评论(1) 推荐(1) 编辑

HAOI2007 反素数ant

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0g(i) 010^9$，所以哪怕x就只是最小的质数——2——的31次方，都会阅读全文

posted @ 2018-06-29 09:35 hankeke303 阅读(209) 评论(0) 推荐(0) 编辑

TODO-List

摘要：一些咕咕咕的 ToDo-List，现在已经停止维护了。阅读全文

posted @ 2018-06-29 08:46 hankeke303 阅读(494) 评论(0) 推荐(1) 编辑

2018年5月10日

UVA10779 Collectors Problem 【迁移自洛谷博客】

摘要：这是一道不错的练最大流建模的基础题。这种题目审题是关键。 Bob’s friends will only exchange stickers with Bob, and they will give away only duplicate stickers in exchange with dif 阅读全文

posted @ 2018-05-10 21:41 hankeke303 阅读(230) 评论(0) 推荐(2) 编辑

Uva10491 Cows and Cars 【迁移自洛谷博客】

摘要：题目大意假设有a头牛，b辆车（门的总数为a+b），你先选一个门，然后你最终选择前主持人会替你打开C扇有牛的门（不会打开你已经选择的门），问你要不要换门，输出“总是换门”的策略下，赢得车的概率。分析很明显这一题有两种情况。（设事件A为得到了车，B为一开始选择牛门，C为一开始选择车门）第一种，阅读全文

posted @ 2018-05-10 21:36 hankeke303 阅读(202) 评论(0) 推荐(0) 编辑

记20180121模拟赛【迁移至洛谷博客】

摘要：昨天的模拟赛考的不行啊。和yy同学赶到考场，已经迟到了5分钟，看见zcr同学正在认真地敲着代码，心里就很慌。看见十分钟以后老卜才到，心里有了点安慰。拿到题目，第一题。一开始看见题目十分激动，直接忽视了题目给的方程里面的绝对值。于是非常高兴地写了一个前缀最小值的处理，然后发现不对，仔细读题，看到绝阅读全文

posted @ 2018-05-10 21:30 hankeke303 阅读(202) 评论(0) 推荐(0) 编辑

UVa1636 Headshot 【迁移自洛谷博客】

摘要：说明：小蒟蒻hkk现在正在做一些概率的题目，由于这方面和数学还有点关系，所以需要一些数学的思维，也需要表述出来，如夏军所述“把自己给讲懂”，所以写了些blog，主要为帮助自己理解。题目大意你和人决斗。决斗规则如下：用一把有n个弹槽的左轮手枪，对着自己脑袋来一枪，孰生孰死看天意。现在对方已经装了若阅读全文

posted @ 2018-05-10 21:27 hankeke303 阅读(418) 评论(0) 推荐(0) 编辑

JSOI2018冬令营游记&总结（迁移自洛谷博客）

摘要：游记一开始在冬令营还没开始的时候，十分期待，殊不知每天都有一场浩劫在等着我。 Day0 10:50出发，看见lbn同学发了一条说说，也随便发了一个。然后在车上一直在睡觉，现在感觉挺后悔的，其实可以好好预习预习的，也不至于后面每天上午听得半懵半懂，下午实战天天挂。 yy和zcr他们在车上一直在玩游阅读全文

posted @ 2018-05-10 21:13 hankeke303 阅读(408) 评论(0) 推荐(0) 编辑

2017年10月18日

Attention Points

摘要： Attention Points 数组范围 1. 无向图、树，边表的范围是边数的两倍。 2. 因为最近树的题目做的比较多，一定要注意分清是树还是图，不能冲上去就去开`struct Edge{int to,ne,w;}g[N 1$。另外，还要仔细思考一下到底应该写$l=mid$还是$l=mid+1$。阅读全文

posted @ 2017-10-18 23:46 hankeke303 阅读(434) 评论(0) 推荐(0) 编辑

迷宫(搜索)

摘要：时间限制: 1000 ms 内存限制: 65536 KB 提交数: 600 通过数: 245 【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成，每个格点只有2种状态，.和，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，阅读全文

posted @ 2017-10-18 23:26 hankeke303 阅读(374) 评论(0) 推荐(0) 编辑

2017年9月1日

日记（OI 无关，文化课无关）

该文被密码保护。阅读全文

posted @ 2017-09-01 00:00 hankeke303 阅读(250) 评论(1) 推荐(0) 编辑

2017年8月13日

Noip2013花匠

摘要：考试的时候想到了正确算法然而因为种种细节错误只有40分。。。简单思路：找转折点。（在处理的时候，假如一开始序列是逆着的，我们默认开头是一个转折点）虽然这不一定是唯一解，但一定是可行的最优解。当然我的代码有一种把这个点给推到最高点的意思，大家可以慢慢品味。错误备份： 1. 对于相邻的两盆高度相同阅读全文

posted @ 2017-08-13 13:54 hankeke303 阅读(184) 评论(0) 推荐(0) 编辑

Noip2013货车运输

摘要：话说这一题我曾经写过，结果今天比赛的时候还是写错了。这一题思路还是挺好想的吧，我们先写一遍最大生成树，然后做一遍LCA。至于这一题我是怎么错的呢。。。从下午查到现在，终于查出来了。很细节的一个错误。主要还是LCA写的不熟练，打错了一个字符。这个里面第4行里面if里 depth[f[x][i] 阅读全文

posted @ 2017-08-13 13:49 hankeke303 阅读(227) 评论(0) 推荐(0) 编辑

2017年8月4日

[Luogu1938][USACO09NOV]找工就业Job Hunt

摘要：原题链接：这一道题有一个比较难的点就是，这一张图上，是点上有权。既然点上有权的话，我们就不好一下子使用最短路了。我们想一下，我们从A走向B就一定是会在A与B处赚多钱是不是。这样的话，我们就不妨将点权转化到指向它的边上。然后，对于本身带权的边，就用点权减去边原来带的权。这样，我们以起点开始，起阅读全文

posted @ 2017-08-04 09:11 hankeke303 阅读(266) 评论(0) 推荐(0) 编辑

2017年8月3日

[Luogu1821][USACO07FEB]银牛派对Silver Cow Party

摘要：由题意可知，我们需要求的是很多个点到同一个店的最短距离，然后再求同一个点到很多个点的最短距离。对于后者我们很好解决，就是很经典的单源最短路径，跑一边dijkstra或者SPFA即可。然而对于前者，我们应该怎么解决呢？难道我们需要求一边Floyd?当然不可能！$O(n^3)$的时间复杂度，对于我们阅读全文

posted @ 2017-08-03 22:13 hankeke303 阅读(174) 评论(0) 推荐(0) 编辑

2017年8月1日

[Luogu2170]选学霸

摘要：这一道题，由于他说，“如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。”而要求“既不让同学们抗议，又与原来的M尽可能接近”。因此，我们要对实力相当的一组同学必须全部选择。所以，我们需要先使用一个并查集，对这个无向图进行“缩点”，存下每一组学霸的人的数量。我们在并查集的Union操作阅读全文

posted @ 2017-08-01 17:35 hankeke303 阅读(157) 评论(0) 推荐(0) 编辑

[Luogu1890]gcd区间

摘要：原题链接 1. 暴力中的暴力。对于每一组询问l..r，我们先循环暴力枚举l..r中最大值到1，再暴力循环l..r的每一个数，判断前一重循环能否整除后一重，如果全部都能，则可判定它就是l..r的最大公因数。时间复杂度$O(mn maxnum)$。如果带入如果带入极值，需要执行$10^{18}$次。阅读全文

posted @ 2017-08-01 16:17 hankeke303 阅读(187) 评论(0) 推荐(0) 编辑

2017暑期训练小结

摘要：新一次的Noip即将在11月11号举行，这一次的Noip对我们也是十分重要的，毕竟是初中阶段的最后一次Noip了，也应该给自己的初中oi一个完美的结束。这一次的Noip我们这个暑假要努力的练习，但是也应该不止练习。首先，我们应该好好地分专题做题。我打算这一暑假及开学后到Noip之前的这一阶段，按阅读全文

posted @ 2017-08-01 10:37 hankeke303 阅读(229) 评论(0) 推荐(0) 编辑

2017年7月31日

[Luogu2420]让我们异或吧

摘要：原题链接题解：简单地看一下，是非常裸的求树上路径问题。自然就知道用LCA。不过，首先我们得知道所谓的“异或交换律”和“异或结合律”，类似于加法交换结合律。因此我们不论怎么分路径，最终合并起来的结果与按顺序来的一样。比如说， `a xor b = b xor a a xor b xor c x 阅读全文

posted @ 2017-07-31 17:46 hankeke303 阅读(234) 评论(0) 推荐(0) 编辑

2017年1月9日

堆排序

摘要：什么是堆堆是一种特殊的数据结构，其本质是一棵用数组存储的一棵完全二叉树。堆的性质一个结点，对应数组元素Heap[i],其父结点为Heap[i/2]，左子结点Heap[2*i],右子结点Heap[2*i+1]。一个堆中，任何一个结点必须大于或小于其子结点。大于的称大根堆，小于的称小根堆。堆的阅读全文

posted @ 2017-01-09 20:02 hankeke303 阅读(209) 评论(0) 推荐(0) 编辑

亦余心之所善兮，虽九死其犹未悔。

公告