chdy

2020年3月5日

摘要：大致上就是一个维护函数的线段树。大概是标记永久化的妙用！理解还是很好理解的代码难度也不高。。(这东西不管是谁看都会好吧... 例题： "HEOI2013 segment" 虽然是强制在线但是我们的线段树丝毫不需直接插入即可注意线段树怎么方便怎么写。题目中没给直接给出斜率我们也尽量带入点的坐阅读全文

posted @ 2020-03-05 22:35 chdy 阅读(119) 评论(0) 推荐(0) 编辑

BZOJ3772精神污染&BZOJ3488&luogu3242接水果

摘要： LINK1： "精神污染" LINK2： "ONTAK2010Highways" LINK3： "接水果" 三道题挺相似的也挺重要的所以写一发题解。精神污染：随机选择两条路径求一条路径被另一条路径包含的概率。不难发现是污染的路径对数/总路径对数。总路径对数也很显然. 最难得地方是求出左边的阅读全文

posted @ 2020-03-05 21:25 chdy 阅读(199) 评论(0) 推荐(0) 编辑

KD-tree

摘要：题目都太难了我心态有点爆炸来点简单的东西愉悦一下身心。打代码真的是一件令人欢快的事情。 KD tree这个数据结构以前学过好多遍了以前我还学会过但是好像一直没写过到现在也就忘了。。趁这个晚上赶紧补一发。首先是 nth_element函数所需头文件 algorithm 使用格式nth_ 阅读全文

posted @ 2020-03-05 14:44 chdy 阅读(258) 评论(0) 推荐(0) 编辑

2020年2月26日

2020 2 26提高组模拟赛题解

该文被密码保护。阅读全文

posted @ 2020-02-26 23:29 chdy 阅读(7) 评论(0) 推荐(0) 编辑

2020年2月25日

生成函数

摘要：补一发生成函数还挺有趣的。。生推各种通项公式(~~好像有的需要泰勒展开？~~ 首先我们定义一个数列${a_1,a_2,a_3,a_4,a_5,a_6....}$考虑用函数表达一下这个数列。则有 $f(x)=a_1+a_2x+a_3x^2+a_4x^3+a_5x^4+a_6x^5+...$ 好像没阅读全文

posted @ 2020-02-25 17:36 chdy 阅读(450) 评论(0) 推荐(0) 编辑

2020年2月22日

第二类斯特林数

摘要：斯特林数主要是研究小盒放球的方案数问题。定义：第二类斯特林数S(n,m)表示将n个不同的小球放在m个相同的盒子的方案数。朴素的求法：S(n,m)=S(n 1,m 1)+mS(n 1,m) 当然可以容斥：注意要使用容斥这里需要把m个盒子看成相同的再最后乘上$m!$表示各个盒子都是不同的。于阅读全文

posted @ 2020-02-22 19:11 chdy 阅读(1671) 评论(0) 推荐(0) 编辑

SDOI2014 LIS

摘要：比赛的时候想不出来还是太菜了把建图想复杂了。。其实看到第一问的时候数据范围：提示网络流。题意删除几个点使得最长上升子序列至少减小1 删除几个点减小1 提示算法：网络流。。考虑如何建图我们虽然知道怎么判断LIS的关键点和非关键点但我们很难利用其建图。互相影响的点为并联影响的点串联阅读全文

posted @ 2020-02-22 18:22 chdy 阅读(197) 评论(0) 推荐(0) 编辑

2020年2月20日

再探矩阵树定理

摘要：坚定不移的向前奔跑才是我应该做的事情吧. 多思考一下你会发现不一样的世界。所谓矩阵树定理用于一张无向图之上求出该图的所有生成树的个数。在探究其之前我们先再次回顾一番矩阵的基本定义和一些比较基本的操作。矩阵有行有列不过有两个定义行向量和列向量分别指某一行或某一列所形成的向量阅读全文

posted @ 2020-02-20 21:20 chdy 阅读(394) 评论(0) 推荐(0) 编辑

2020年2月17日

FFT专练

摘要：就多项式乘法这个地方不太熟再多巩固一下. LINK： "ZJOI2014力" 把$(j i)^2$看成一个函数可以发现是一个卷积 FFT优化即可. LINK： "TJOI2017DNA" 这道题还是FFT匹配字符串的应用，怎么匹配我不再赘述其实就是翻转一下相乘一下... 考虑怎么求答案可以最阅读全文

posted @ 2020-02-17 16:29 chdy 阅读(117) 评论(0) 推荐(0) 编辑

2020年2月16日

容斥相关

摘要：原来容斥分为两种一种是普通容斥一种是广义容斥。两种都挺重要的广义容斥的题目较多。那就先说普通容斥吧。容斥就是简单进行计数问题的东西大体上就是把重复的减去最后发现没有重复的东西了。上道例题感受一下吧： "BZOJ4665" 这道题看起来很精辟的样子... 简单分析一下吧。 n个人阅读全文

posted @ 2020-02-16 18:49 chdy 阅读(206) 评论(0) 推荐(0) 编辑

他诵经他敲钟他扑空他成疯

公告

Chdy

他诵经 他敲钟 他扑空 他成疯

公告

他诵经他敲钟他扑空他成疯