starseven
starseven
全部文章
分类
DP(1)
GCD(2)
Kruskal(1)
Topo(1)
Trie||AC自动机(1)
二分+三分(1)
二分图(1)
区间DP(1)
找性质(2)
未归档(1)
树状数组|线段树(1)
比赛总结(3)
浅谈LCA(1)
归档
标签
去牛客网
登录
/
注册
starseven的博客
全部文章
(共17篇)
Bitwise Xor-题解
CF通道 luogu通道------>别点进去,没有通道 题意 给你一个\(n\)长度的序列,叫你求有多少个子序列满足: 这子序列中任意两个数取反的值≥X 输入 \(n\;\;x\) \(a_1\;a_2\;a_3\dots a_n\) 数据范围 \[X\leq 2...
2020-06-13
0
497
题解 AT3950 【[AGC022E] Median Replace】
AtCoder luogu 题意 给你一行字符串,里面有\(1,0,?\),?表示既可以填\(1\),又可以填\(0\),而对于连续的三个数,可以合并,合并的结果是他们的中位数,求有多少个合法的序列满足合并的最后结果可能为1. 输入 \[101010?11?101??010101...
2020-06-12
0
456
题解 AT5141 【[AGC035D] Add and Remove】
AtCoder luogu 题目大意: 给定一个长度为\(N\)的序列,每一次可以选择连续的三个数\(a_{i-1}\),\(a_{i}\),\(a_{i+1}\),将其合并变为\(a_{i-1}+a_{i}\)和\(a_{i},a_{i+1}\),依次合并,最后只剩下两个数,求合并后这两...
2020-06-12
0
406
题解 CF568E 【Longest Increasing Subsequence】
CF通道 luogu链接 大致题意 给你一个长度为n的序列,这其中可能有-1,代表着空位 然后给你m个数,代表空位可选的m个数 然后叫你补全序列(每个\(b[i]\)只能用一遍),是补全后得到的序列LIS(严格)最大 输入格式: \(n\) \(a_1\;a_2\;a_3\cdo...
2020-06-12
0
456
题解 CF1095F 【Make It Connected】
题目链接 luogu题目链接 \(因为自己想了很久都没有想出来,所以记录下来\) 题目大意: 给你n个点,每个点有一个权值\(a[i]\),已知连接两点的代价为\(a[i]+a[j]\),现在还有其他的\(m\)种连接方法,连接\(x,y\)的代价为\(w\),求出让这个图连通的最小代价. ...
2020-06-05
0
459
CF1027D Mouse Hunt
题目链接 luogu链接 这道题的简略题意是: 有一个\(n\)个点,\(n\)条边的有向图(可能有自环和重边),叫我们以最小代价选取一些点,使得无论从哪个点出发都要经过这些点。 思路: 因为有n个点,n条边,所以说我们可以知道一定至少有一个环。 而对于一条链来说,这条链必然要通向一个环...
2020-06-05
0
478
第7届code+自闭记
Coding到腿软,AC出幻觉感觉编程没对手? 来code+7比赛,让比赛给你清醒清醒头脑! 一拆开四个题,第一题是个需要压缩的spfa,然后…… 剩下两个半小时我就得了10分 第二题据同学说是原题,可是我丝毫没有思路,只是看出来了总体的路程不会变。 至于精确到哪一只蚂蚁,我实在是无能为力...
2020-05-23
0
375
2020寒假集训总结
在寒假不长又不短的7天(饭菜吃着我难受),我学到了很多东西。好记性不如烂笔头,现在我将其写下,以供后来参考。 day1 hash 第一天学了hash,这是一个非常好用的简单数据结构(但又不是数据结构),我现在总结以下几点: 1.hash的原理 hash本质上是将一个字符串(这本来要用一个数组...
2020-05-23
0
497
2020-05-02比赛总结
实际上除了第三题带有难度(对于没有数据结构刷题量的人来说,剩下的两道题可以说是简单题) T1 题面 现在的题面都很长,可是我们要仔细分析。在考场上一定要想出题人的意图,我们看看题目: \[c_1 = m^{e_1}mod N \] \[c_2 =m^{e_2}mod N \]...
2020-05-23
0
622
题解 P5451 【[THUPC2018]密码学第三次小作业】
题面 现在的题面都很长,可是我们要仔细分析。在考场上一定要想出题人的意图,我们看看题目: \[c_1 = m^{e_1}mod N \] \[c_2 =m^{e_2}mod N \] 考场上仔细想一想就知道,出题人难道是白痴吗,告诉你 如果找到可以快速分解大整数的方法,密码...
2020-05-23
0
472
首页
上一页
1
2
下一页
末页