ezoixx118的博客

一道具有一定的思维难度的题。（就是我太菜了） 小视野链接 洛谷链接 题目大意 （我懒得精简题意了，请看原题吧。。。） 题解 参考了部分大佬的做法： 先二分答案k，构造一个01串，把小于k的数设为0，否则设为1。这样，取中位数就等于取01序列的众数。这样如果01串中有相邻且相同的数，只要他没有被其他相邻且相同的数影响，就会成为顶上的数。又能进一步推出，如果01串中存在相邻且相同的数，顶...

蒟蒻做整体二分的第一题。 （好吧其实是第二题，前一次做的那一道我以为是CDQ。。。就完美地跳过了这个知识点） 小视野链接 洛谷链接 题目大意 给你一个n个点m条边的无向连通图。有Q组询问，每次询问从两个点x或y出发遍历，使其共覆盖z个点，求得一种方案使得路径上经过的边的最大编号最小。 题解 整体二分（其实没什么好说的。。。） 先离线，每一次搜索吧当前答案小于mid的放左边，...

noip到了，赶紧打个板子 之前打的高进度全家桶不见了。。。以后再补 先贴个高精度除法 时间复杂度应该是O(9∗n2)O(9*n^2)O(9∗n2)，似乎还有更优秀的做法，然而我太菜并不会 //#pragma GCC optimize(3) #include<iostream> #include<iomanip> #include&am

洛谷链接（官方数据版） XSY链接（加强版） 这题考场上只有50分，后来找到了规律，可以O(log(n)∗O(log(n)*O(log(n)∗巨大常数)))求解，能过n,m≤1018n,m\leq 10^{18}n,m≤1018的数据。（巨大常数是因为多次快速幂+取模） 题意不多说，打表可得几个结论：（记n行m列的答案为fn,mf_{n,m}fn,m​） 1.fn,m=fm,nf_{n,m}=f{...