Mychael

2018年2月3日

摘要：题目背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你阅读全文

posted @ 2018-02-03 12:46 Mychael 阅读(228) 评论(0) 推荐(0) 编辑

POJ3071 Football 【概率dp】

摘要：题目 Consider a single elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the 阅读全文

posted @ 2018-02-03 10:18 Mychael 阅读(222) 评论(0) 推荐(0) 编辑

2018年2月2日

爬山法

摘要：例题同样是“吊打XXX” 同JSOI平衡点爬山法其实很简单，就是每次往最优的方向移动一段距离，随着距离的接近而放小移动幅度，最后逼近最优解 C++ include include include include include define LL long long int define RE 阅读全文

posted @ 2018-02-02 21:38 Mychael 阅读(774) 评论(0) 推荐(0) 编辑

BZOJ2326 [HNOI2011]数学作业【矩阵快速幂】

摘要：题解我们设f[i]表示前i个数模M意义下的答案则f[i] = f[i 1] 100...0 + i【i是几位就有几个0】可以写出矩阵递推式：之后按位数分组矩乘就好了 C++ include include include include include define LL long long 阅读全文

posted @ 2018-02-02 13:19 Mychael 阅读(181) 评论(0) 推荐(0) 编辑

模拟退火算法

摘要： BZOJ3680 吊打XXX 有n个点，求一个点到所有点的加权距离和最小模拟退火算法自然界普遍遵循着向着低能量发展的趋势，物体的降温就是一个这样的过程物体在降温过程中，分子做剧烈的无规则运动，逐渐寻找到达一个能量比较低的状态，温度逐渐降低，而无规则运动的剧烈程度也逐渐降低，最后趋于稳定的状态便阅读全文

posted @ 2018-02-02 11:48 Mychael 阅读(233) 评论(0) 推荐(0) 编辑

UVA11367 Full Tank? 【分层图最短路】

摘要：题目 After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visi 阅读全文

posted @ 2018-02-02 10:35 Mychael 阅读(236) 评论(0) 推荐(0) 编辑

BZOJ3196 二逼平衡树【线段树套平衡树】

摘要：题目您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入格式第一阅读全文

posted @ 2018-02-02 09:33 Mychael 阅读(227) 评论(0) 推荐(0) 编辑

2018年1月29日

THUWC2018爆0记

摘要： Day 2 心里想到要明天就要出发，去长沙膜拜各省dalao，心里挺激动，，细细整理着行囊 Day 1 一觉睡到天明，正好是星期一，大家都要上课，也没怎么听物理老师讲什么。到了9:30，就背着包拖着行李出学校了好像是第一次一个人跑那么远，比较兴奋。上了车，邻座的一个人一直在写写划划，写得好投阅读全文

posted @ 2018-01-29 20:26 Mychael 阅读(723) 评论(3) 推荐(1) 编辑

2018年1月28日

BZOJ4316 小C的独立集【仙人掌】

摘要：题目图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有特点的图：图中任阅读全文

posted @ 2018-01-28 19:15 Mychael 阅读(262) 评论(0) 推荐(1) 编辑

BZOJ3505 & 洛谷P3166 [Cqoi2014]数三角形【数学、数论】

摘要：题目给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。输入格式输入一行，包含两个空格分隔的正整数m和n。输出格式输出一个正整数，为所求三角形数量。输入样例 2 2 输出样例 76 数据范围 1 include in 阅读全文

posted @ 2018-01-28 08:59 Mychael 阅读(195) 评论(0) 推荐(0) 编辑

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告