随笔分类 -  0.Article

THUPC2019&CTS2019游记
摘要：~~成功打铁~~ Day 1 因为是晚上$6$点多的火车，所以下午在教室上了两节课就直接把书包还有课桌里所有的书都放到柜子里就直接开溜了。然后我们在校门口集合了之后就直接去了火车站，坐上了开往北京的火车 因为我们坐的是火车，没错，就是火车。所以我们要在火车上住一晚上，第二天上午才能到北京 我走的时候 阅读全文
posted @ 2019-05-28 23:45 xunzhen 阅读(424) 评论(1) 推荐(1)
HNOI2019酱油记
摘要：~~在经历了一个星期的文化课折磨之后，终于回来补了这篇游记~~ Day 0 早上还是和往常一样的来到了机房，听说考前动员要$10:00$才开始，所以我就先~~复习~~了一下 大概到了$9:00$的时候，我想我应该还是再练点板子好一些。所以我就随机开了一道网络流的题，来练一下板子。结果因为我好久没打网 阅读全文
posted @ 2019-04-14 10:43 xunzhen 阅读(217) 评论(0) 推荐(0)
分数规划小结
摘要：Preface 其实分数规划就是化下式子，然后套个二分就没了... ~~所以分数规划的问题的核心并不在分数规划的部分~~ Description 给你$n$个元素，每一个元素都有两个权值$a_i, b_i$，你需要选择若干个元素，最大/小化$\frac{\sum a_i}{\sum b_i}$ Pr 阅读全文
posted @ 2019-02-21 19:32 xunzhen 阅读(538) 评论(1) 推荐(2)
FFT&NTT小结
摘要：Preface 最近几天学了一下FFT和NTT，感觉这东西理解了之后也没有那么难 ~~其实我IDFT还不会证明~~ 我本来是准备写一篇特别详细的总结，结果发现了一篇和我想写的内容相近的博客 "传送门" 以及一篇只需初中数学知识的零基础学习笔记 "传送门" 所以我就只讲一下大致的算法过程，具体可以去看 阅读全文
posted @ 2019-02-03 18:20 xunzhen 阅读(431) 评论(2) 推荐(0)
NOIP2018游记
摘要：其实我本不愿意写这篇游记的 ~~因为考爆了~~，但还是写一下算了 ~~给自己留个教训~~ Day 0 上午好像是有一个联赛前的总动员，所以早上一早就来机房了 然后把最近联赛集训的题过了一遍，还看了一些有用但用得不多的板子 ~~exgcd什么的~~ 大概快$11$点的时候，才叫我们去会议室参加动员会 阅读全文
posted @ 2018-11-22 21:28 xunzhen 阅读(187) 评论(0) 推荐(0)
一些思考
摘要：最近的模拟赛也考了不少，但感觉自己的水平并没有提升多少，每次模拟赛或多或少都有一些失误 有时候考试的时候思考一道题，已经无限接近正解了，却卡在最后一步始终无法突破 剩下的时间已经不多了，离联赛只有$16$天了。希望在剩下的时间里水平能有所长进，联赛能稳定发挥 阅读全文
posted @ 2018-10-25 08:09 xunzhen 阅读(110) 评论(0) 推荐(0)
神奇的STL —— nth_element (查询序列第k小)
摘要：在今天的模拟赛中，有一道题需要在$\mathcal{O}(n)$的复杂度内求出一个无序的序列的前$k$大值的和 然后我冥思苦想良久，还是想不到怎么做，最后只能$sort$水分了... 其实C++的模板库$algorithm$里，提供了一个非常好用的函数叫$nth\_element$ 调用方式为$nt 阅读全文
posted @ 2018-10-06 20:00 xunzhen 阅读(598) 评论(0) 推荐(0)
各类常犯的错误总结
摘要：1. 空间开小或开爆 2. 求和忘记开$long~long$ 3. 有些只在函数里用的STL就尽量开在函数里，容易忘记清空 4. 数字之间 异或 的时候有可能会 超过原本的值域范围 5. 需要维护区间和的线段树中，凡是和线段树的点值有关的变量都要开$long~long$ 6. 在离散化的时候，不要把 阅读全文
posted @ 2018-09-28 16:05 xunzhen 阅读(308) 评论(0) 推荐(0)
新起点
摘要：~~一些瞎扯~~ 又开了一个新的博客，主要原因是原先的 "博客" 太卡了，不方便随时查阅 所以我开了一个比较稳定的博客，会把一些好的题目进行归纳总结 之后我会陆陆续续的把之前写的博客转过来。也没有什么多说的，总之，希望自己越来越好吧 阅读全文
posted @ 2018-09-13 23:54 xunzhen 阅读(168) 评论(0) 推荐(0)