4 Duan2baka

尚未进行身份认证

瓜皮

等级
TA的排名 2w+

此博客无限期停更

acm也应该不会去碰了

2019-07-22 00:02:49

会偶尔在博客园更新一些小文章

我的博客园

2019-04-23 00:02:46

退役记

Day0坐高铁,登记宾馆,看了看知识点,打了点模板,颓试机打了一些多项式算法,打了个SAMDay1考前打了个SA和NTT开考,开始看t1,没有秒切,觉得眼熟,想了会想不出来,去看t2t2题意好奇怪,画了画发现sam建下图就好了,算了算复杂度好像可以过去看t3,是道提答,看懂题意去码t2码码码,2h过去,过了小样例,发现样例2过不去着急的不行,去看t1,越看越觉得可做,但就是想不出...

2019-04-08 19:15:28

WC2019游记

我没参加,我是傻逼

2019-02-26 17:27:47

如何在十天内减肥

https://zh.wikihow.com/在10天内减肥

2019-01-02 15:34:42

BZOJ[1815]男人一上午写一道题,机房人不解;看到内容,众人沉默,网友:长见识了

传送门ber~详细题解知道点的顺序,边的顺序也能确定下来,所以对于点置换可以算出相应的边置换计算可我们总不能n!n!n!枚举全排列,我们可以进一步发现,结构相同的点置换对应的边置换肯定是一样的(废话),可以搜出所有不同结构的点置换,发现n=53n=53n=53时点置换个数不到30w30w30w当前搜到点置换L1≤L2≤L3≤...≤LkL_1\leL_2\leL_3\le...\le...

2018-12-18 18:09:58

NOIP2018

nmd,wsm?

2018-11-12 00:09:52

扩展Crt

好像去年这个时候我就已经看过一遍了。。但是noi的时候一点印象没有就GG了。。补知识点的时候发现自己还是不会,就稍微学了一下。。。拓展crt就是求满足的一组x做法就是假设你搞出了前k组的一个最小正整数解x,想推出前k+1的解令M=∏i=1kmiM=\prod_{i=1}^k m_iM=∏i=1k​mi​,然后所有x+t∗Mx+t*Mx+t∗M都是满足的,那么对于新填的一组方程x≡ak(m...

2018-10-03 22:16:32

Euler-Tour Tree模板[bzoj 3786]及其讲解

Euler-Tour-TreeETT即Euler-Tour-Tree,也就是什么欧拉游览树是一种可以维护子树操作的动态树支持link,cut,单点修改,子树修改,查询点到根的信息(为什么別的不行呢?因为我不会,貌似ETT不支持换根,链操作什么的)怎么做呢?我们维护一棵树的括号序列括号序列就是一个点进栈时记录一次dfn,出栈时再记录一次dfn,就得到了一个有趣的序列括号序列有什么有...

2018-09-29 10:38:17

屏蔽烦人的网易云音乐评论区(附防颓小技巧)

原先使用网易云觉得评论区很有趣,但有些睿智评论也会使人特别火大Duan2baka忍无可忍,决定一定要找到一个屏蔽的方法工具网易云音乐客户端Fiddler4原理使用fiddler抓包,把评论屏蔽掉过程1.在网易云音乐设置-工具-Https代理一栏中选择“使用IE代理”,再点击下面的“确定”2.打开Fiddler,在右面一栏中找到”AutoRespond...

2018-09-05 08:18:30

BZOJ[3779]重组病毒

留坑,以后一定会回来调的#include<algorithm>#include<assert.h>#include<ctype.h>#include<cstdio>#define INF 2147483647#define N 200020using namespace std;inline int read(){ int ...

2018-09-03 16:09:04

Codeforces 1019E Raining season 点分治+multiset维护动态凸包

传送门ber~题目大意及题解 cf教会我c++11我的代码:#include<algorithm>#include<ctype.h>#include<cstdio>#include<vector>#include<set>#define int long long#define INF 2147483647#d...

2018-08-24 16:38:30

BZOJ[3707]圈地 旋转坐标系

传送门ber~做CF 1019D Large Triangle看到的QwQ 首先你我都会的n3n3n^3暴力肯定过不去(屁话) 那么考虑暴力过程,选的第三个点肯定是 离前两个点构成直线距离最近的点。。 换句话说,设枚举的前两个点是a,b,那么如果将直线a,b当作x轴,选的第三个点绝对满足纵坐标绝对值最小 具体的,将所有直线都预处理出来,并记录好这个直线是由哪两个点取出的,然后将他们按照...

2018-08-17 22:26:56

BZOJ[3872][Poi2014]Ant colony 二分

传送门ber~怎么又在刷水/糗大了 预处理每个点到问题中的边剩k个的上下界。。。 然后二分。。。。 我是卡常大师啦啦啦 把函数改成define就过了/呲牙代码如下:#include<algorithm>#include<ctype.h>#include<cstdio>#define N 1000020#define add(x,y) ...

2018-07-30 10:05:52

NOI2018游记

https://www.cnblogs.com/Duan2baka/p/9370824.html

2018-07-26 11:36:59

BZOJ[3638] Cf172 k-Maximum Subsequence Sum 线段树模拟费用流

传送门ber~因为k很小,所以很容易想到网络流…. 然后想了想不可做我就弃掉了….. 其实拿线段树模拟一下网络流的过程就可以了 在区间中贪心选出最大连续子段和,再将他们的值变成相反数,重复k次就可以了 维护的东西太多了,写起来好恶心…..代码如下:#include<algorithm>#include<ctype.h>#include

2018-07-07 13:23:48

BZOJ[4592][Shoi2015]脑洞治疗仪 分块

传送门ber~太长时间没写分块了。。。写一写。。 码力++ 都要NOI了还在刷水....#include<algorithm>#include<ctype.h>#include<cstdio>#include<cmath>#define N 20005

2018-07-03 08:28:38

BZOJ[4709][Jsoi2011]柠檬 斜率优化

传送门ber~ 容易发现选的每一段左右一定是同色… 那么有fi=max{fj−1+(si−sj+1)2∗ai}fi=max{fj−1+(si−sj+1)2∗ai}f_i=max\{f_{j-1}+(s_i-s_j+1)^2*a_i\} 其中iii,jjj同色 若存在k>tk>tk>t且答案更优,即 fk−1+(si−sk+1)2∗ai>ft−1+(si−st+1)2∗a...

2018-07-02 12:33:25

关于加密文章

由于CSDN不支持文章加密部分博文将(可能)在cnblog公布(应该就是各个模拟赛和整理的题吧。。。)如果想查看加密博文可以通过QQ(1955828561)联系博主索要密码。。。...

2018-07-01 21:11:03

根号类算法讲解——各(四)种莫队(填坑)

这个坑终于填了… 上文接这里莫队算法 这就是莫队(确信)先放个可离线的题: 可离线:给你个序列,m次询问(可离线)一段区间有多少个不同的数(可离线)(数据范围10510510^5)可离线相信各位都已经拿高效的DS秒掉了相信大家看完题目第一感觉就是离线( 考虑两次询问区间(l,r)(l,r)(l,r)和(l′,r′)(l′,r′)(l',r'),假设我们已经处理出...

2018-06-16 23:44:02

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!