码迷,mamicode.com
首页 >  
搜索关键字:电力行业安全 考虑    ( 33971个结果
CF1479X Codeforces Round #700
C Continuous City(图的构造) 题目大意:让你构造一个n\le 32的有向无环无重边图,使得从1走到n的所有路径长度在L,R之间,且每种长度的路径只有唯一一条,$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ ...
分类:其他好文   时间:2021-02-18 13:46:08    阅读次数:0
Codeforces Round #701 (Div. 2) 题解
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\),强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\),所以直接枚举 \(b\) 加了多少次,枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类:其他好文   时间:2021-02-18 13:39:20    阅读次数:0
Dockfile搭建极简LNMP环境
最近才发现ThinkPHP6.0和CI4.x都要求php版本为7.1以上了,本机的php版本还停留在7.0.3x,又懒得升级,于是考虑使用Docker来运行一个lnmp环境。 常规环境搭建的方式有两种,一种是把php、mysql、nginx分别编写一个Dockerfile,然后再使用docker-c ...
分类:其他好文   时间:2021-02-17 15:01:20    阅读次数:0
【题解】「CTSC2018」 暴力写挂 [*hard]
考虑边分治。 边分治的时候考虑跨过中心边的点对 \((x,y)\) 的答案。考虑到 \(d_x+d_y-d_{lca(x,y)}\) 其实是 \(\frac{1}{2}(dix(x,y)+d_x+d_y)\) ,这下就跟 \(lca\) 没关系了。 显然在边分治的过程中 \(dis(x,y)\) 也 ...
分类:其他好文   时间:2021-02-17 14:59:55    阅读次数:0
CF802I Fake News (hard) (后缀数组+单调栈)
CF802I Fake News (hard) 这个题和 CF123D 很像,代码只有一点点不同。 首先看到子串的问题容易想到后缀数组,所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做?哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类:编程语言   时间:2021-02-17 14:52:34    阅读次数:0
Islands and Bridges POJ - 2288
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类:其他好文   时间:2021-02-17 14:41:52    阅读次数:0
[USACO20FEB]Help Yourself P 题解
题目链接: https://www.luogu.com.cn/problem/P6144 题意: 已经描述的很清楚了,略。 题解: 考虑 \(K=1\) 时的做法: 此时如果沿用 G 组该题的简单做法,是行不通的。 不过仍然是类似的做法,以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) : ...
分类:其他好文   时间:2021-02-17 14:07:20    阅读次数:0
1013 数素数 (20 分)
考虑到不知道第$104$个素数有多大,可以先用程序测试下第$104$个素数是多少。 const int N=2e5+10; int primes[N],cnt; bool vis[N]; void init(int n) { for(int i=2;i<=n;i++) if(!vis[i]) { p ...
分类:其他好文   时间:2021-02-16 12:14:01    阅读次数:0
[loj2504]小H爱染色
以下考虑直接对所有$F(A)$求和,并给出两种做法—— 做法1: 枚举答案$A$,对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$,即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类:其他好文   时间:2021-02-16 11:51:44    阅读次数:0
CF1326E Bombs
E. Bombs 题意:给定一个排列,和 n 个地雷,按顺序将排列放入集合,遇到地雷则删去集合最大值,求地雷个数为 i 个时,集合最终的最大值为多少。 分析:首先可以看出答案一定是一个非递增序列,考虑类似二分的操作。对于每个节点 i ,若 i 点之后 >= pi 的数量小于等于后面地雷的数量,那 p ...
分类:其他好文   时间:2021-02-15 12:22:02    阅读次数:0
33971条   上一页 1 ... 27 28 29 30 31 ... 3398 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!