摘要: Contest 1129 at HZOI (考完才发现这是数学专项测试……)Problem A: 解方程 打了个50分做法,结果由于压内存而翻车了……压成1维的杨辉三角,一定要注意数组里没有空的地方啊……但是我如果打个对拍也就出来了……以后考试还是尽量打对拍吧,虽然有时候自信也不是错. 正解是容斥,阅读全文
posted @ 2018-04-17 16:16 TS_Hugh 阅读(9) 评论(0) 编辑
摘要: Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧: BZOJ #3746.[POI2015]Czarnoksiężnicy okrągłego stołu source:XXII OI 阅读全文
posted @ 2018-04-13 21:02 TS_Hugh 阅读(16) 评论(0) 编辑
摘要: SZKOpułPoi at BZOJPA at BZOJONTAK at BZOJ Chinese Solution of Poi阅读全文
posted @ 2018-03-07 21:28 TS_Hugh 阅读(71) 评论(1) 编辑
摘要: Dealt: BZOJ #2095.[Poi 2010] Bridges notes: 网络流模型——混合图欧拉回路 网络流思想——自调整BZOJ #2229.[Zjoi2011]最小割 && BZOJ #4519.[Cqoi2016]不同的最小割 notes: 最小割树、背了个结论.UOJ #77阅读全文
posted @ 2018-04-20 08:10 TS_Hugh 阅读(4) 评论(0) 编辑
摘要: Contest 1129 at HZOI (考完才发现这是数学专项测试……)Problem A: 解方程 打了个50分做法,结果由于压内存而翻车了……压成1维的杨辉三角,一定要注意数组里没有空的地方啊……但是我如果打个对拍也就出来了……以后考试还是尽量打对拍吧,虽然有时候自信也不是错. 正解是容斥,阅读全文
posted @ 2018-04-17 16:16 TS_Hugh 阅读(9) 评论(0) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/TSHugh/p/8858805.html Prepared: (无notes的波兰题目的notes见我的波兰题目补全计划)BZOJ #3831.[Poi2014]Little BirdBZOJ #2091.[Poi2010]The Mi阅读全文
posted @ 2018-04-16 21:52 TS_Hugh 阅读(7) 评论(0) 编辑
摘要: Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧: BZOJ #3746.[POI2015]Czarnoksiężnicy okrągłego stołu source:XXII OI 阅读全文
posted @ 2018-04-13 21:02 TS_Hugh 阅读(16) 评论(0) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/TSHugh/p/8823423.html 读完题就会发现p=0、1的情况以及n=1、2的情况都可以直接判掉,而p=2的时候也可以直接构造,那么现在需要的就是当p=3且n>=3的时候的做法. 容易想到小数据范围下的dfs,但是这难以优化,阅读全文
posted @ 2018-04-13 20:12 TS_Hugh 阅读(22) 评论(0) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/TSHugh/p/8779709.html YJQ的题解把思路介绍得很明白,只不过有些细节说得还是太笼统了(不过正经的题解就应该这个样子吧).我的思路和YJQ有一些不同.首先: 考虑反过来,求三个串都不包含询问串的方案数,这样需要的讨论会阅读全文
posted @ 2018-04-10 19:58 TS_Hugh 阅读(83) 评论(0) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/TSHugh/p/8776179.html 先说60分的.思路题解上很清晰: 问题似乎等价于选K+1条点不相交的链哎!F(x,k,0/1/2)表示考虑以x为根的子树,选了k条链,点x的度数为0/1/2的最优解. 我说一下比较坑的地方吧:1阅读全文
posted @ 2018-04-10 19:58 TS_Hugh 阅读(154) 评论(0) 编辑
摘要: PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【阅读全文
posted @ 2018-04-10 19:56 TS_Hugh 阅读(18) 评论(0) 编辑
摘要: 快到省选了,赶紧学一发计算几何……这玩意就是线性规划.半平面通常用不等式或者两点表示,具体表示方法,就题而言,要灵活.算法的话,什么朴素O(n^2),什么分治,都不会,只会一个弹栈的.这个算法的话,一开始好像一定要去重,而且有的时候需要在外面加4个框,似乎是因为这个算法在相邻直线的极角跨度大于Pi的阅读全文
posted @ 2018-04-10 19:29 TS_Hugh 阅读(9) 评论(0) 编辑
摘要: 学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline 阅读全文
posted @ 2018-04-10 19:03 TS_Hugh 阅读(13) 评论(0) 编辑
摘要: 复习了一下高斯消元解图上期望概率,笔记的话,就直接去看SengXian的blog吧.BZOJ 1444 - [Jsoi2009]有趣的游戏见https://blog.sengxian.com/solutions/bzoj-1444 #include <cstdio> #include <cstrin阅读全文
posted @ 2018-04-10 18:56 TS_Hugh 阅读(9) 评论(0) 编辑
摘要: 组合数取模的话,之前多少会一些,能应付一般的题目,而这次遇到了模数为合数的题目,于是就又来学习了一发.这次看到了一个比较不错的blog:https://blog.csdn.net/skywalkert/article/details/52553048在这个blog里,其1.3里的内容,有许多不理解的阅读全文
posted @ 2018-03-24 11:19 TS_Hugh 阅读(34) 评论(0) 编辑
摘要: 如果你不知道什么是sat问题,请看以下问答. Q:sat问题是什麽?A:首先你有n个布尔变量,然后你有一个关于这n个布尔变量的布尔表达式,问你,如果让你随意给这n个布尔变量赋值,这个布尔表达式能否成立.Q:k-sat是什麽意思?A:把sat问题中的布尔表达式不断进行转化,直到变为一个由与连接的若干个阅读全文
posted @ 2018-03-22 20:05 TS_Hugh 阅读(23) 评论(0) 编辑
摘要: 这个题的搜索可以打到48分…… #include <cstdio> #include <cstring> #include <algorithm> const int N=12; bool must[N],in[N]; int cnt; int n,a[N][N],q[N],b[N]; inline阅读全文
posted @ 2018-03-22 18:04 TS_Hugh 阅读(23) 评论(0) 编辑
摘要: 这道题的贪心好迷啊~我们对于两个过程进行单独贪心,然后再翻转一个,把这两个拼起来.先说一下单独贪心,单独贪心的话就是用一个堆,每次取出最小的,并且把这个最小的加上他单次的,再放进去.这样,我们得到的结果,是对于某些洗衣机,不停地洗,然后把这些洗衣机的时间,混在一起,排个序,由于对于每个洗衣机,如果被阅读全文
posted @ 2018-03-22 17:22 TS_Hugh 阅读(21) 评论(0) 编辑
摘要: 记得之前做过几道2-sat裸体,以及几道2-sat前缀优化建图,这道题使用了前缀树上前缀树优化建图.我们暴力建图肯定是n^2级别的,那么我们要是想让边数少点,就得使用一些骚操作.我们观察我们的限制条件,不就是选了一个点,那么这个点的前缀都不能选吗(选了一个点,以他为前缀的的点也不能选,这个限制条件可阅读全文
posted @ 2018-03-22 11:36 TS_Hugh 阅读(13) 评论(0) 编辑
摘要: 这是一道很综合的计数问题,对于思维的全面性,解法的过渡性,代码能力,细节处理,计数问题中的各种算法,像gcd、容斥、类欧几里德算法都有考察.在省选模拟赛中做到了这题,然而数据范围是n,m小于等于1000.首先有一个O(n^4m^4)的暴力.然后开始计数,思路是:答案等于任取4个点的方案数+2*取4个阅读全文
posted @ 2018-03-16 20:45 TS_Hugh 阅读(22) 评论(0) 编辑
摘要: 这个东西读完题之后,就能知道我们要逐位计算贡献.推一下式子,会发现,这一位的贡献,是当前剩余的数字形成的序列的总数,乘上所剩数字中小于s上这一位的数的个数与所剩数字的总数的比.所以我们维护“当前剩余的数字形成的序列的总数”以及权值数组的前缀和就好了.后者可以用树状数组维护,前者可以用一个变量维护.但阅读全文
posted @ 2018-03-14 16:07 TS_Hugh 阅读(29) 评论(0) 编辑
摘要: 最近研究了一下有关置换群的东西……群论这个东西博大精深,我也就大概知道一下群的概念(网上随处可见)……置换这个东西博大精深,我也就大概该了解了一下相关概念:·置换:我们所说的置换是指集合论中的置换,并不是组合数学中的置换,所以其概念就是一个集合从自身到自身的双射·轮换、对换见http://www.d阅读全文
posted @ 2018-03-14 15:04 TS_Hugh 阅读(72) 评论(0) 编辑
摘要: Simpson公式的话是一个对于三次及以下函数成立的连续区间求定积分的公式.(好像还有许多其他的公式……)虽然他是一个普通的定积分公式,但是他不仅可以用来求不规则函数的定积分还可以用来瞎搞求面积,你可以把用这个式子求面积看成是对于定积分本质的运用,也可以直接把图像看成函数,我习惯于按照后者来理解.h阅读全文
posted @ 2018-03-11 11:53 TS_Hugh 阅读(22) 评论(1) 编辑
摘要: LOG 模拟赛第一次见尼玛这么给数据范围的……开考有点困,迷迷糊糊看完了三道题,真的是像老吕说的那样,一道都不会……思考T1,感觉有点感觉,但是太困了,就先码了暴力,发现打表可以50分,于是就大力打了一波表……转身T3,码出25分的O(n^2)算法,然后不会了……去了T2,码出35分的O(n^2)b阅读全文
posted @ 2018-03-11 09:03 TS_Hugh 阅读(141) 评论(1) 编辑
摘要: 这题好神啊……正解方向是分治,据我所知的分治方法有:I.离线后直接对多边形以及所有的询问进行分治 II.建立多边形的分治结构(对于三角形来说类似线段树,对于对角线来说类似平衡树),然后每次在这个分治结构上进行查询 III.将原图转为其对偶图(利用拓扑),发现是一棵树,然后在这棵树上进行分治(似乎也有阅读全文
posted @ 2018-03-11 09:00 TS_Hugh 阅读(52) 评论(0) 编辑
摘要: SZKOpułPoi at BZOJPA at BZOJONTAK at BZOJ Chinese Solution of Poi阅读全文
posted @ 2018-03-07 21:28 TS_Hugh 阅读(71) 评论(1) 编辑
摘要: 置换群的部分水得一比,据说是经典的置换群理论(然而我并不知道这理论是啥).重点就在于怎么求pos!!!容易发现这个东西是这样的:每次寻找pos,先在本环里找,找不到再往下一个环里找,直到找到为止……一开始我想二分或者是set,但是感觉会T,然后想了很久之后想到用并查集:就是维护每一个被占用的位置的下阅读全文
posted @ 2018-03-06 21:32 TS_Hugh 阅读(9) 评论(0) 编辑
摘要: FFT入门bzoj2194:快速傅立叶之二 *裸体,就是翻转了一下bzoj4503:两个串 *同bzoj2194bzoj3527:[Zjoi2014]力 *裸体,就是推一下bzoj3509:[CodeChef] COUNTARI **分块+fft,这个分块计数的思路还是挺好的bzoj3771:Tri阅读全文
posted @ 2018-03-02 21:32 TS_Hugh 阅读(42) 评论(0) 编辑