02 2023 档案

<学习笔记> 关于二项式反演
摘要：#### 1 容斥原理的式子： $$ |A1∪A2∪...∪An|=\sum_{1≤i≤n}|Ai|−\sum_{1≤i f[i] 表示 n 个数里选必须选某 i 个数的全部情况数。 > g[i] 表示 n 个数里满足条件的只有某 i 个数的全部情况数。 显然计算f[i] 阅读全文
posted @ 2023-02-26 17:49 curly_6 阅读(49) 评论(1) 推荐(3) 编辑
<学习笔记> 关于错排列
摘要：1 是做排列计数的时候了解到这个东西： 一开始想的是用容斥原理，先加上全排列，再减去不满足的，再加上重复的，再减去不满足的...... 后来发现还涉及到杨辉三角，麻烦死了，时空复杂度也过不去，然后就知道了错排列。 2 错排列基本要求是将1−n这些数分别放在n个位置上，且位置编号不能与所放的数 阅读全文
posted @ 2023-02-16 16:53 curly_6 阅读(105) 评论(3) 推荐(4) 编辑
关于寒假集训结束...
摘要：这八天完结了tarjan,并往后学习了lca,二分答案（应该算是复习）和开了一点高斯消元。 对比其他人吧，我的速度有点过于慢了。尤其是二分答案，那三个题一个研究了一天，最后总感觉还差一点，但又不得不看题解，当初做出来的时候就有一种挫败感，然后就在博客上写反思，分析题目要点，各种深度理解这个题目，但是 阅读全文
posted @ 2023-02-04 09:39 curly_6 阅读(44) 评论(0) 推荐(2) 编辑
关于“猜数游戏”的反思 与分析理解
摘要：[USACO08JAN]Haybale Guessing G 题面翻译 给一个长度为 n 的数组 q 个条件，数组中的数字互不相同，每个条件格式形如 li,ri,xi 表示这个数组的区间 [li,ri] 内的最小值为 xi，输出最早与前面的条件有矛盾的条件的编号，如果 阅读全文
posted @ 2023-02-03 21:44 curly_6 阅读(54) 评论(0) 推荐(0) 编辑
关于“木棍分割”的反思
摘要：[HAOI2008]木棍分割 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 1 阅读全文
posted @ 2023-02-02 21:45 curly_6 阅读(22) 评论(0) 推荐(0) 编辑
关于"覆盖问题”的反思
摘要：[HAOI2007]覆盖问题 题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定 用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi）， 阅读全文
posted @ 2023-02-01 19:34 curly_6 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示