码迷,mamicode.com
首页 >  
搜索关键字:ac    ( 12438个结果
ensp设置web登录两台防火墙
ensp设备web登录两台防火墙思路:一台防火墙设置很简单,一台的用到一个UDP网卡和物理机一个环回口;其实想想,UDP网卡就是连接ENSP里面的设备的,现在ENSP设备里面有两台,那再添加一个UDP网卡不就可以了吗?是的,可以。ENSP里面有很多设备呢?那就添加很多的UDP网卡。(不同的设备也是可以的如AP/AC/防护墙同时存在)注意端口映射:多个UDP都是映射物理机的环回口网卡,不能UDP之间
分类:Web程序   时间:2020-08-20 18:12:44    阅读次数:100
rac-status.sh : an overview of your RAC / GI 11g,12c, 18c and 19c resources in a glimpse
#!/bin/bash # Fred Denis -- Jan 2016 -- http://unknowndba.blogspot.com -- fred.denis3@gmail.com # # Quickly shows a status of all running instances ac ...
分类:其他好文   时间:2020-08-18 14:03:36    阅读次数:69
#553. 【UNR #4】己酸集合
题目描述 题解 考场写了35,本机跑5s感觉布星就没调,结果因为把long long存到double里面爆精度WA掉了,实际跑了2s,然后套个平衡规划就过了 把询问离线,两个点到询问点距离的关系只会改变一次,连线做中垂线交y轴即可得到改变的位置,堆维护即可有35,分成10块搞即可AC code #i ...
分类:其他好文   时间:2020-08-17 16:57:00    阅读次数:58
U64949 棋盘覆盖(二分图)
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单,不做多说明,多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想,可以发现 ...
分类:其他好文   时间:2020-08-11 15:55:41    阅读次数:74
Cell Phone Network (树形dp,最小点覆盖)
https://ac.nowcoder.com/acm/problem/24953 题目描述:给出一棵树,选最小的点把所以边覆盖。 思路: ? dp[i][0]:选点i,并且以点i为根的子树都被覆盖了。 ? dp[i][1]:不选点i,i被其儿子覆盖 ? dp[i][2]:不选点i,i没有被子节点覆 ...
分类:Web程序   时间:2020-08-10 23:16:45    阅读次数:91
分块 (区间修改,单点查询
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类:其他好文   时间:2020-08-08 21:23:31    阅读次数:77
AC自动机
AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树,它的本质是使得字符串集合$S$构成一棵树,其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text ...
分类:其他好文   时间:2020-08-06 16:58:02    阅读次数:60
C A National Pandemic(树上点扩减值,树剖)
题:https://ac.nowcoder.com/acm/contest/5672/C 题意:给定树,m个操作:(1)在x点处增加w,树上每个点y的值+=w-dis(x,y)。 (2)将x点处值和0取min (3)查询x点的值 分析:将每个点x 的值展开=w-dep(x)-dep(y)+2*dep ...
分类:其他好文   时间:2020-08-02 16:14:27    阅读次数:120
CF1163D Mysterious Code(AC自动机+dp)
本题观察数据量非常小,并且求的是多串匹配,因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道,两个匹配串在结束位置的点分别是+-1,而所有前缀能包含这两个字符串的,也应该设为对应的数值,对fail树进行修改进行。 dp的时候,枚举 ...
分类:其他好文   时间:2020-08-01 12:35:22    阅读次数:112
12438条   上一页 1 ... 9 10 11 12 13 ... 1244 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!