摘要: HZOI HZOJ NEW HZOJ BZOJ UOJ POJ LUOGU VIJOS CF TC CC COGS 阅读全文
posted @ 2019-07-11 10:56 TS_Hugh 阅读(658) 评论(0) 推荐(0) 编辑
摘要: SZKOpułPoi at BZOJPA at BZOJONTAK at BZOJ Chinese Solution of Poi 阅读全文
posted @ 2018-03-07 21:28 TS_Hugh 阅读(343) 评论(1) 推荐(0) 编辑
摘要: //from https://www.cnblogs.com/TSHugh/p/9265155.html //在FP中求固定项数数列的线性递推式 //此递推式严格符合数学定义,故可能在末尾出现一些看起来奇怪但是在数学上必要的0,虽然这些0可能在实际操作时没有用处 #pragma GCC optimize("O3") #include #include #include typedef lo... 阅读全文
posted @ 2018-07-04 20:24 TS_Hugh 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 就不写流水帐了,总的写一下吧.先从最浅显的地方开始——知识.大概被普及了一发带花树,算上自己的考试,还被普及了一发洲阁筛.当然更多的还是对于一些知识的强化,比如:乱搞(这东西真是太重点了啊)、DP、数据结构、变换、计数等.然后就是大考经验了.有一种莫名奇妙的感觉,就是整场考试下来,感觉自己没怎么深入 阅读全文
posted @ 2018-05-15 11:02 TS_Hugh 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 昨天考试由于不会fwt而爆炸,所以今天搞了一下fwt……话说这玩意的普及程度已经很高了.fwt,快速沃尔什变换,可以用于位运算卷积的优化,是一种线性变换,所以就会有许多好的性质(eg:可以直接模,可以修改运算等). & | ^ 的变换定义与方法是基础,在此基础上的扩展与运用是重要的地方.HZOI # 阅读全文
posted @ 2018-04-21 08:17 TS_Hugh 阅读(290) 评论(0) 推荐(0) 编辑
摘要: Dealt: BZOJ #2095.[Poi 2010] Bridges notes: 网络流模型——混合图欧拉回路 网络流思想——自调整BZOJ #2229.[Zjoi2011]最小割 && BZOJ #4519.[Cqoi2016]不同的最小割 notes: 最小割树、背了个结论.UOJ #77 阅读全文
posted @ 2018-04-20 08:10 TS_Hugh 阅读(311) 评论(0) 推荐(0) 编辑
摘要: Contest 1135 at HZOI Problem A: 优美的棋发现一个可以证明的规律就是了……忘记给<<运算的左边变量转化为long long类型了,结果挂了20分……以后一定记得<<运算不会因为右边变量是long long类型而把运算改为long long类型啊……而且也要记得测试大数据 阅读全文
posted @ 2018-04-17 16:16 TS_Hugh 阅读(403) 评论(0) 推荐(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 阅读(487) 评论(0) 推荐(0) 编辑
摘要: Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧: BZOJ #3746.[POI2015]Czarnoksiężnicy okrągłego stołu source:XXII OI 阅读全文
posted @ 2018-04-13 21:02 TS_Hugh 阅读(384) 评论(0) 推荐(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 阅读(909) 评论(0) 推荐(1) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/TSHugh/p/8779709.html YJQ的题解把思路介绍得很明白,只不过有些细节说得还是太笼统了(不过正经的题解就应该这个样子吧).我的思路和YJQ有一些不同.首先: 考虑反过来,求三个串都不包含询问串的方案数,这样需要的讨论会 阅读全文
posted @ 2018-04-10 19:58 TS_Hugh 阅读(992) 评论(0) 推荐(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 阅读(912) 评论(0) 推荐(1) 编辑
摘要: PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【 阅读全文
posted @ 2018-04-10 19:56 TS_Hugh 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 快到省选了,赶紧学一发计算几何……这玩意就是线性规划.半平面通常用不等式或者两点表示,具体表示方法,就题而言,要灵活.算法的话,什么朴素O(n^2),什么分治,都不会,只会一个弹栈的.这个算法的话,一开始好像一定要去重,而且有的时候需要在外面加4个框,似乎是因为这个算法在相邻直线的极角跨度大于Pi的 阅读全文
posted @ 2018-04-10 19:29 TS_Hugh 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline 阅读全文
posted @ 2018-04-10 19:03 TS_Hugh 阅读(600) 评论(0) 推荐(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 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 组合数取模的话,之前多少会一些,能应付一般的题目,而这次遇到了模数为合数的题目,于是就又来学习了一发.这次看到了一个比较不错的blog:https://blog.csdn.net/skywalkert/article/details/52553048在这个blog里,其1.3里的内容,有许多不理解的 阅读全文
posted @ 2018-03-24 11:19 TS_Hugh 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 如果你不知道什么是sat问题,请看以下问答. Q:sat问题是什麽?A:首先你有n个布尔变量,然后你有一个关于这n个布尔变量的布尔表达式,问你,如果让你随意给这n个布尔变量赋值,这个布尔表达式能否成立.Q:k-sat是什麽意思?A:把sat问题中的布尔表达式不断进行转化,直到变为一个由与连接的若干个 阅读全文
posted @ 2018-03-22 20:05 TS_Hugh 阅读(308) 评论(0) 推荐(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 阅读(667) 评论(0) 推荐(0) 编辑
摘要: 这道题的贪心好迷啊~我们对于两个过程进行单独贪心,然后再翻转一个,把这两个拼起来.先说一下单独贪心,单独贪心的话就是用一个堆,每次取出最小的,并且把这个最小的加上他单次的,再放进去.这样,我们得到的结果,是对于某些洗衣机,不停地洗,然后把这些洗衣机的时间,混在一起,排个序,由于对于每个洗衣机,如果被 阅读全文
posted @ 2018-03-22 17:22 TS_Hugh 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 记得之前做过几道2-sat裸体,以及几道2-sat前缀优化建图,这道题使用了前缀树上前缀树优化建图.我们暴力建图肯定是n^2级别的,那么我们要是想让边数少点,就得使用一些骚操作.我们观察我们的限制条件,不就是选了一个点,那么这个点的前缀都不能选吗(选了一个点,以他为前缀的的点也不能选,这个限制条件可 阅读全文
posted @ 2018-03-22 11:36 TS_Hugh 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 这是一道很综合的计数问题,对于思维的全面性,解法的过渡性,代码能力,细节处理,计数问题中的各种算法,像gcd、容斥、类欧几里德算法都有考察.在省选模拟赛中做到了这题,然而数据范围是n,m小于等于1000.首先有一个O(n^4m^4)的暴力.然后开始计数,思路是:答案等于任取4个点的方案数+2*取4个 阅读全文
posted @ 2018-03-16 20:45 TS_Hugh 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 这个东西读完题之后,就能知道我们要逐位计算贡献.推一下式子,会发现,这一位的贡献,是当前剩余的数字形成的序列的总数,乘上所剩数字中小于s上这一位的数的个数与所剩数字的总数的比.所以我们维护“当前剩余的数字形成的序列的总数”以及权值数组的前缀和就好了.后者可以用树状数组维护,前者可以用一个变量维护.但 阅读全文
posted @ 2018-03-14 16:07 TS_Hugh 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 最近研究了一下有关置换群的东西……群论这个东西博大精深,我也就大概知道一下群的概念(网上随处可见)……置换这个东西博大精深,我也就大概该了解了一下相关概念:·置换:我们所说的置换是指集合论中的置换,并不是组合数学中的置换,所以其概念就是一个集合从自身到自身的双射·轮换、对换见http://www.d 阅读全文
posted @ 2018-03-14 15:04 TS_Hugh 阅读(2645) 评论(0) 推荐(0) 编辑
摘要: Simpson公式的话是一个对于三次及以下函数成立的连续区间求定积分的公式.(好像还有许多其他的公式……)虽然他是一个普通的定积分公式,但是他不仅可以用来求不规则函数的定积分还可以用来瞎搞求面积,你可以把用这个式子求面积看成是对于定积分本质的运用,也可以直接把图像看成函数,我习惯于按照后者来理解.h 阅读全文
posted @ 2018-03-11 11:53 TS_Hugh 阅读(625) 评论(1) 推荐(0) 编辑
摘要: LOG 模拟赛第一次见尼玛这么给数据范围的……开考有点困,迷迷糊糊看完了三道题,真的是像老吕说的那样,一道都不会……思考T1,感觉有点感觉,但是太困了,就先码了暴力,发现打表可以50分,于是就大力打了一波表……转身T3,码出25分的O(n^2)算法,然后不会了……去了T2,码出35分的O(n^2)b 阅读全文
posted @ 2018-03-11 09:03 TS_Hugh 阅读(662) 评论(1) 推荐(0) 编辑