前言 只有光头才能变强 前一阵子写过一篇COW(Copy On Write)文章，结果阅读量很低啊...COW奶牛！Copy On Write机制了解一下 可能大家对这个技术比较陌生吧，但这项技术是挺多应用场景的。除了上文所说的Linux、文件系统外，其实在Java也有其身影。 大家对线程安全容器可 ...
分类：
其他好文 时间：
2018-12-11 14:36:13
阅读次数：
188
1、简介 Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrit ...
分类：
其他好文 时间：
2018-12-11 14:32:54
阅读次数：
256
P2875 [USACO07FEB]牛的词汇The Cow Lexicon 三维dp 它慢，但它好写。 直接根据题意设三个状态： $f[i][j][k]$表示主串扫到第$i$个字母，匹配到第$j$个单词的第$k$位可以留下的最多字符数 当该位不选时，就传递上一位的数据$f[i][j][k]=f[i- ...
分类：
其他好文 时间：
2018-12-04 14:47:45
阅读次数：
190
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1119 https://www.lydsy.com/JudgeOnline/problem.php?id=1697 先找到置换的循环节。发现对于同一个循环节里的元素，可以找一个代价最小的元素，用 ...
分类：
编程语言 时间：
2018-12-03 20:18:53
阅读次数：
197
前缀和，利用左右端点操作代替对区间的操作，从而优化输入，最后进行一次前缀和的操作，求得结果，这道题里面有个很关键的问题，就是需要去重，本来我想用set，但貌似有点鬼畜，算了，利用map去重，还有pair类型（学一下） include include include include using nam ...
分类：
编程语言 时间：
2018-12-03 01:17:19
阅读次数：
233
介绍两种漫游方式，都是操作器的方式，但是都有所不同。第一种为节点跟踪漫游器(NodeTrackerManipulator)，主要是当前视点跟随这个节点的包围盒中心点，所以只要设置这个节点一个路径动画，那么当前视点就跟着节点一起漫游了。第二种为路径漫游器(AnimationPathManipulato ...
分类：
其他好文 时间：
2018-12-03 00:50:34
阅读次数：
237
P2853 [USACO06DEC]牛的野餐Cow Picnic 你愿意的话，可以写dj。 然鹅，对一个缺时间的退役选手来说，暴力模拟是一个不错的选择。 让每个奶牛都把图走一遍，显然那些被每个奶牛都走过的点就是符合条件的点。 1 #include<iostream> 2 #include<cstdi ...
分类：
其他好文 时间：
2018-11-28 15:39:27
阅读次数：
166
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100, ...
分类：
其他好文 时间：
2018-11-28 15:36:07
阅读次数：
228
Description FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了 ...
分类：
其他好文 时间：
2018-11-26 00:00:48
阅读次数：
241
题目大意： n个点 m条边的图 求大小大于1的强联通分量的个数 https://www.cnblogs.com/stxy-ferryman/p/7779347.html tarjan求完强联通分量并染色后 计算一下每种颜色的个数 就是每个强联通块的大小 #include <stdio.h> #inc ...
分类：
移动开发 时间：
2018-11-24 14:44:28
阅读次数：
196
