chenjunjie1994

摘要： 这道题的概率可以单独考虑每个格子对期望的贡献值。因为其实每个格子是否被选都可以认为是独立的，单独一个格子贡献的期望为1*（该格子K次被选的概率），所以答案其实就是每个格子K次被选中的概率之和。#include #include #include #include #define LL long lo... 阅读全文

摘要： E. Mike and Foamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is a bartender at Rico's ba... 阅读全文

摘要： C. Mike and Frogtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a frog and a flower. His... 阅读全文

摘要： D. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country ... 阅读全文

摘要： 考虑这么一个 14 位数 02565413989732 ，如图所示，它的数字先逐渐变大，然后开始变小，再变大，再变小，再变大，再变小。我们就说，它一共包含了 6 个单调区间。我们的问题就是：一个 n 位数平均有多少个单调区间？为了避免歧义，我们假设任意两位相邻的数字都不相同，因而像 777655... 阅读全文

摘要： 第一题，不道是什么鬼。。第二题猜数字。很多用主席树，我不会，啊啊啊~~~~记得这题有出过吧，想了一发线段树的，把所有的数排序，同时把询问K排序，做两发遍历，首先从小到大遍历所有的数，单点更新比K小的线段树的点，维护最大值，遇到>=K时则查询一发。再从大到小遍历，更新比k大的，维护最小值，遇#incl... 阅读全文

摘要： 这次打得较差，差点就绿了。。。B题，这B题竟然WA了，再看看就发现一个很严重的错误。。--!#include #include #include #include using namespace std;int num[3050];int main(){ int n; while(sca... 阅读全文

摘要： 公式啊，公式啊。。。。TAT杭电题解。。。。。高中生。。。。。。对于卢卡斯定理，由于p较大，所以不可能按一般的来算，n,m较小，循处理出n!的逆元对p的，然后可以按照卢卡斯定理，降低，对后面的就可以直接运用组合数公式来求了。#include#include#include#include#inclu... 阅读全文

摘要： 求逆序的个数。首先处理出对n个数它所有排列的逆序的个数。然后，按位枚举，当枚举的数少于当前位，逆序数的个数就是前面确定的数对于后面数的逆序总数+后面k个数的排列的逆序总数。1Y。#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 此题不难，不等式很空易就列出来了，只是要把它转化成减法形式。。卡在这了。。。其实取一个log对数就好了。。。要记住这个技巧。用基于dfs的spfa。。#include#include#include#include#includeusing namespace std;const int N=810... 阅读全文

摘要： 这道题其实不需要考虑具体数值，但可以肯定的是，相连边的两端点必定有一正一负，至于谁正谁负，并不重要，这是可以思考的，很明显的一个二分图性质，如果不满足此条件，是不可能满足题目第二个条件的。所以首先对题目二分染色。对于T，随意指定一个值即可。注意题目第二个条件为充要条件，所以要考虑没有相连的两点。uv... 阅读全文

摘要： 五道水题，但要手快才好。。。我手慢了，E题目都没看完TAT....想了一发，很水，就是一遍Dijk即可，使用优先队列，同时记录由哪条边转移而来#include #include #include #include #include #include #define LL long longusing... 阅读全文

摘要： 题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4... 阅读全文

摘要： 题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改... 阅读全文

摘要： 三道水题了。题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个... 阅读全文