题目：http://poj.org/problem?id=1830 这道题中，用a[ i ]表示 i 是否操作，与它相关的点受到的影响就是被异或1一下（0^1=1,1^1=0,真是太美妙了）。 所以式子就是一边是常数，表示 i 的初状态和末状态一不一样；另一边是一堆a[ k ](含a[ i ]，因对 ...
分类：
其他好文 时间：
2018-05-17 19:57:37
阅读次数：
102
一个把数学问题转化为图论模型的很好的例子 差分约束系统的定义是：一个由$n$个变量和$m$个约束条件组成，形成$m$个形如$a_i-a_j≤k$的不等式($i,j∈[1,n],k$为常数)的系统。 ...
分类：
其他好文 时间：
2018-05-16 22:39:28
阅读次数：
166
矩阵，一个神奇又令人崩溃的东西，常常用来优化序列递推 在百度百科中，矩阵的定义： 在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合 ，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 好，很高深对吧。那我们就更加直接地理解一下矩阵的实质： 二维 ...
分类：
其他好文 时间：
2018-05-15 22:37:04
阅读次数：
175
复习： 队列 队列 ： 先进先出、数据进程安全 管道 + 锁 生产者消费者模型 ： 解决数据供需不平衡 管道 双向通信 数据进程不安全 EOFError： 管道是由操作系统进行引用计数的， 必须在所有进程中关闭管道后才能生成EOFError异常 数据共享（不常用） Manager list dict... ...
分类：
编程语言 时间：
2018-05-15 20:56:49
阅读次数：
229
E和H类比，B和D类比。H线积分就是F磁动势，E线积分就是φ 电动势。 B和D 一个是磁密度 一个是电流密度（位移电流）。 B=μH，μ是磁导率 ; D=εE,其实介电常数从某种意义上和电导率有关的。 D是电位移矢量，H是磁场强度；它们都是考虑了介质之后的情况。一个是电介质，一个是磁媒质。 ...
分类：
其他好文 时间：
2018-05-15 01:38:45
阅读次数：
147
两种算法本质是相同的。 都是从某一个点开始进行延伸，不断更新一个dis值，直到所有的点都被遍历到，从而求出一个最短路或者是一个树的边权的最小总和。 朴素算法都是n^2，都可以采用堆优化处理，降低复杂度到mlogn. 但是在一张完全图上跑，此时m=n^2，朴素算法反而快一些。而且常数小。 相比较于SP ...
分类：
编程语言 时间：
2018-05-13 13:33:48
阅读次数：
212
封装从字面上来理解就是包装的意思，专业点就是信息隐藏，是指利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体，数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生联系。系统的其他对象只能通过包裹在数据外面的已经授权的操作来与这个封装的 ...
分类：
编程语言 时间：
2018-05-13 12:05:39
阅读次数：
185
赋值使用操作符“=”。它的意思是“取右边的值（即右值），把它复制给左边（即左值）”。右值可以是任何常数、变量或者表达式（只要它能生成一个值就行）。但左值必须是一个明确的、已命名的变量。也就是说，必须有一个物理空间可以存储等号右边的值。 一、基本数据类型的赋值 对基本数据类型的赋值是很简单的。基本数据 ...
分类：
编程语言 时间：
2018-05-13 12:03:30
阅读次数：
215
原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html 题目传送门 - LOJ#2512 题目传送门 - 洛谷P4458 题目传送门 - BZOJ5291 推荐LOJ和洛谷，题面质量好，而且不卡常数。 BZOJ题面烂，而且要卡那么一点点常数。 题 ...
分类：
其他好文 时间：
2018-05-13 10:42:23
阅读次数：
207
本文转载自：http://blog.chinaunix.net/uid-29254195-id-3977753.html gcc的内建函数，当x为常数时返回1, x为变量时返回0. 不过这并不完全准确。 linux kernel的代码中经常有这样的代码： if (__builtin_constant ...
分类：
其他好文 时间：
2018-05-11 10:42:48
阅读次数：
140
