首页 >  
搜索关键字:AC    ( 10489个结果
【模拟】不高兴的津津
AC代码 ...
分类:其他   时间:2018-09-21 23:34:37    收藏:0  评论:0  赞:0  阅读:18
软工第三次作业-结对作业
超时空通道 "作业链接" "队友博客链接" [PDF附件链接](https://files.cnblogs.com/files/dldr/%E8%BD%AF%E5%B7%A5%E5%AE%9E%E8%B7%B5%E7%AC%AC%E4%B8%89%E6%AC%A1%E4%BD%9C%E4%B8%9A ...
分类:其他   时间:2018-09-21 22:55:36    收藏:0  评论:0  赞:0  阅读:30
【题解】洛谷P2341 [HAOI2006]受欢迎的牛(强连通分量)
洛谷P2341:https://www.luogu.org/problemnew/show/P2341 前言 这题看错题目 足足花了将近5小时提交了15次 在一位dalao的提醒下才AC了 记得要看清题意啊! 思路 可以成为明星的牛是图中唯一的出度为0的强连通分量中的所有牛 因为如果有两个或以上的话 ...
分类:其他   时间:2018-09-21 22:28:43    收藏:0  评论:0  赞:0  阅读:21
9.21PMP每日一题
如果EV=30000,AC=35500,PV=37000,则项目进度绩效指数SPI为:A、0.85B、1.25C、1.16D、0.819.20试题答案:A
分类:其他   时间:2018-09-21 19:42:49    收藏:0  评论:0  赞:0  阅读:21
NOI.AC NOIP模拟赛 第一场 补记
NOI.AC NOIP模拟赛 第一场 补记 candy 题目大意: 有两个超市,每个超市有$n(n\le10^5)$个糖,每个糖$W$元。每颗糖有一个愉悦度,其中,第一家商店中的第$i$颗糖果的愉悦度为$A_i$,而第二家商店中的第$i$颗糖果的愉悦度为$B_i$。 在每家商店买的糖果会被打包到一个 ...
分类:其他   时间:2018-09-21 14:13:36    收藏:0  评论:0  赞:0  阅读:16
计算数学
1. 深度学习是当前很热门的机器学习算法,在深度学习中,涉及到大量的矩阵相乘,现在需要计算三个稠密矩阵A,B,C的乘积ABC,假设三个矩阵的尺寸分别为m*n,n*p,p*q,且 m<n<p<q,以下计算顺序效率最高的是() A. ABC B. (AC)B C. A(BC) D. 所有效率都相同 解答 ...
分类:其他   时间:2018-09-21 12:49:24    收藏:0  评论:0  赞:0  阅读:13
P4824 [USACO15FEB]Censoring (Silver) 审查(银)
传送门 一个串的匹配肯定考虑KMP 那就暴力KMP 记录一下到每个字符时匹配的位置 找到一个符合的串就标记然后暴力回跳 感觉好像太暴力了... 膜一下CRK大佬,用的是AC自动机%%% ...
分类:其他   时间:2018-09-21 10:38:17    收藏:0  评论:0  赞:0  阅读:17
HDU-1695(莫比乌斯反演)
题意:设a, b, c, d, k。 x属于[a, b], y属于[c, d]。问满足gcd(x, y)=k的(x, y)的对数是多少?注意:a=c=1; 公式推导: 注意一下,中间过程别爆精度: ac代码: ...
分类:其他   时间:2018-09-20 22:44:31    收藏:0  评论:0  赞:0  阅读:24
Trie图 模板
trie图实际上是优化的一种AC自动机。 trie图是在trie树上加一些失配指针,实际上是类似KMP的一种字符串匹配算法。 失配指针类似KMP的nx数组,有效地利用了之前失配的信息,优化了时间复杂度。 比如trie树上的abc那个节点,失配后会指向bc。 所以我们需要知道上一层节点的fail指针, ...
分类:其他   时间:2018-09-20 15:20:22    收藏:0  评论:0  赞:0  阅读:15
AC自动机
import java.util.*; public class Main{ public static void main(String[] args){ String S = "yasherhs"; String[] words = {"say","she","shr","he","her","... ...
分类:其他   时间:2018-09-20 00:34:43    收藏:0  评论:0  赞:0  阅读:22
P3368 (模板 )树状数组2
借这个题学新姿势,这个题需要利用差分才能AC,普通树状树有3个点过不了。 差分原理(参考题解区大佬): 一个例子,一组数据 $ a[] = { 1, 5, 4, 2, 3 } $,差分后得到 $ b[] = { 1, 4, -1, -2, 1 } $,其中 $ a_0 = 0, b_i = a_i ...
分类:编程语言   时间:2018-09-19 23:01:13    收藏:0  评论:0  赞:0  阅读:40
poj2796(单调栈)
传送门 实测如果有多个值相等,输出最后一个最大值的LR ac代码: ...
分类:其他   时间:2018-09-19 15:33:59    收藏:0  评论:0  赞:0  阅读:25
【状态压缩dp】1195: [HNOI2006]最短母串
一个清晰的思路就是状压dp;不过也有AC自动机+BFS的做法 Description 给定n个字符串(S1,S2,?,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,?,Sn)都是T的子串。 给定n个字符串(S1,S2,?,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1 ...
分类:其他   时间:2018-09-18 20:38:34    收藏:0  评论:0  赞:0  阅读:23
P1067
这题没什么好说的,就是判断,需要考虑仔细一点。 AC代码 ...
分类:其他   时间:2018-09-18 20:29:10    收藏:0  评论:0  赞:0  阅读:17
Trie图(模板)
Trie图(蒟蒻听说AC自动机能做的题Trie图都能做,而且AC自动机可能被卡,就没学过AC自动机),最近想捡一捡,好久之前做的了。 Trie图,就是一个在Trie树上建的图 大概描述一下 比如说有几个字符串: abc abcd bcd bacd jdr ac 先把它们存在Trie树中: 就像KMP ...
分类:其他   时间:2018-09-18 18:48:12    收藏:0  评论:0  赞:0  阅读:23
luogu 2878 贪心
其实这题不难,只是想告诉自己:贪心不全是真的脑残拿最大就AC 此题实际上就是比较x,y优先级利用时间计算得到a[i]t/a[i].d(没错时间在上,并非惯性思维的d在上) t*a[x].d+(t+a[x]*t)*a[y].d<=t*a[y].d+(t+a[y].t)*a[x].d分别比较不同顺序带给 ...
分类:其他   时间:2018-09-18 15:49:00    收藏:0  评论:0  赞:0  阅读:18
HDU2222 Keywords Search
ac自动机裸题,但我还是写的trie图。 还有,访问过的点要打标记,不然会tle。 代码: ...
分类:其他   时间:2018-09-18 13:30:09    收藏:0  评论:0  赞:0  阅读:22
2018 ACM 网络选拔赛 南京赛区
A. An Olympian Math Problem C. GDY E. AC Challenge G. Lpl and Energy-saving Lamps J. Sum L. Magical Girl Haze ...
分类:其他   时间:2018-09-18 12:56:42    收藏:0  评论:0  赞:0  阅读:19
JDK1.8下载与安装及环境变量配置
一、在Oracle官网下载及安装JDK1.8 1、输入Oracle官网地址 www.oracle.com 2、出现Oracle界面后点击 Downloads 3、点击 Java 4、点击 Java (JDK) for Developers 5、找到JDK1.8 点击 DOWNLOAD 6、选中 Ac ...
分类:其他   时间:2018-09-18 00:00:37    收藏:0  评论:0  赞:0  阅读:34
Git的使用(linux基本命令)
一、Git基础知识 参考:https://git-scm.com/book/zh/v1/%E8%B5%B7%E6%AD%A5-%E5%85%B3%E4%BA%8E%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6 1、文件的三种状态 Git内部文件只有三种状态:已提交(comm ...
分类:系统服务   时间:2018-09-16 23:39:56    收藏:0  评论:0  赞:0  阅读:28
10489条   1 2 3 4 ... 525 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号