- 博客(17)
- 收藏
- 关注
RSS订阅原创 BZOJ4033 [HAOI2015]树上染色 [树形DP]
BZOJ4033 [HAOI2015]树上染色 [树形DP]Description有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数N,K。接下来N-1行每行三个正整...
2018-07-31 22:20:48
248
原创 大佬云集的暑假集训 流水账
大佬云集的暑假集训 流水账先来挖个坑day1 ~ day2[吴瑾昭]省选级别数论、省选+级别动规等等东西噼里啪啦地打过来，而且新课快得像复习课，实在是…大佬的课day2： 例一：IOI2017 xxx……能搞懂多少算多少吧day3[吴瑾昭]5个小时的比赛，三道题…搜索乱搞，生成树乱搞，还算没有爆零感受到了“被小学生吊打”，“被初一大佬虐场”等等...
2018-07-31 22:10:23
349
原创 rand()原理
rand()原理参考这一篇博客和这一篇博客用rand()之前，要设置一个种子：srand(seed)，否则seed默认为1也可以srand(timd(NULL))，这样每次生成的伪随机数都不一样总的来说，系统的生成大概就是一个一次函数，然后加一个模数rand()=(a∗seed+b)%crand()=(a∗seed+b)%crand()=(a*seed+b) \% c，其中a,b,...
2018-07-31 10:17:21
2889
原创 #238 蔡老板分果子 [哈希 or DFS序]
暑期集训训练赛#1 A [哈希 or DFS序]题目描述春天来了，万物复苏，动物们又到了发情的季节。蔡老板终于下定决心砍下了自家后院的两棵果树，并决定和自己喜欢的人一起分享果树上的果子。这两棵果树一棵是长生果树另一棵是人参果树，两棵树上都有 nnn 个果子，编号为 1∼n1∼n1∼n，并分别由 n−1n−1n−1 段树枝连接起来。 为了把果子分成两份，蔡老板决定再两棵树上各砍一刀，...
2018-07-31 08:23:32
293
原创 BZOJ1026 [SCOI2009]windy数 [数位DP]
BZOJ1026 [SCOI2009]windy数 [数位DP]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数题解数位DP常用的思想是前缀思想。因此求...
2018-07-30 20:24:07
216
原创 NKOJ 密码 [暴力]
NKOJ 密码 [暴力]问题描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是...
2018-07-28 08:09:12
456
原创 洛谷1983 车站分级 [拓扑排序][建图]
洛谷1983 车站分级 [拓扑排序][建图]题目描述一条单向的铁路线上，依次有编号为1,2,…,n1,2,…,n1, 2, …, n的nnn个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站xxx，则始发站、终点站之间所有级别大于等于火车站xxx的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的...
2018-07-24 22:12:20
403
原创 BZOJ1087 [SCOI2005]互不侵犯King [递推][状态压缩]
BZOJ1087 [SCOI2005]互不侵犯King [递推][状态压缩]Description在N×NN×NN×N的棋盘里面放KKK个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N ...
2018-07-24 20:39:07
240
原创 BZOJ2794 [Poi2012]Cloakroom [离线][DP]
BZOJ2794 [Poi2012]Cloakroom [离线][DP]Description有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]Input第一行一个正整数n (n<=1,000)，接下来n行每行三个正整数，分别表示c[i], a[i], b[i] (c[i]<=1,000, 1<=a[i]Output输出q行，每...
2018-07-17 08:20:05
344
原创 BZOJ2287 [POJ Challenge]消失之物 [递推+递推]
BZOJ2287 [POJ Challenge]消失之物 [递推+递推]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <=...
2018-07-15 23:23:18
212
原创 我干了什么蠢事
我干了什么蠢事1.数组开小（看漏了一个0）2.输出调试信息3.文件名打错4.忽略题目条件（榴莲迷宫：二项式定理 20180711-2）
2018-07-13 21:16:16
278
原创 比赛 20180713 解题报告
比赛 20180713 解题报告pia打脸不知道怎么写才不算“找借口”A 分队问题我竟然输出了调试信息唉，救不了了B 子矩阵我先想出了一个方法，然后自信地写了出来，然而调试很久之后才发现是错的到这里时间还剩一个小时，所以我连暴力都没打最后两分钟惶恐地想起暴力还没打，也只好作罢C 数字对本来想去打个表，但是转念一想能打表的DFS也能解决，所以就...
2018-07-13 12:25:10
252
原创 20180710比赛 总结
20180710比赛 总结第一题做过，应老板要求交了份以前的代码第二题，最后半个小时才搞出来，因为忘记判环除了Tarjan缩点、DFS……还有拓扑排序啊！！！该打该打，忘记了上次在重大打比赛T了N次的教训第三题比较简单，比赛开始十分钟就搞定了。然而，朴素的SPFA会TLE，虽然在别的OJ上是A的…所以以后写SPFA判环要优化（SPFA的优化）所以，脑子里要多装一些技巧或者知识点整合...
2018-07-10 11:48:58
329
原创 SPFA的优化
SPFA的优化今天打比赛被朴素的SPFA判环卡了，超时丢了30= = 然而在bzoj上是AC的优化：Orange大佬：SLF和LLL优化递归优化（剪枝）递归优化就是把朴素的SPFA换成了DFS版（一般用于需要判环的情况）注意disdisdis数组要初始化代码#include<iostream>#include<cstdio>#...
2018-07-10 11:36:10
667
原创 2018暑期练习题1 B 雾雨魔理沙
2018暑期练习题1 B 雾雨魔理沙问题描述在幻想乡，雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉，她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物，可以视为点)，每个毛玉具有两个属性，分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域，可以视为两条倾斜角为α的平行线之间的区域，平行线之间...
2018-07-09 20:17:21
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人