纪中集训
WenDavidOI
这个作者很懒,什么都没留下…
展开
-
纪中集训d2 提高A组模拟 T3 JZOJ 5236 利普希茨
题目名称大雾…… 这道题目实际上是道结论题,证法多样,所以专门写篇文章。原创 2017-08-07 16:35:02 · 527 阅读 · 0 评论 -
纪中集训d2 提高A组模拟
这次情况稍微好了点,但是还是各种写跪23333……不得不说,纪中的OIer数学推演能力好像都太好了点,就是讲的课很容易让人听不懂……原创 2017-08-06 21:56:55 · 418 阅读 · 0 评论 -
纪中集训8/14题目泛做
今天的题目太水了,但是我没有AK 【A T1:亲戚(Relatives)】 本质上是求一种对树的拓扑排序序列方案数问题,形式化地说,就是给出mm个限制pi<pjp_i<p_j(这里pip_i表示ii在序列中的位置),问长度为nn的排列的方案数。 题目中给的是若干森林然后排列,但是我们直接用0来做一个超级根,就变成树上DP的问题了。我们现在考虑对于一个根,该怎么合并他的儿子。 我们先设f(x)原创 2017-08-14 17:15:37 · 431 阅读 · 0 评论 -
17/10/24题目泛做
17/10/24题目泛做原创 2017-10-24 21:41:03 · 415 阅读 · 0 评论 -
17/10/23 题目泛做
继续补题解QAQ原创 2017-10-23 21:07:52 · 397 阅读 · 0 评论 -
17/10/25题目泛做
发现集训题比模拟题画风正常了许多……终于不那么鬼畜了……今天的题目还是可以切的 orz本校神犇%%%zfr AK辣 另外ubuntu pastebin竟然也被封掉了??那我放不了代码了orz原创 2017-10-25 16:16:53 · 437 阅读 · 0 评论 -
纪中寒假集训1.18总结
qaq题目好难啊 不过也还是可以水分的今天做的THUWC模拟,简要放个题解:【A:群】题意求对于大小为nn的置换对于“复合”这一运算a∘ba\circ b所构成的阶为kk的群的个数 1≤n≤1051\leq n\leq 10^5,1≤k≤51\leq k\leq 5分析最近怎么总是遇到群论的题目……之前loj上碰到两道,今天又来…… 这里kk很小,所以可以考原创 2018-01-18 22:29:52 · 519 阅读 · 0 评论 -
纪中集训18.01.19 多项式总结
怎么感觉讲的这么快,我好菜啊终于差不多把多项式水过去了……来波总结多项式真好玩1.FFT这里主要搞一个裸的FFT,原理已经讲过了 放个模板跑:# include # include # include # include # define N 262144using namespace std;const double PI=acos(-1);typede原创 2018-01-19 20:37:26 · 3021 阅读 · 0 评论