pengyule 的博客

摘要： CSP前夕 模拟赛 由于没有发很强的大样例，加上出现的一些令人匪夷所思的问题，做的不好 然而B,C两题我是会做的 总结错因： C:大样例没有发现我的问题，但程序背包那一行的循环有点问题，居然还有50分，可见数据较弱 B:本机下评测完全可过，赛后经过一番审查发现问题出在getline(cin,str) 阅读全文

摘要： link STRATEGY: 求关于区间的不重复元素数的基本思路：用线段树维护 F(i,r) 那么这一提就很简单了。把原题中的式子看成对于每一个枚举的右端点r,$\sum_{i\le r}f(i,r)$造一棵线段树，维护一个数组$g[i\in [1,n]]$ 表示i到当前右端点r的f(i,r)。考虑 阅读全文

摘要： 我认真地打了本场 CF，将力所能及的题目进行了订正。下面是所有做出的题目的题解。 Contest link D2A 求有多少个长为 \(2n\) 的排列 \(p\) 满足 满足 \(p_i<p_{i+1}(1\le i<2n)\) 的 \(i\) 的个数 \(\ge n\) 极易发现排列的对称性，即 阅读全文

摘要： \(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。 结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手必胜，反之先 阅读全文

摘要： 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（mod3=2），五五数之剩三（mod5=3），七七数之剩二(mod7=2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。 具体解法分下面三步： 1、找出三个数：从3和5的公倍数中找出被7除余1的最小 阅读全文

摘要： 均分纸牌问题是指一些牌堆可以将自己的纸牌转移到相邻牌堆上，问最少多少次转移操作可以使得a1=a2=...=an，并且保证最初n|Σa。 一、序列均分纸牌 https://www.luogu.com.cn/problem/P1031 1号牌堆跟n号牌堆不相邻。 把1号作为突破口，因为他只能和2号一个牌 阅读全文

摘要： 单调栈。 每一行为矩形底边所在直线可以分成n个独立的子问题单独考虑。 首先定义(i,j)的高度um[i][j]表示从a[i][j]开始往上最长的.连续段长度 想到那道“直方图求最大矩形”的题目，我们可以处理出每一列的左侧第一个小于等于um[它]的下标l[j]，和右侧第一个小于它的——r[j]。 上面 阅读全文

摘要： 2735,2736,2737 阅读全文

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

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