ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #811 (Div. 3)2022-08-11 00:30:36

    比赛链接 Codeforces Round #811 (Div. 3) E. Add Modulo 10 给出 \(n\) 个数,每次可以将其中一个数加上其对 \(10\) 的模数,问最后所有数能否相等 解题思路 思维 可以发现,如果同时出现对 \(10\) 的模数为 \(5\) 或 \(0\) 跟其他模数的情况肯定无法相等,所以需要特判对 \(10\) 的模

  • 367. 学校网络2022-08-10 23:01:31

    题目链接 367. 学校网络 一些学校连接在一个计算机网络上,学校之间存在软件支援协议,每个学校都有它应支援的学校名单(学校 \(A\) 支援学校 \(B\),并不表示学校 \(B\) 一定要支援学校 \(A\))。 当某校获得一个新软件时,无论是直接获得还是通过网络获得,该校都应立即将这个软件通过网络传

  • typedef 和 #define 的区别2022-08-10 18:32:07

    typedef 是赋予现有类型一个新的名字,而不是创建新的类型。为了“见名知意”,请尽量使用含义明确的标识符,并且尽量大写。 typedef 在表现上有时候类似于 #define,但它和宏替换之间存在一个关键性的区别。正确思考这个问题的方法就是把 typedef 看成一种彻底的“封装”类型,声明之后不

  • Floyd(弗洛伊德)2022-08-08 19:33:06

    #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod=1e9+7; const ll N=1e4+9; ll a[N][N]; ll n,m; void floyd

  • 测试2022-08-08 11:30:09

    #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod = 1e5 + 3; const ll N = 2e5 + 9; using namespace std; c

  • Acm模板-计算几何(寄算几何)2022-08-08 01:03:58

    #include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define eps 1e-8 #define int128 __int128 #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a/gcd(a,b)*b #define lowbit(x) (x&-x) #define all(

  • lil9481 的 setup文件2022-08-08 01:01:15

    // USER DEFINED SETTINGS // Set driver type, fonts to be loaded, pins used and SPI control method etc // // See the User_Setup_Select.h file if you wish to be able to define multiple // setups and then easily select which

  • gflags学习2022-08-07 21:33:07

    转自:https://www.jianshu.com/p/2179938a818d 1.介绍 GFlags是Google开源的一套命令行参数处理的开源库,包括C++的版本和python 版本。flag的定义可以散布在各个源码中,而不用放在一起。 一个源码文件可以定义一些它自己的flag,链接了该文件的应用都能使用这些flag。这样就能非常方便

  • 2188. 无源汇上下界可行流2022-08-07 18:35:30

    题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图,每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行,每行包含四个整数

  • Codeforces Round #812 (Div. 2)2022-08-07 12:35:37

    Codeforces Round #812 (Div. 2) D. Tournament Countdown 分析 头晕脑胀的,时间复杂度算错了。 我们只要发现,四个中询问两个就可以确定哪两个一定不是冠军 我们,对于四个返回的情况一个个讨论。为方便讨论,我们将四个询问的位置定位\(x_0,x_1,x_2,x_3\),并且假设询问的是\(x_0,x_3\)

  • [CF1713D]Tournament Countdown 题解2022-08-07 02:02:49

    传送门QAQ (注:写题解时 system test 还未进行,如果 fst 了就看个乐吧 qwq) \(2^n\) 个人打淘汰赛。\(1\) 号和 \(2\) 号打,\(3\) 号和 \(4\) 号打,依次类推。 胜利的 \(2^{n-1}\) 人再这样打下去,直到唯一的胜者出现。 你不知道比赛的具体情况,请用不超过 \(\lceil \frac{2^{n+1}}{3} \r

  • 【UNR #6】机器人表演2022-08-06 22:32:12

    【UNR #6】机器人表演 by AmanoKumiko Description 有一个长为\(n\)的\(01\)串,你需要计算\(t\)次操作后能得到多少不同的\(01\)串。 一次操作的定义为:在串中选两个位置插入一对\(01\)使得\(0\)在\(1\)前。 对\(998244353\)取模 Input 第一行两个数\(n,t\) 第二行一个长为\(n\)的\(

  • Dashboard - Codeforces Round #706 (Div. 2) - Codeforces2022-08-06 13:30:49

    Dashboard - Codeforces Round #706 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意:给定一个字符串何一个k,然后是否可以变成这种形式 $$s=a{_1}+a{_2}+.......+a{_k}+a{_{k+1}}+R(a{_{k-1}})+......+R(a{_{1}})$$ R代表对字符串reverse. 思路:中间字符串可以是任意长度,所

  • Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces2022-08-06 13:00:55

    Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意:给定字符串s,只存在ABC三种字母,相同字母只能变成相同的括号,问最后有没有可能形成合法括号。 思路:第一个括号和最后一个括号肯定是确定的,那就已经确定了两个字母,再分

  • Dashboard - Codeforces Global Round 13 - Codeforces2022-08-06 12:45:24

    Dashboard - Codeforces Global Round 13 - Codeforces 1.Problem - B - Codeforces 题意:存在n行1e6+2列,然后会有n个障碍物。可以将障碍物水平移动,和垂直移动。都有对应的消费。你需要从起点(1,1)到终点(n,1e6+2).问最少消费多少。 思路:只要存在两个点之间的y距离是大于1的那这条路肯定

  • [CF1716D]Chip Move 题解2022-08-05 13:31:58

    传送门QAQ 题目大意 一个数轴上,有一个芯片初始位置为 \(0\),它可以向右移动,第 \(i\) 次移动的距离必须是 \(k+i-1\) 的倍数,求走到 \(1\sim n\) 每个点的方案数。 \(1\le k \le n\le 2\times 10^5\)。 Preface 这道题真的后悔死了,场上就发现了性质,但优化没想出来,结果比赛一结束想

  • NOI2022金牌冲刺营内部训练82022-08-05 01:03:36

    tree 题目叙述 给定两棵 \(n\) 个点的树,求一个编号最大的点满足他在第一棵树上的点是第一棵树上的点 \(u\) 的祖先和在第二棵树上的点是第二棵树上的点 \(v\) 的祖先。多组询问 \(u,v\) 。 题解 在第一棵树上看第二棵树,第二棵树上的祖先关系可以理解为 dfs 序子树形成区间的嵌套关

  • 8.32022-08-04 20:01:36

    CF643C 题意: 有一种电子游戏,它由\(n\)个关卡组成,每个关卡都被赋予了一个值\(t_i\)。 现在,你要将这些关卡分成\(k\)个级别,每个级别\(j\)对应了一段连续的关卡\([l_j,r_j]\),且必有\(l_j\leq r_j\)。任何一个关卡在且仅在一个级别中。 然后,一名玩家将会从第\(1\)个关卡,按顺序一直刷到

  • CF1463F Max Correct Set2022-08-04 15:02:09

    题意 现求一个集合 \(S\subseteq\{1,2,\cdots,n\}\),要求满足任意两个在此集合内的数 \(a,b\),它们的差 \(|a-b|\not ={x}\) 并且 \(|a-b|\not ={y}\)。求集合 \(S\) 的最大大小。 Solution 感觉 \(n\) 很大,\(x,y\) 很小,总感觉就是状压。 界外,首先可以想到暴力的状压,就是你考虑当前

  • Codeforces Round #751 (Div. 2)/CodeForces16022022-08-04 12:03:12

    CodeForces1602 Two Subsequences 解析: 题目大意 给你一个字符串 \(s\)。你需要两个非空字符串 \(a\) 和 \(b\) 并且满足下面的条件: 字符串 \(a\) 和 \(b\) 都是 \(s\) 的子序列。 对于原字符串的每一个字符,必须属于 \(a\) 和 \(b\) 之一。 \(a\) 是所有满足条件的字符串中字典序

  • 2172. Dinic/ISAP求最大流2022-08-04 07:32:04

    题目链接 2172. Dinic/ISAP求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图,并给定每条边的容量,边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行,每行三个整数 \(u,v,c\),表示从点 \(u

  • 2022“杭电杯”中国大学生算法设计超级联赛(4)2022-08-04 02:31:57

    链接 \(Link with Bracket Sequence II\) 为了方便去重,我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数,\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数,答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\),\(g_{i,j}=\sum\limits_{k

  • "蔚来杯"2022牛客暑期多校训练营42022-08-04 02:00:17

    链接 \(A:Task Computing\) 微扰法可以证明,若 \(i\) 排在 \(j\) 前面,则 \(w_i(p_j-1) < w_j(p_i-1)\) 。 先将其按该方法排序,我们只需要选出 \(m\) 个按顺序排即可。 \(m\) 很小,考虑 \(dp\) ,\(f_{i,j}\) 表示从前 \(i\) 个中选出 \(j\) 个的最大值。 但从前向后还有 \(p\) 会对后

  • 图论-虚拟节点分层建图2022-08-03 23:02:03

    图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing 题意: 题解:\(a,b\)连一个\(w\)的边,是正常操作,这里有一个重要操作是\(a\)层和\(a+1\)层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是\(O(n^2)\),时间复杂度太高,不太行. 这里有一个聪明的建图

  • CF1209E2 Rotate Columns (hard version)2022-08-03 20:33:54

    题意 给定一个 \(n \times m\) 的矩阵,你可以对每一列进行若干次循环移位。 求操作完成后每一行的最大值之和最大是多少。 Solution 考虑到 \(n\) 的范围比较小,应该可以用状压。于是令 \(dp_{i,s}\) 表示处理完前 \(i\) 列,使 \(s\) 集合中的行的最大值已经确定的最大值和最大是多少

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有