2016年12月_L_0_Forever_LF

原创 BZOJ1878: [SDOI2009]HH的项链

这题好多做法线段树树状数组树套树分块莫队什么的，然后果断打了莫队（懒得动脑子）一开始时间以为过不了结果过去了转移的话维护每个位置前一个和后一个和它相同颜色的位置就行了code：#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#in

2016-12-13 17:05:45 788

原创 BZOJ1876: [SDOI2009]SuperGCD

乍一看觉得是高精度欧几里得……然而算了复杂度后发现不对劲结果是必修三刚学的更相减损法（当时将这个算法时一直觉得他很辣鸡）然后百度一下我就不讲了如果两个数都是偶数，那么他们一定有2这个质因子，提取2直到两个数有一个是奇数一奇一偶的话，提取那个偶数的2直到它变成奇数，因为奇数和它的公因子不可能是2 然后就是两个奇数的情况，用一个减另一个，就变成了一奇一偶的情况，然后处理方法同上最后是

2016-12-13 16:58:30 954

原创 BZOJ1875: [SDOI2009]HH去散步

矩乘，因为不能走刚走过的边，所以矩阵里面的位置代表边，一个条边的两端开两个点放进矩阵里，这个点的值代表刚走过这条边走到这个点的方案数code#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<bitset>#inclu

2016-12-11 16:05:55 798

原创 noip2016后记

这次noip不知道为什么就boom了，题都应该会的，也许还是个人实力问题或者状态（两晚都被歌声摧残） D1T2一开始有想到差不多的解法，但当时没细想，主观的觉得很难打不想打….，然后就走远了 D1T3的DP一开始想到了，但是觉得这么DP不对，因为觉得柿子会很长也懒得在纸上写，想着应该是很厉害的DP，就打了个60 D1考完心情很不好，下午也不想出去待在酒店看别人肝营养师D2三题都炸了… 进场第

2016-12-09 14:09:08 821

原创 BZOJ1489: [HNOI2009]双递增序

题意去哪了我去根据某题解的题意描述，题目应该是给一个序列，让你把他分成两个长度为n/2的序列，使得两个序列里的数权值和下标都是递增的，奇数的情况我不知道，但看起来数据n应该都是偶数的做法有很多种，可以直接DP，la1la1la教了我一种图论做法（Orz la1la1la），然后窝想了想，打了一个贪心+DP先讲一下图论的做法，有道题和这个有点像，问的是至少要分成几个序列，那可以发现这是一个最小链

2016-12-06 14:09:31 847

原创 BZOJ1488: [HNOI2009]图的同构

burnside+polya首先将图中的所有无向边，存在就染成1，不存在就染成2，问题就转化成了一个完全图的染色问题完全图的染色问题在08年的论文：陈瑜希《Pólya计数法的应用》中有详细题解，算比较清楚了然后就不想写了，翻论文吧，绝对比我写的要清晰code：#include<set>#include<map>#include<deque>#include<queue>#includ

2016-12-03 13:47:22 1186

L_0_Forever_LF的专栏