ICode9

精准搜索请尝试: 精确搜索
  • 基环树的直径2022-08-03 22:33:45

    转载自LIOI_TEos的题解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 100; const ll mod = 20040820; const int INF = 2147483647; const int lim = 1e4 + 1; int n, v[maxn], v2[maxn], r[maxn]; ll anss, st, ans2,

  • 2022“杭电杯”中国大学生算法设计超级联赛(3)2022-08-03 22:00:40

    比赛链接: https://vjudge.net/contest/507736 B - Boss Rush 题意: 有 \(n\) 个技能,第 \(i\) 个技能使用完后的 \(t_i\) 时间内不能使用其他技能,该技能会在 \(len_i\) 的时间中,每秒造成 \(d[i][j]\) 点伤害 \((1 <= j <= len_i)\),boss 有 \(H\) 滴血,问最短多少时间能杀死 boss。 思

  • 2171. EK求最大流2022-08-03 16:34:22

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

  • "蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K2022-08-03 15:32:41

    G KFC Crazy Thursday 马拉车算法 题意: 给定一个字符串,问有多少个以K或者F或者C结尾的回文子串。 思路: 马拉车算法,求出len。 利用区间加法获得总和即可。 也就是(直接看代码更容易理解)对于新串在i处“+1”,在i+len[i]+1处“-1”。因为这个区间内的字符都有某个以他为结尾的回文串。

  • 【git】git clone代码时提示Filename too long2022-08-03 10:32:40

    1、处理方法     git config --system core.longpaths true     顾名思义,就是支持长的路径   2、官网文档 https://git-scm.com/doc     参考链接: https://blog.csdn.net/qq_42068550/article/details/89738342

  • 【题解】Educational Codeforces Round 722022-08-03 08:35:37

    因为最近不想做简单题,所以只有 C-E C.The Number Of Good Substrings 题目描述: 原题面 题目分析: 我们发现一个长度为 \(len\) 的二进制串能表示的长度最多就是 \(2^{len}-1\),所以我们就能很明显的发现一个性质:我们枚举的区间长度不可能超过 \(\log n\),因为如果超过这个数值很显然

  • [AcWing 1100] 抓住那头牛2022-08-02 19:31:23

    带条件的 BFS 最短路 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n, m; int d[N]; int bfs(int x) { queue<int> q; q.push(x); memset(d, -1, sizeof d); d[x] = 0; while (q

  • [AcWing 188] 武士风度的牛2022-08-02 19:04:15

    BFS 记录距离 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; char g[N][N]; int dx[] = {-2, -2, -1, -1, 1, 1, 2, 2}; int dy[] = {-1, 1, -2, 2, -2, 2,

  • [AcWing 1076] 迷宫问题2022-08-02 18:31:11

    BFS + 记录方案 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n; int g[N][N]; int dx[] = {-1, 0, 1, 0}; int dy[] = {0, 1, 0, -1}; pair<int,int> ne[N][N

  • [AcWing 1097] 池塘计数2022-08-02 17:00:27

    Flood Fill 问题 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; char g[N][N]; bool st[N][N]; void bfs(int x, int y) { queue<pair<int,int>

  • 2022/8/2 启智树考试总结2022-08-02 16:00:43

    同样不能题单贴贴了…… A.蓝蓝的棋盘 题目描述 淘淘和蓝蓝在下棋。 这个棋盘是 1×n 的,棋盘的第 i 个格子上有一个数 a[i],因此我们可以把棋盘看作一个序列。一开始棋子在位置 0,双方得分都是 0. 双方轮流操作棋子,如果当前棋子的位置是 p,可以选择把棋子移动到 [p+1,min(n,p+m)] 的

  • 数据类型2022-08-02 10:01:20

    public class HelloWorld { public static void main(String[] args) { //八大数据类型 //整数 int num1 = 10; byte num2 = 20; short num3 = 30; long num4 = 30L; //L用于区分long类型 //小数:浮点数 float num5

  • "蔚来杯"2022牛客暑期多校训练营12022-08-02 01:31:08

    A.Villages: Landlin 数轴上有1个发电站和n-1个建筑,发电站位于\(x_s\)位置,能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\),能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线,问最少需要多长的电线可以使所有建筑都有能源? (注意建筑可以传递能量) 这题相

  • 8.12022-08-02 01:01:42

    ABC262E 题意: 给定\(n\)个点\(m\)条边,选\(k\)个点染红,其他点染蓝,问有多少种方法,让偶数条边两端颜色不同?对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解: 假设有\(a\)染红色点的度数和,\(b\)条边两端都是红色的,\(c\)为两端颜色不同的边数 \[a=2*b+c \]如果\(c\)是

  • 提交生成验证码的效率2022-08-02 00:03:16

    1 public static void main(String[] args){ 2 3 int sum = 1000000; 4 long start = System.currentTimeMillis(); 5 for (int i = 0; i < sum; i++) { 6 String code = (Math.random()+"").substring(2,8); 7

  • 借教室NOIP20122022-08-01 21:33:31

    题目:      这道题目就是差分加二分答案。 先看为什么能差分,因为题目中的从s[j]借到t[j]就相当于对一个区间进行操作;再看为什么能二分,废话有单调性啊因为可以借n个教室那也可以借n个以下的教室,相反如果不能借n个教室也就不能借n个以上的教室。 再来讲程序,先将n,m.....(一大堆读进

  • 2022牛客多校4 N Particle Arts2022-08-01 20:02:56

    https://ac.nowcoder.com/acm/contest/33189/N 题意: 给\(n\)个数,每次任选两个数\(a,b\),变成两个新数\(a|b\)和\(a\&b\),在进行若干次操作后,数列会处于稳定,求方差 解法: 观察操作我们会发现,在操作前后,每一位上的1的数量不会发生变化,如果有两个1,与和或产生的都是1,如果有一个1,只有与是

  • 子集问题2022-08-01 19:03:58

    枚举 \([0,2^n-1]\) 子集 \(O(n^3)\) for (int s = 0; s < 1 << n; s++) for (int ns = s; s; ns = (ns - 1) & s) 证明: 法1: 对于每一位 1. s = 0, ns = 0 2. s = 1, ns = 0, 1 每一位有 3 种情况,所以共有 \(3^n\) 个子集 法2: 二项式定理 \(C_n^k*2^k=(2+1)^n\) 子集和问题 高

  • "蔚来杯"2022牛客暑期多校训练营32022-08-01 09:33:43

    是我太菜了 加上补提也才三个题 A Ancestor 题目主要是让我们求长度为k-1的点集的最近公共祖先(一个点被删了) 方法一用到结论 我们只用取这些点中dfs序最小和最大的两个点来求最近公共祖先就行。 方法二可以维护一个前缀和后缀lca数组 每次删除该点 相当于是求lca(pre[i-1],suf[i+1

  • 7.292022-08-01 02:00:30

    CF954F 题意: 有一个\(3*m\)的格子,起点是\((2,1)\),终点是\((2,m)\),每一步可以向正右,右上,右下走,有多少种方案从起点走到终点? 额外有\(k\)个限制,每个形如在\([l_k,r_k]\)范围内,第\(a_k\)行不可进入。 \(k\leq 10^4,m\leq 10^{18}\) \(2\leq l_k\leq r_k\leq m,1\leq a_k\leq 3\) 题解

  • 2022牛客暑期多校训练营22022-07-31 23:32:27

    比赛链接 2022牛客暑期多校训练营2 D. Jobs (Easy Version) 有 \(\mathrm{N}\) 公司,每个公司提供 \(m_{i}\) 个岗位,每个岗位有三个限制条件 \(\mathrm{IQ} , \mathrm{EQ}, \mathrm{AQ}\) 。只有自己的三个值都大于等于该岗位的限 制,该公司才会发offer。现有 \(Q\) 个人问,每个人可以

  • 2022.7.31学习笔记2022-07-31 21:04:46

    主要内容: 1.最小瓶颈路2.kruskal 重构树3.差分约束系统4.强连通分量5.DFS树6.kosaraju算法求SCC7.tarjan算法求SCC8.SAT问题 最小瓶颈路 模板: #include<bits/stdc++.h> #define re return #define lowbit(x) (x&(-x)) #define dec(i,l,r) for(int i=l;i>=r;--i) #define inc(i,l,

  • LCA(树上倍增)2022-07-31 20:33:43

    https://www.luogu.com.cn/problem/P3379 链式前向星存边 fa[i][j]  代表从i结点向上找 2^i 代的父亲,(i=0代表真父亲) dfs从根结点开始fa[now][i] = fa[fa[now][i - 1]][i - 1];代表当前结点的第2^i代父节点是当前结点2^(i-1)父节点的2^(i-1)代父节点,然后再对其连接到的非父结点df

  • 洛谷P8452 「SWTR-8」15B03题解2022-07-31 17:03:22

    题目简述 第一问:给定一个大小为\(n\times m\)的网格,每个网格上有一张桌子,求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 \(|j - j'|\leq 1\) 。 第二问:在保证撤去桌子最少的前提下,最大化剩余每张桌子到距离它最远的桌子的距离之和。这里距离指

  • Codeforces Round #802 (Div. 2)2022-07-31 13:37:50

    A. Optimal Path 思路: 最小就是走第一行和最后一列 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 200010; int a[N]; void solve() { int n, m; cin >> n >> m; LL res = 0;

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

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

ICode9版权所有