摘要： 其实吧，思路挺简单的，只不过昨天刚学，还有一些东西不太了解，然后就23333333.。。吃晚饭回来就A了，我是有多傻啊，这么题都A不掉，不能忍啊。。。我们可以先求出哪些边是可能存在于最大匹配中的，然后剩下的边就是绝对不可能在最大匹配中了求哪些边可能存在于最大匹配中，超简单，只需要强制将那条边上的两个点匹配（即删除），然后求最大匹配，如果是tot-1，那么这条边就可以存在于最大匹配中。ps：比赛的时候直接match[u]=v match[v]=u了，队友其实给我提供过正确的思路，只不过我太傻x，说多了都是泪。。。/* *************************************** 阅读全文

摘要： 今天在进入sqlite数据库查询的时候出现了这个问题，SQLiteLog (1) no such Column: BGZ搜索得知这是因为数据库中没有这一列，我的sql语句为"select id from table where id = "+id（后面的这个id为方法参数），目的是为了得知数据库表中是否存在这个id的数据，“BGZ”是我报错时候传入的参数，它并不是我数据库中的列名字段，后来通过和同事讨论发现，原来我的id是TEXT类型，并不是通常所用的Integer类型，sql语句应该改为"select id from table where id= '& 阅读全文

摘要： 档案的权限管理和简单，比如chmod 775 /tmp/test.sh另外使用chmod +w /tmp/test.sh，会给档案的拥有者，群组，其他人的权限都加上了可编辑。这样就有安全隐患了。所以如果要修改目录，也就是文件夹的权限的时候就要注意了，如果希望把目录里面的所有东西的权限都设置成和目录一样，那么就可以用-R，注意是大写的，和用cp、rm命令递归的选项不一样。如果不使用-R，那么只会修改目录的权限，目录内部的东西权限是不会改变的。 阅读全文

摘要： 进入2012年的题 codility上的题目开始变难，变得有意思起来。给定两个长度在[1..300000]的只包含0和1的串S和T，它们是2进制表示的，S表示的数A不大于T表示的数B，即A 0。还有一个参数是K, 1 1)，如果它首位为0，则它的后面(n - 1)位一定满足条件。如果它首位为1，则它后必须有K个0，再接一个有效的数即dp[n] = dp[n - 1] + dp[n - k - 1]。 这里要注意当n - k - 1 #include const int M = 1000000007;vector dp;int add(int x,int y) { return ((x ... 阅读全文

摘要： 打表找规律，比赛应付了一下，其实还可以把内存再优化一半掉，下面的0都是手动填充的，可以优化掉题意：T个测试数据下面52个数字表示 从栈顶到栈底的52个数n l r表示 从栈顶下数 [l,r] 这个区间的数都放到栈顶这样n次操作后的结果这里可以猜想 n 操作应该是有重复的，也就是取模n%MOD , MOD是个关于 l ,r 的表达式省时间就直接打表了#includeint s1[53],s2[53],st2;void outstack(int l,int r){ st2=1; int i; for(i=l;i=1;i--)scanf("%d",&s1[i]); s.. 阅读全文

摘要： 如何在SourceInsight中选中匹配的大括号中的内容要分析的代码很长,多个for,if等分析嵌套在一起,代码有点乱,找到了这个分支的头,却不知道尾在哪,找到了尾却不知道哪是开头,在网上找了一下资料,发现SourceInsight有一个功能可以实现选中匹配大括号中的内容,分析比较长分支的代码非常有用. 在要进行匹配的第一个大括号前面双击,如下图,想要选中if后"{……}"的范围,在if后的第一个"{"前双击鼠标,系统会自动选中.同理，如果想选中一对"(……)"的内容，在前一个"("前双击鼠标即可选中. 同理，如 阅读全文

摘要： 比较无聊的题，求斐波那契数的第N^M项。 f(0) = 0, f(1) = 1, f(n) = f(n - 1) + f(n - 2)，结果对10000103取模。 N, M在[0..10^7]之间。要求复杂度：时间O(log(N * M))，空间O(1)。分析： fib数取模有周期，并且对质数的周期一定是从最开头开始。也就在对P取模下，一定有f(T) == f(0)。关于周期的求法有原根之类的方法……但是本题直接暴力就行。算得T = 20000208。后面就是矩阵乘方了。代码：// you can also use includes, for example:// #include #inc 阅读全文

摘要： 一、关于ＷＰＦ WPF(Windows PresentationFoundation) ,从名字来看，Microsoft想把WPF技术作为Windows程序外观（表现层）的基础。我们知道，现在开发一套系统，一般都会采用分层架构，最基本的层次会包含表现层，逻辑层，和数据层，总之如果是GUI程序，就需要有表现层。WPF技术就是用来实现表现层的技术，在实际开发中就是做界面，做UI，它可以让界面做的非常酷，而且实现这些酷的效果并不太费力。另外是WindowsCommunication Foundation及 Windows Workflow Foundation。一句话总结：WPF是在Windows平 阅读全文

摘要： 人们总喜欢往HTML标签上添加自定义属性来存储和操作数据。但这样做的问题是，你不知道将来会不会有其它脚本把你的自定义属性给重置掉，此外，你这样做也会导致html语法上不符合Html规范，以及一些其它副作用。这就是为什么在HTML5规范里增加了一个自定义data属性，你可以拿它做很多有用的事情。你可以去读一下HTML5的详细规范，但这个自定义data属性的用法非常的简单，就是你可以往HTML标签上添加任意以 "data-"开头的属性，这些属性页面上是不显示的，它不会影响到你的页面布局和风格，但它却是可读可写的。下面的一个代码片段是一个有效的HTML5标记： Some awes 阅读全文

摘要： n个点，m条边的有向图，求最多能增加多少条边，原图任然不是强连通图。将问题转化为，n个点的完全图，共有n*(n-1)条边，除去原有的m条边，最少删多少条边，使得该图不是强连通图？求出scc后缩点得到scc图，对于一个scc点，如果他的入度为0，那么只需在完全图中，删去所有指向该强连通分量的边就行了，对于出度为0的scc点也是如此。而要求最大的可加边数，只需求出入度或者出度为0的点权最小的那个scc就行，答案便是n*(n-1) - m - sum[_scc] * (n-sum[_scc]) 。#include#include#include#include#include#include#inc 阅读全文