Ed_Sheeran

摘要： P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋 阅读全文

摘要： P1074 靶形数独 比赛的要求是：每个人必须完成一个给定的数独（每个给定数独可能有不同的填法），而且要争取更高的总分数。而这个总分数即每个方格上的分值和完成这个数独时填在相应格上的数字的乘积的总和 输入输出格式 输入格式： 一共 99 行。每行99个整数（每个数都在 0-9的范围内），表示一个尚未 阅读全文

摘要： 昨日AK， 今日垫底， 我简直是在坐过山车； 以后记住有返回值的函数一定要写返回值，不然全部输出0 题解: 第一题：全是-1， 是2^(n-1)-1,不会证，样例很明显； 对于有X个跟班的人，设它的期望函数f(X)=2^X-1； 利用期望的线性性，Ｅ（Ａ）＋Ｅ（Ｂ）＝Ｅ（Ｃ），则Ｅ（Ｂ）＝Ｅ（Ｃ）－ 阅读全文

摘要： 第一题水题未放，今天第二题又读入超时2000*2000的读入要快读啊，上次没长教训 第二题： 图论题.二维前缀和的应用. 最重要的： 这就是一棵树啊 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区域内的边数和点数. #include<bits/st 阅读全文

摘要： 今天考的真的是惨，和爆零差不多了，果然很不稳定啊 第一题： 其实原根没什么，利用期望的性质就好了：权值*概率； 该怎么求最后的权值？ dp[ i ][ j ]表示选了i个数，凑出来是j的方案数， 很好转移dp[i + 1][j * ai%mod] += dp[ i ][ j ]; 但是m的数据范围很 阅读全文

摘要： 题解； 第一题： #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 2e5 + 5; const ll P=1e9 + 7; ll ksm(ll a, ll b){ ll ret=1; fo 阅读全文

摘要： UVA12003 Array Transformer 给一列数，每次询问 将 a[ pi ] 的值 更新为 li 到 ri 区间中小于 vi 的个数 * u / （r-l+1）； P4168 [Violet]蒲公英 求区间众数； 阅读全文

摘要： P3287 [SCOI2014]方伯伯的玉米田 链接：https://www.luogu.org/problemnew/show/P3287 题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一 阅读全文

摘要： 题解：今天题没什么思维，都是板子 第一题：打表找规律， 满足a-b=a^b， 枚举这个差，复杂度调和级数 #include<bits/stdc++.h> using namespace std; const int M = 1e7 + 5; int cnt[M]; void pre(int N){ 阅读全文

摘要： 今天没有一道题想到正解，全部打的暴力，今天题思维很活啊； 第一题：主要是利用只有26个字母，往这方面想了，但失败了； 计数排序：主要针对数据很集中的； 建26棵线段树，记录区间中该数有多少个，每次查询区间中26个字母各有多少个，按顺序排列；就一个区间查询，修改操作，此题卡常； #include<bi 阅读全文