首页 >  
搜索关键字:getch    ( 1582个结果
高斯消元【模板】
传送门: ...
分类:其他   时间:2019-05-22 14:09:04    收藏:0  评论:0  赞:0  阅读:15
2019焦作F 以及图论题时限内存经验
http://codeforces.com/gym/102028/problem/F F. Honeycomb time limit per test 4.0 s memory limit per test 1024 MB input standard input output standard o ...
分类:其他   时间:2019-05-19 23:18:19    收藏:0  评论:0  赞:0  阅读:17
Tarjan水题系列(1):草鉴定Grass Cownoisseur [USACO15JAN]or[luogu P3119]
题目如下: 约翰有n块草场,编号1到n,这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通一个草场只吃一次草,所以一个草场可以经过多次。因为草场是单行道连接,这给贝西的品鉴工作带来了很 ...
分类:其他   时间:2019-05-19 21:17:26    收藏:0  评论:0  赞:0  阅读:13
骑士游戏
题目大意 我们定义dis[i]代表完全杀死i号怪兽的最小体力值花费,那么初始值都是法术攻击的花费。 那么动态转移方程就是:dis[i]=min(magic[i],common[i]+∑son:(dis[i])) 但是我们会发现直接搞dp的话是有后效性的,比如:1-->2-->1那么就会陷入死循环 但 ...
分类:其他   时间:2019-05-18 13:15:16    收藏:0  评论:0  赞:0  阅读:21
P3391 【模板】文艺平衡树(Splay)
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m n表示 ...
分类:其他   时间:2019-05-18 10:04:30    收藏:0  评论:0  赞:0  阅读:31
Zookeeper .Net客户端代码
本来此客户端可以通过NuGet获取,如果会使用NuGet, 则可以使用命令Install-Package ZooKeeperNet(需要最新版本的NuGet)如果不会,就去 NuGet官网了解http://docs.nuget.org/docs/start-here/using-the-packag ...
分类:Web开发   时间:2019-05-16 00:03:16    收藏:0  评论:0  赞:0  阅读:33
codechef: BINARY, Binary Movements
非常有毛病的一道题,我一个一个读字符死活过不去,改成整行整行读就 A 了... 做法就是...最小点覆盖... 我们发现可以把一个点向上跳看做被吃掉了,然后最顶层的点是无法向上跳所以不能被吃掉,然后被吃掉的点相连的边都会被删除... 这样转换完模型之后特判两下用二分图匹配就好了(因为这里的环最多是四 ...
分类:其他   时间:2019-05-15 23:08:56    收藏:0  评论:0  赞:0  阅读:26
与图论的邂逅07:K短路
在做最短路的题时我们不免会碰到许多求次短路的题,然而我们也能很快地想到解决的办法: 用dijkstra跑一遍最短路,当终点第二次被取出时就是次短路了。时间复杂度为O((N+M)logN)。实际上前面得乘个2. 那么根据OI的尿性,有了最优解问题,又有了次优解问题,接下来是什么?K优解!那么K短路怎么 ...
分类:其他   时间:2019-05-15 18:46:10    收藏:0  评论:0  赞:0  阅读:33
[SDOI2019]移动金币 构造,贪心
[SDOI2019]热闹又尴尬的聚会 链接 "luogu" "loj" 思路 第一问贪心?的从小到大删除入度最小的点,入度是动态的,打个标记。 当然不是最大独立集。 第二问第一问的顺序选独立集,不行就不要。选出来的一定是满足不等式的。 每次最多删除p+1个,独立集个数是$\lceil \frac{n ...
分类:移动平台   时间:2019-05-15 15:25:19    收藏:0  评论:0  赞:0  阅读:31
一套简单的web即时通讯——第二版
前言 接上一版,这一版的页面与功能都有所优化,具体如下: 1、优化登录拦截 2、登录后获取所有好友并区分显示在线、离线好友,好友上线、下线都有标记 3、将前后端交互的值改成用户id、显示值改成昵称nickName 4、聊天消息存储,点击好友聊天,先追加聊天记录 5、登录后获取所有未读消息并以小圆点的 ...
分类:Web开发   时间:2019-05-14 18:06:10    收藏:0  评论:0  赞:0  阅读:71
[TJOI2019]甲苯先生的线段树
[TJOI2019]甲苯先生的线段树 首先原题: CF750G New Year and Binary Tree Paths 方法: 满二叉树,链长为logn 考虑枚举lca为x,两个链长h1,h2, 发现x是唯一确定的! 找到这个x, s减去都走左儿子的贡献,再调整出右儿子 2^n-1->2^n, ...
分类:其他   时间:2019-05-12 18:45:03    收藏:0  评论:0  赞:0  阅读:40
Java8 中的 Optional 相关用法
基本方法: of() 为非 null 的值创建一个 Optional 实例 isPresent() 如果值存在,返回 true,否则返回 false get() 返回该对象,有可能返回 null 应用场景: 1> 默认值 传统方式 杜绝使用这种方式(不简洁) 正确方式(链式调用): 2>多重非空条件 ...
分类:编程语言   时间:2019-05-11 11:13:53    收藏:0  评论:0  赞:0  阅读:32
赫夫曼树和赫夫曼编码
什么是哈夫曼树 当用 n 个结点(都做叶子结点且都有各自的权值)试图构建一棵树时,如果构建的这棵树的带权路径长度最小,称这棵树为“最优二叉树”,有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时,要使树的带权路径长度最小,只需要遵循一个原则,那就是:权重越大的结点离树根越近。在图 1 中,因为结 ...
分类:其他   时间:2019-05-11 00:32:28    收藏:0  评论:0  赞:0  阅读:29
[BZOJ4720][NOIP2016] 换教室
link $solution:$ 考虑 $f(i,j,k)$ 表示前 $i$ 个时间中申请 $j$ 个的最小距离期望,且是否申请。 然后分别讨论 $i-1$ 与$i$ 换还是不换且是否成功即可。 #include<iostream> #include<cstring> #include<cstdio ...
分类:其他   时间:2019-05-11 00:16:46    收藏:0  评论:0  赞:0  阅读:21
多项式合集
FFT NTT ...
分类:其他   时间:2019-05-08 15:21:09    收藏:0  评论:0  赞:0  阅读:24
1036: [ZJOI2008]树的统计Count
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1036 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操 ...
分类:其他   时间:2019-05-08 10:55:44    收藏:0  评论:0  赞:0  阅读:96
[19/05/07-星期二] JDBC(Java DataBase Connectivity)_CLOB(存储大量的文本数据)与BLOB(存储大量的二进制数据)
一、 CLOB(Character Large Object ) – 用于存储大量的文本数据 – 大字段有些特殊,不同数据库处理的方式不一样,大字段的操作常常是以流的方式来处理的。而非一般的字段,一次即可读出数据。 ? Mysql中相关类型: – TINYTEXT最大长度为255 (28–1)字符的 ...
分类:数据库技术   时间:2019-05-08 00:31:13    收藏:0  评论:0  赞:0  阅读:45
[NOI2016]优秀的拆分
"嘟嘟嘟" 这题不得不吐槽一下,$O(n ^ 2)$哈希能得95分,那么考场上有人写正解吗?~~或许只有队爷儿吧~~ 正解思路特别妙,这篇题解也很妙: "题解:[NOI2016]优秀的拆分" (洛谷第一篇题解,带图的那个)。 我这绝对不是在水博客,因为那篇题解讲的太清楚了,我都不知道补充啥好。 然后 ...
分类:其他   时间:2019-05-07 20:33:29    收藏:0  评论:0  赞:0  阅读:28
HDU4641 K-string(后缀自动机+线段树合并)
先考虑没有动态加字符怎么做。计算每个节点的贡献,当|right|>=k时将len-lenfa计入即可。 动态加字符后,这个东西难以用LCT维护。于是考虑离线。建完SAM后,容易发现每个节点在时间上的一段后缀提供贡献,且具体时间就是其right集合中的第k小。主席树或线段树合并求出即可。 ...
分类:其他   时间:2019-05-06 20:28:02    收藏:0  评论:0  赞:0  阅读:34
[HNOI2013]切糕
"题目" 先来考虑没有$D$的限制该怎么做 这不睿智题吗,每次对于矩阵上的每一个位置找一个最小的加起来 我们强行网络流一下 对于矩阵上的每一个位置$(i,j)$,我们建出一条长度为$h$的链来,源点像链头连$a_{1,i,j}$的边,链尾像汇点连$\infty$的边,对于链中的第$k$个点,向$k+ ...
分类:其他   时间:2019-05-03 13:10:11    收藏:0  评论:0  赞:0  阅读:19
1582条   1 2 3 4 ... 80 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号