05 2021 档案

计算几何总结
摘要：基础的东西 一些定义 typedef double db; struct poi{ db x,y; poi(db X=0,db Y=0) {x=X,y=Y;} db len() { return sqrt(x*x+y*y); } }; poi operator + (poi a,poi b) {re 阅读全文
posted @ 2021-05-31 22:11 gisfire& 阅读(119) 评论(0) 推荐(0)
5.30总结
摘要：今天又是瞌睡的一天。（似乎每天打瞌睡应景成为常态，这样下去我不会猝死吧） 考试 8点写完t1的暴力25，想好50,9点写完t2 50分，一想都50分了，没有其他暴力了，干脆不搞正解什么的吧，10点发现t3只会20分，30的都不会，还以为又是什么转化转化变成数据结构，写了t1的剩下25分，t1的50有 阅读全文
posted @ 2021-05-30 21:56 gisfire& 阅读(84) 评论(0) 推荐(0)
5.6总结
摘要：我本来要走了的，瞥了一眼发现张导在，突然想起总结没写（想起有一天12点躺床上准备睡觉，突然想起总结没写，赶紧爬起来写总结）。 考中： 8点想完虚树，发现只有60分，大为震惊，因为我没利用无向，我直接改lca，觉得不是我能考场上写的题，看了看20分，直接暴力就行，心情还行，就看t2了，t2样例没看懂， 阅读全文
posted @ 2021-05-26 22:38 gisfire& 阅读(55) 评论(0) 推荐(0)
矩阵加速图上问题学习笔记的学习笔记
摘要：P2233 [HNOI2002]公交车路线 推广到一般情况，给定转移矩阵A，A的K次幂代表每个点经过K条边到达其他车站的方案数(A[i][j]=1就是i-->j) P4159 [SCOI2009] 迷路 经典拆点，在一个东西非常小的时候，考虑把一些点按照这个东西拆成几部分。 注意下标范围是从0开始 阅读全文
posted @ 2021-05-25 11:53 gisfire& 阅读(285) 评论(0) 推荐(0)
决策单调性
摘要：P5244 [USACO19FEB] Mowing Mischief P https://www.luogu.com.cn/problem/P5244 https://www.luogu.com.cn/blog/291706/solution-p5244 阅读全文
posted @ 2021-05-23 08:48 gisfire& 阅读(41) 评论(0) 推荐(0)
5.21总结
摘要：考试总结： t1发现数据是n逐渐升高的，就开始害怕起来，想了一下发现只会10分，想了想好像有nlogn个gcd，难道是分块？？？在脑子里xx了一下，很有道理，打出来发现代码细节多，太恶心了，于是打50分，发现我求出的量不是答案，是总方案数，此时快要9点，打了10分的暴力，就走了，看了一眼t2,10分 阅读全文
posted @ 2021-05-21 19:11 gisfire& 阅读(46) 评论(0) 推荐(0)
5.19总结
摘要：考试： （感觉自己考了假试，啥也不会）） t1一看推了个错误结论，但是找不到反例，于是50（第一遍交加的有调试信息，竟然有50，于是发现-1有50分，嘻嘻嘻）,加了错误结论后73分，8点47走t2，打了个暴力，结果45，嗯嗯嗯？？？一看数位，计数跑不了，写了一写，发现果然高估了自己，按照我的dp状态 阅读全文
posted @ 2021-05-21 14:30 gisfire& 阅读(57) 评论(0) 推荐(0)
thusc总结
摘要：考试一言难尽 弄不会的： 淀粉质（无论写多少题都无法在考试中写出），dsu（无论写多少题，看到新题就不会了），各种字符串，各种恶心树，各种毒瘤数论，各种垃圾分治。 各种别人能AK而我写不出的 刚刚突然想到，还有各种DAG上直接跑会记录下重复元素，需要转化成各种各样的奇怪东西的题 阅读全文
posted @ 2021-05-18 20:34 gisfire& 阅读(40) 评论(0) 推荐(0)
5.12总结
摘要：考试过程： 看到t1,立刻想到log，仔细想一想发现不行，于是想用bitset往上套，但是仍然跑不过，想了想压位，也不行，想到了9点（这个时间以后，就一直把ci当成2^ci了，后面的想法都有问题），突然就想到是否可以只维护63位有几个，其它该进位进位，发现仍然无法解决极限情况下*2*2*2*2的数据 阅读全文
posted @ 2021-05-12 21:01 gisfire& 阅读(51) 评论(0) 推荐(0)
5.9总结
摘要：打开题面： 看到t3的题目，点进去看了看，很好，再见，点进去t1看了看，是个状压，想了一下，应该是三进制，想优化，不会，于是想dfs，看能不能剪枝，先走了，看了看t2,嗯，是个dp,突然发现今天三道都是概率，瑟瑟发抖，于是不想写，……，于是被迫写，看了看t3,gauss一波应该也行，于是回去看最有可 阅读全文
posted @ 2021-05-10 00:05 gisfire& 阅读(55) 评论(0) 推荐(0)
5.5总结
摘要：考中: ************************************************************************************************************************************************** 阅读全文
posted @ 2021-05-05 21:57 gisfire& 阅读(56) 评论(0) 推荐(0)
5.4
摘要：考中： t1看了一眼，感觉像淀粉质，思考了一下，发现可以，而且代码难度也不高，在继续看和写代码之间选择了写代码，然后，果不其然，我又双叒叕想了个假算法，心塞，看了看暴力，只会30分，开始写30分的，写完以后，又思考了一下原来的错误做法，发现其实没错，又看了一眼题面，然后，果不其然，我又双叒叕看错题了 阅读全文
posted @ 2021-05-04 21:25 gisfire& 阅读(256) 评论(0) 推荐(0)
5.2总结
摘要：今天又是考的非常糟糕的一天 t1看错题了，想了半个小时没想出来55分，气而转t2,想完60分以后，想正解，我**了，竟然没想起来s={a,z}|{A,Z},还以为s里随便取的，然后是t3，看了一眼好像见过，但是好像没写，推了一会dp感觉不能做，就看t4去了，t4想了很长时间，一直以为是组合数+构造什 阅读全文
posted @ 2021-05-02 19:19 gisfire& 阅读(61) 评论(0) 推荐(0)