ThinkofBlank
ThinkofBlank
全部文章
分类
未归档(4)
论文(10)
题单(1)
题解(90)
归档
标签
去牛客网
登录
/
注册
ThinkofBlank的博客
这里是小蒟蒻ThinkofBlank的博客~
TA的专栏
8篇文章
0人订阅
ThinkofBlank’s
8篇文章
1220人学习
全部文章
(共105篇)
Removal 题解
update:添加了个优化 又是一道简单dp,qwq 我们读题,发现k和m的范围都很小,所以我们考虑从这里入手 我们设dp[i][j]表示选了i个数,最后一个是j的方案数,那么就有: 那么,我们想下转移。 首先,我们枚举新增了一个数a[i] 那么,分为两种情况: 一.a[i]被剔除了 这个情况下,...
题解
动态规划
2020-04-24
4
928
子序列不取模hack数据生成器(非最优)
#include<bits/stdc++.h> using namespace std; const int N=101,mod=1e9+7; double val[N][N];int n=100; int ans;int cho[N]; inline void maker(){ ...
2020-04-23
1
863
子序列 题解
update:新方法,树状数组优化dp,复杂度 一道很简单的dp+数论题。。。 我们设dp[i]表示以i结尾的子序列中成立的方案数 那么,就有转移: 答案就很显然了: 于是这题就基本做完了,不过,麻烦的是,你需要做这个式子 如果我们直接算,最大的情况就可能搞出个,然后爆炸(当然,你要打个高精也没...
数论
题解
动态规划
2020-04-23
5
1154
边的染色 题解
一.闲话 今天这题着实有点难想啊。。。(也许我太菜了?qwq) 字数警告 二.题解 首先,我们先考虑答案为0的情况——存在一个所以边的边权都确定的环,其中的边权异或和为1 考虑到做这个,边权未定的边并无任何影响,所以,我们先把这些边放到一边,先把边权确定的边全部连上,然后就开始做这道题了。 首先,我...
图论
题解
研究
2020-04-22
8
1080
K-th Number 题解
Update:添加了一种常数小的做法 一.闲话 看了下大佬们的题解,然后。。。二分+尺取??? 我:。。。 二.题解 题目简意: 数组b的元素是,数组a中所有区间长度大于等于k的区间的第k大数(有点绕?) 求数组b中第m大的数 要做这题,首先我们需要明白一个简单的性质,对于一个序列,我们如果添加进一...
优化
题解
数据结构
2020-04-21
10
1363
糖糖别胡说,我真的不是签到题目 题解
这题,我们只需要分析下一个点可以被另一个点给消除的条件后,我们就可以很简单的处理了~ 首先由题,一个点i会被一点j消除的条件当且仅当: ,第j秒时, 我们发现,前两个都是很好判断的,但是最后一个条件就有点烦了,因为我们中间掺杂着若干个加的操作 注意到,每次加时,我们都是把b[1]-b[ci]的点加1...
2020-04-20
15
1244
JOISC 2019 Day1 B 聚会 题解
这道题莫名眼熟,于是马上猜到了结论: 对于一棵树中,要求到三个点x,y,z总距离最小的点,那么,这个点一定是 lca(x,y),lca(x,z),lca(y,z)这三个点中的一个(一开始我还算了lca(x,y,z),后来发现好像不用。。。) 所以,我们可以打个lca,每次再比较下到哪个点距离最小即可...
题解
研究
2020-04-19
2
743
JOISC 2019 Day1 A 考试 题解
题目简意 有n个同学,每个同学有a,b,c三个数(c=a+b) 现在,有m次询问,每次给你三个数A,B,C问你满足a>=A,b>=B,c>=C的同学的人数 一道明显的三维偏序问题,只是空间把主席树卡了(别问我为什么知道qwq) 所以,这里我们就要打空间复杂度更小的cdq分治 我们先...
优化
题解
数据结构
2020-04-19
0
818
牛客挑战赛39 E 牛牛与序列题解
一.闲谈 这次比赛真惨,B题我的数据分块被卡了,只有75分qwq,C题打分块和线段树都被卡了,我好难啊。。。 然后,看了下D题,emmm算了下一题,一看E题,哇数论题,于是操起草稿纸开干了。。。 二.题解 题目叫你求长度为n的序列,且数列元素为[1,k]的整数,且同时存在严格上升和严格下降的两个位置...
数论
题解
2020-04-18
2
605
[CQOI2013]二进制A+B 题解
一道数位dp题,状态有点复杂但是不难 补个范围: 题目大意:给你三个数:a,b,c你可以对这三个数的二进制进行任意排列使得最终满足:c=a+b求最小的满足条件的c,如果没有输出-1这道题,我们考虑先计算出a,b,c各种的二进制中有多少个"1",分别设为:A,B,C在算出三个数中二进制长度最长的,设...
题解
动态规划
2020-04-17
0
1123
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页