A simple Blog for wyx I've been down the bottle hoping.
4015: [FJOI2014]树的重心 树形dp
发表于: | 分类:Oi | 评论:0 | 阅读:221
挺强的一个非线性dp 当树有两个重心的时候必然相邻,一个想法是直接大力在中间加个点把它变成重心。 注意当他是唯一的一个重心的时候就是满足只有他一个点的$f*2<n$,否则的话不满足重心定义或者不满足只有一个重心 然后考虑动态规划,$g(i,j,k)$表示前$...

阅读全文>>

51nod 傻逼数学题泛做
发表于: | 分类:Oi | 评论:0 | 阅读:427
人傻数学差 然后就找了 51nod 的傻逼数学题水水 有的太水了也有神的,过神的直接弃疗了qwq,做的主要是莫比乌斯和 FFT ,当然也有奇葩数学题 有几个系列题我就直接按系列来了,虽然可能一个系列的没啥联系 序列求和系列 1228 序列求和 题目描述 ​ 给...

阅读全文>>

4796: [CERC2016]Key Knocking 构造
发表于: | 分类:Oi | 评论:0 | 阅读:205
搞笑题 看到这种直接告诉你几$n$啥的显然就是按几分块然后讨论 然后题目就是傻逼题,分16种情况枚举一下发现总存在一种方法使得操作小于等于一次然后3个数字的块贡献是2 #include <stdio.h> #include <string.h&g...

阅读全文>>

1355 斐波那契的最小公倍数 数论变换 莫比乌斯反演
发表于: | 分类:Oi | 评论:0 | 阅读:190
给定$n$个数字,求他们对应的斐波那契数列项的最小公倍数,$n \le 5\times 10^5,a_i \le 10^6$ 做完这题发现bz月赛就是在搞笑 注意到斐波那契数列有这样一个性质,$\gcd(f(i),f(j))=f(\gcd(i,j))$ 然后这题就...

阅读全文>>

4833: [Lydsy2017年4月月赛]最小公倍佩尔数 数论变换
发表于: | 分类:Oi | 评论:0 | 阅读:162
先吐槽一下:唐老师下标全崩了,最重要的后面的一坨推导全都挂了qwq,我推到倒数第二步然后和题解一对发现我好想全推错了233333? 最后还是找的A了的zyz才弄明白他写的是什么 这题和一道斐波那契公倍数比较像,先说这个吧 先考虑给你的那个式子,你上面减下面再移个项...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP