第一篇：国学机也分优良差 您知道吗？
国学机也分优良差，您知道吗？市场上国学机的品牌很多，价格各曲目也参差不同，相信品牌质量和后续服务对咱渠道商和使用者来说都尤为重要。神尔天才是在工商管理局拥有合法注册商标，并且获得了国家3C的质量认证。
比如说服装店，有品牌和大众之分，国学机也一样。况且听的品质决定生命的品质，神尔天才国学机精选2508首适合各年龄阶段的高品质曲目，并且高端的神尔天才品牌决定我们在使用的原材料，音响音质等方面要求的更加苛刻。
国学经典教育目前已是国家倡导，百姓关注，大势所趋，人心所向 ；“国学教育从娃娃抓起”正在成为社会大众的共识，由于经典教育拥有不可替代的独特价值，它的基础性和对孩子未来人生影响的深远性，没有任何一种教育能与其匹敌。经过认真实践的教师得出结论：其它学科给孩子带来变化的效果远不如国学所带来的效果。经过十余年在社会上的理念普及和教育实践，全球已经有超过一千万的儿童参与经典诵读这项活动。
通过海内外十多年来的共同试验，人们逐渐认识到，诵读国学经典对开发儿童潜能、启发儿童的智慧有以下好处：
1、“幼儿养性，童蒙养正”，奠定孩子一生的道德品质和行为习惯的根基；
2、提升儿童的记忆力、专注力，开发生命的潜能；
3、明显快速增加识字量，语文程度提升；
4、培养读书兴趣，增加知识面，带动其它学科成绩的提高；
5、父母子女一起读经典，更能增进亲子感情，是最好的亲子活动。
市场调查：英文文曲星，里面就两部英文字典，售价1000—202_.神尔天才国学早教机的内容是同类产品的上千倍，集聚2500年经典国学。
硬件方面，神尔天才国学机十年生产电子产品经验，早已拥有一套全方位的售后服务系统，独立的售后服务中心数年来依据国家三包法标准操作流程。一年保修，终身维护，30天包退换。
神尔天才国学机,一直秉承耐心、热情的品牌服务态度，具备专业的服务流程，优质的售后服务，产品方面在众多国学机品牌中只有神尔天才是在工商管理局拥有合法注册商标的。这样加盟商就能享受到一个品牌的优势和国家对一个注册品牌的保护。
消费者可通过国家认监委网站上（）的强制性产品认证标志防伪查询系统对编码进行查询。
第二篇：姥爷,您知道吗散文
姥爷，时间过得真快，一转眼，您离开我们竟然十八个年头了。
那是202_年秋收后的一天，读初三的我正在教室上课，表舅意外地出现在窗外，带来的是您去世的消息，刹那间，泪水模糊了双眼。那时候小，触动泪点的是记忆相册中跟您在一起的快乐片段，后来陆续听说了您一生的经历和遭遇，使我对您的想念进一步延展，也让这份想念变得深沉而感伤。
姥爷，您生在贫苦人家，九岁丧父，家里最困难的时候一度靠讨饭维生，受尽白眼甚至欺辱。穷人的孩子早当家，您能吃苦，靠着自己努力学成了石匠，通过招工到北京市第六建筑工程公司，成为令人羡慕的工人，姥姥和母亲也跟着您到了北京，可惜好景不长，一次意外交通事故和紧随其后的丢失粮票，将一家三口逼回了农村老家。从那以后几十年，您跟庄稼、石头、土坯、砖头打了一辈子交道，期间姥姥身体不好经常吃药，舅舅也要读书，家中里里外外都要您带着母亲来操持。过度的劳作让您早早患上了腰疼病，晚年又得了哮喘，整晚不能睡觉，就在哮喘刚刚有所缓解之时，一次起床后的跌跤，将您的生命定格在六十六岁，与我们阴阳两隔。
姥爷，您知道吗？您走后，我们都很想念您。姥姥让把您年轻时的照片带到坟前烧了，还抱怨说您撇下她不管，自己去享清福了，其实她是舍不得您。母亲是个像您一样老实得发木的人，但每年的清明节、祭祖节，她都步行六里路去给您烧纸钱。舅舅每次提起您，都为您一生的坎坷和辛劳而心生感慨，也为您溘然辞世没赶上好日子而颇感遗憾。父亲是个健谈之人，一遍遍跟家人讲述您这个出了名的老实人的故事，意味深长。而我，则把您的老照片收藏起来，不光是怕失去了再也找不回，更是希望能通过那泛黄的黑白色彩去感受您人生中短暂的光辉岁月。
姥爷，您知道吗？202_年，舅舅在老屋的宅基地上盖起了新房，自主设计的两层小楼，相当洋气，姥姥曾略显炫耀地说，这在村里能算上老一了。今年初，舅舅又在县城买了一套商品房，138平米，宽敞明亮。儿孙自有儿孙福，您生前一直惦记舅舅盖新房的事，再也不用操心了，您一辈子攒的那些模样平整的石料，盖新房也都用上了，没有浪费。
姥爷，您知道吗？您也有孙子了，今年十六岁，一米八的大个，正在县一中读初三，成绩不错。您生前最疼爱的孙女出落成了上进、懂事的大姑娘，今年就要本科毕业了，还要接着读硕士研究生。外甥我落脚到了重庆，离您有点远，但吃上了公家饭。外甥女家里一儿一女，刚好是个“好”字。至于外婆，有母亲和舅舅的悉心照料，还是老样子，您不必牵挂。
姥爷，这十八年里，您还是像生前那样老实沉默，不常给家人托梦，我们也不知道您在那边过得怎么样。听姥姥说，她去问了观魂人，说您和同村人在一座山上做石匠，不受罪。我们都说，不受罪就好。
姥爷，您的一生是平凡的，平凡到和千千万万的庄稼人一样湮没在历史的长河中，不泛起一丁点涟漪，但您的一生又是不平凡的，吃了很多平凡人没吃过的苦头，却没有享一点清福，即使被哮喘折磨得晚上睡不着觉，白天仍然要坚持劳动，再苦再累也不抱怨。
姥爷，您的一生是奉献的一生、操劳的一生、奋斗的一生。子欲养而亲不待，我们想念您，只有继承您勤劳朴实本分的品格，让优秀的品格成为家风代代传承；我们想念您，只有发扬您不畏苦难矢志奋斗的精神，用不懈的奋斗创造幸福的未来。
姥爷，您在那边好好的，我们这边您放心！
第三篇：差分约束
（本文假设读者已经有以下知识：最短路径的基本性质、Bellman-Ford算法。）
比如有这样一组不等式：
X1X5 <=-1 X2X1 <= 5 X4X3 <=-1 X5X4 <=-3
不等式组(1)
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。
这个不等式组要么无解，要么就有无数组解。因为如果有一组解{X1, X2,..., Xn}的话，那么对于任何一个常数k，{X1 + k, X2 + k,..., Xn + k}肯定也是一组解，因为任何两个数同时加一个数之后，它们的差是不变的，那么这个差分约束系统中的所有不等式都不会被破坏。
差分约束系统的解法利用到了单源最短路径问题中的三角形不等式。即对于任何一条边u-> v，都有：
d(v)<= d(u)+ w(u, v)
其中d(u)和d(v)是从源点分别到点u和点v的最短路径的权值，w(u, v)是边u-> v的权值。
显然以上不等式就是d(v)Xj <= c，把它化成三角形不等式：Xi <= Xj + c，就可以化成边Vj-> Vi，权值为c。最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。
话说回来，所谓单源最短路径，当然要有一个源点，然后再求这个源点到其他所有点的最短路径。那么源点在哪呢？我们不妨自已造一个。以上面的不等式组为例，我们就再新加一个未知数X0。然后对原来的每个未知数都对X0随便加一个不等式（这个不等式当然也要和其它不等式形式相同，即两个未知数的差小于等于某个常数）。我们索性就全都写成XnX0 <= 0 X2X0 <= 0 X4X0 <= 0
不等式组(2)
对于这5个不等式，也在图中建出相应的边。最后形成的图如下：
图1 图中的每一条边都代表差分约束系统中的一个不等式。现在以V0为源点，求单源最短路径。最终得到的V0到Vn的最短路径长度就是Xn的一个解啦。从图1中可以看到，这组解是{-5,-3, 0,-1,-4}。当然把每个数都加上10也是一组解：{5, 7, 10, 9, 6}。但是这组解只满足不等式组(1)，也就是原先的差分约束系统；而不满足不等式组(2)，也就是我们后来加上去的那些不等式。当然这是无关紧要的，因为X0本来就是个局外人，是我们后来加上去的，满不满足与X0有关的不等式我们并不在乎。
也有可能出现无解的情况，也就是从源点到某一个顶点不存在最短路径。也说是图中存在负权的圈。这一点我就不展开了，请自已参看最短路径问题的一些基本定理。
其实，对于图1来说，它代表的一组解其实是{0,-5,-3, 0,-1,-4}，也就是说X0的值也在这组解当中。但是X0的值是无可争议的，既然是以它作为源点求的最短路径，那么源点到它的最短路径长度当然是0了。因此，实际上我们解的这个差分约束系统无形中又存在一个条件：
X0 = 0
也就是说在不等式组(1)、(2)组成的差分约束系统的前提下，再把其中的一个未知数的值定死。这样的情况在实际问题中是很常见的。比如一个问题表面上给出了一些不等式，但还隐藏着一些不等式，比如所有未知数都大于等于0或者都不能超过某个上限之类的。比如上面的不等式组(2)就规定了所有未知数都小于等于0。对于这种有一个未知数定死的差分约束系统，还有一个有趣的性质，那就是通过最短路径算法求出来的一组解当中，所有未知数都达到最大值。下面我来粗略地证明一下，这个证明过程要结合Bellman-Ford算法的过程来说明。
假设X0是定死的；X1到Xn在满足所有约束的情况下可以取到的最大值分别为M1、M2、„„、Mn（当然我们不知道它们的值是多少）；解出的源点到每个点的最短路径长度为D1、D2、„„、Dn。
基本的Bellman-Ford算法是一开始初始化D1到Dn都是无穷大。然后检查所有的边对应的三角形不等式，一但发现有不满足三角形不等式的情况，则更新对应的D值。最后求出来的D1到Dn就是源点到每个点的最短路径长度。
如果我们一开始初始化D1、D2、„„、Dn的值分别为M1、M2、„„、Mn，则由于它们全都满足三角形不等式（我们刚才已经假设M1到Mn是一组合法的解），则Bellman-Ford算法不会再更新任合D值，则最后得出的解就是M1、M2、„„、Mn。
好了，现在知道了，初始值无穷大时，算出来的是D1、D2、„„、Dn；初始值比较小的时候算出来的则是M1、M2、„„、Mn。大家用的是同样的算法，同样的计算过程，总不可能初始值大的算出来的结果反而小吧。所以D1、D2、„„、Dn就是M1、M2、„„、Mn。
那么如果在一个未知数定死的情况下，要求其它所有未知数的最小值怎么办？只要反过来求最长路径就可以了。最长路径中的三角不等式与最短路径中相反：
d(v)>= d(u)+ w(u, v)也就是 d(v)-d(u)>= w(u, v)
所以建图的时候要先把所有不等式化成大于等于号的。其它各种过程，包括证明为什么解出的是最小值的证法，都完全类似。
用到差分约束系统的题目有ZJU 2770，祝好运。
标签: acm zju 最短路径 差分约束 bellman-ford difference constraint
相关文章:
LCA-RMQ和TreeDP：PKU 3417 今天做了若干题，不过Pku 3417是我记忆最深的一道题。
自恋地给一个通过数据： 3556389 EZ_dla 21060K 516MS Pascal 3397B 202_-06-29 00:53:44
首先概括题意，给你一棵树和若干“额外边”，求砍掉一个原树中的边和一个额外边能使这棵树分成至少两块儿的方法。
对于这题，首先对于每一个额外边（x,y），将其在树中的路径（x->y）的每一条的权值都加1。当处理完毕后，我们观察该树，发现：
1、如果有权值为0的边，证明该边是原图的桥；换言之就是一砍跟不加额外边砍树一样绝对会断的（因为没有额外边连接它），这个时候我随便找一个这样的边，再随便挑一个额外边砍就行。方法数为（权值为0边数量)*(额外边数量）
2、如果有权值为1的边，证明该边有且仅有一个额外边“保护”了它，砍掉它再砍掉那个“保护”它的额外边就行了。方法数为（权值为1边数量）
于是我们得出，总数量为（权值为0边数量）*（额外边数量）+（权值为1边数量）。但是，我们怎么高效地执行“把每一条的权值都加1”这个操作呢？这个时候我们只能搬出大名鼎鼎的——TreeDP！
设F[x]为x到root被加了多少的权值，则当连接一条额外边时，有inc(F[x]);inc(F[y]);dec(F[LCA(x,y),2);（因为在公共祖先上的边是没有被加两次的）。DP方程为：Dp[now]=sum(Dp[now.son])+F[now]。设一条边为（s->e），则Dp[e]为该边权值。至此，该问题转化为如何高效地求LCA。
总所周知，LCA的离线可以用Tarjan解决；但是我觉得在线美（这句话被触手牛PIA了），于是我决定尝试使用LCA转化为RMQ。
转化方法可以参见202_年郭华阳神牛的国家集训队论文和黑书P56页。值得一提的是，如果不需要O(n)-O(1)的复杂度的话，可以直接对遍历得到的序列进行RMQ。如果需要O(n)-O(1)的复杂度，则需要额外记录一个深度数组，对深度数组做—+-1RMQ，得到的为序列中的下标。我不会写+-1RMQ...囧
另外就是，遍历层数巨大，需要使用模拟栈。
这道题让我学会了LCA-RMQ„„收获很巨大，感觉很好很强大„„推荐做做这题。
本文是Dai原创文，欢迎转载，但请保留原文（这句话在自恋么）感谢论文、黑书、触手牛（OTL您是救星啊„„）、父母、电脑„„（我SB了=.=）以上为口胡，没事请无视。（有事？那也无视嘛）
Points Time Limit: 1000MS
Memory Limit: 65536K Total Submissions: 687 Accepted: 215 Description Let p1, p2,..., pn be n points on the plane.We have m rules of form pi rel pj , each inform us that the relation rel holds among the locations of points pi and pj on the plane.For example, “pi NE pj” indicates that point pj is located NorthEast of point pi.There are eight different relations {N, E, S, W, NE, NW, SE, SW}, corresponding to the eight directions on the plane.Let(xi, yi)and(xj , yj)be the coordinates of pi, and pj respectively.Then pi rel pj exactly means one of the following, depending on the value of rel: 1.2.3.4.5.6.7.8.N stands for North.This means that xj = xi and yj > yi, E stands for East.This means that xj > xi and yj = yi, S stands for South.This means that xj = xi and yj < yi, W stands for West.This means that xj < xi and yj = yi，NE stands for NorthEast.This means that xj > xi and yj > yi, NW stands for NorthWest.This means that xj < xi and yj > yi, SE stands for SouthEast.This means that xj > xi and yj < yi, and SW stands for SouthWest.This means that xj < xi and yj < yi.The problem is to determine whether it possible to locate p1, p2,..., pn on the plane so that all
given rules are satisfied.Input The first line of the input contains a single integer t(1 ≤ t ≤ 20)which is the number of test cases in the input.The first line of each test case contains two integers n(2 ≤ n ≤ 500)which is the number of points and m(1 ≤ m ≤ 10000)which is the number of rules.In each of the following m lines, there is one rule of the form i rel j which means that pi has relation rel with pj.Output The output contains one line per each test case containing one of the words POSSIBLE or IMPOSSIBLE indicating if the set of points in the test case can be located on the plane according to the given rules.Sample Input 2 3 2 1 N 2 2 N 1 6 6 1 E 2 1 E 3 2 N 4 3 NW 5 4 SW 6 6 NE 5 Sample Output IMPOSSIBLE POSSIBLE
Network Time Limit: 2000MS
Memory Limit: 65536K Total Submissions: 1607 Accepted: 471 Description Yixght is a manager of the company called SzqNetwork(SN).Now she's very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN's business rival, intents to attack the network of SN.More unfortunately, the original network of SN is so weak that we can just treat it as a tree.Formally, there are N nodes in SN's network, N-1 bidirectional channels to connect the nodes, and there always exists a route from any node to another.In order to protect the network from the attack, Yixght builds M new bidirectional channels between some of the nodes.As the DN's best hacker, you can exactly destory two channels, one in the original network and the other among the M new channels.Now your higher-up wants to know how many ways you can pide the network of SN into at least two parts.Input The first line of the input file contains two integers: N(1 ≤ N ≤ 100 000), M(1 ≤ M ≤ 100 000)— the number of the nodes and the number of the new channels.Following N-1 lines represent the channels in the original network of SN, each pair(a,b)denote that there is a channel between node a and node b.Following M lines represent the new channels in the network, each pair(a,b)denote that a new channel between node a and node b is added to the network of SN.Output Output a single integer — the number of ways to pide the network into at least two parts.Sample Input 4 1 1 2 2 3 1 4 3 4 Sample Output
差分约束 题意：
给出n头牛 输入中有ml行表示牛B至多离牛A D的距离 md行表示牛B至少离牛A D的距离
最后求牛n最多离牛1多少的距离
这个题目是将 x[1]定死为0 求x[n]-x[1] 建图后求最短路径即可； 最短路径求出的解，所有未知数达到最大值。最长路径求出的解，所有未知数达到最小值。
#include
int u,v,w;}edge[20005];const int INF=100000000;int cnt;int d[1005];void bellman_ford(){
int i,j;
for(i=2;i<=n;i++)d[i]=INF;
d[1]=0;
for(i=1;i<=n;i++)
{
int flag=1;
for(j=1;j<=cnt;j++)
if(d[edge[j].u]+edge[j].w { d[edge[j].v]=d[edge[j].u]+edge[j].w; flag=0; } if(flag)break; } for(j=1;j<=cnt;j++)if(d[edge[j].u]+edge[j].w if(d[n]==INF)printf(“-2n”); else printf(“%dn”,d[n]);} int main(){ int i,a,b,w; scanf(“%d%d%d”,&n,&ml,&md); for(i=1;i<=ml;i++) { scanf(“%d%d%d”,&a,&b,&w); edge[++cnt].u=a; edge[cnt].v=b; edge[cnt].w=w; } for(i=1;i<=md;i++) { scanf(“%d%d%d”,&a,&b,&w); edge[++cnt].u=b; edge[cnt].v=a; edge[cnt].w=-w; } bellman_ford(); return 0;} /* 求最短路径 Dijkstra+heap 第一次使用这个。自己写的那个heap不知道为什么有问题，这个用的是上海交大的模板。 */ #include int id,w,next;}nd[SIZE];int n,m;int order[MAXN];int d[MAXN],s[MAXN],len,heap[MAXN];void Init(){ int end=n+2,i,u,v,w; memset(nd,-1,sizeof(nd)); for(i=1;i<=m;i++) { scanf(“%d%d%d”,&u,&v,&w); nd[end].next=nd[u].next; nd[end].w=w; nd[end].id=v; nd[u].next=end; end++; } } void updata(int r){ int p,q; p=order[r];q=p/2; while(q>0&&d[heap[q]]>d[r]) { order[heap[q]]=p; heap[p]=heap[q]; p=q; q=p/2; } heap[p]=r;order[r]=p;} int getmin(){ int p,q,r; int ret=heap[1]; r=heap[len--]; p=1;q=2; while(q<=len) { if(q if(d[r]>d[heap[q]]) { order[heap[q]]=p; heap[p]=heap[q]; p=q; q=p*2; } else break; } heap[p]=r;order[r]=p; return ret;} void Dijkstra(int st,int end){ int i,j,u; for(i=1;i<=n;i++){d[i]=INF;} d[st]=0; len=1; heap[1]=st;order[st]=1; while(!s[end]) { u=getmin(); //printf(“%dn”,u); s[u]=1; for(i=nd[u].next;i!=-1;i=nd[i].next) { if(s[nd[i].id])continue; if(d[u]+nd[i].w { if(order[nd[i].id]==0) { heap[++len]=nd[i].id; order[nd[i].id]=len; } d[nd[i].id]=d[u]+nd[i].w; updata(nd[i].id); } } } printf(“%dn”,d[end]);} int main(){ scanf(“%d%d”,&n,&m); Init(); Dijkstra(1,n); cin>>n; return 0;} 在神尔创造性地研发出世界上首台国学机之后，中国早教领域从此出现了一个新兴行业——国学机行业。虽然兴起不久，但是如今的国学机行业却是“热闹非凡”，良莠不齐，鱼目混珠，神尔天才、养正、大智、学而第一、博闻天才、善仁、小神童„„ 品类众多的国学机让人眼花缭乱，不知该如何选择。事实上，很多人都不知道，这些国学机牌子之间有着千丝万缕的联系，他们原本是“一家人”，那时候，也就在短短的几年前，国学机这个行业还只有一个品牌——神尔天才。学而第一、博文天才的创立者都曾是神尔的一员，养正和神尔也有着非常密切的关系，只是后来他们都自立门户了。至于后来出现的善仁、大智、小神童这些小品牌国学机，则是看着神尔依样画葫芦，觉得国学机行业前景不错，于是就加入了。 国学机价钱 国学机行业不太平，有点乱象丛生的感觉，但是价格都是差不了太多的，基本都在1500左右的价位，但是所有国学机都真的值1500这个价吗？其实不然，很多国学机厂家都是以次充好，把一些劣质音源内置到国学机内已达到数量上的‘优势’，并以此作为宣传和卖点。 而神尔天才是国学机行业中拥有专利证书和内容著作权最多的品牌，在神尔官网可以看到，他们有外观设计专利证书、国家3C认证证书、实用新型专利证书、数字音响著作权、音频控制中心系统软件著作权、音频功放模块控制软件等等，至于其他品牌的国学机，貌似专利证书很少，有的甚至根本没有。这就体现了神尔国学机的价值。神尔在内容上的研发费用每年都在3000万左右，而这3000万也只能研发出大约1000个内容，这笔费用可不是随便一个小品牌能够付得起的。 202_年，中国第一台国学机由神尔天才生产。现今社会下，重振国学是十分有必要的：学习国学，可以增强中华民族的团结和凝聚力；学习国学，可以成为青少年具有抵抗外国糟粕文化侵蚀的思想基础；学习国学，可以增加社会道德的约束力，提高国人精神文明素质。 随着国学在国内认可度的不断提高，国学培育机构、国学家、国学书籍层出不穷，神尔天才国学机是用于学习国学的科技产品，也成为市场呼之欲出的实际需要。神尔天才国学机便应运而生了。神尔天才国学机是一款全新的国学教育学习产品，接通电源即可轻松学习国学经典，培养传统文化，听音乐，学习德育故事，发展语言能力，想象能力及音乐感受能力，提高儿童智力。 神尔天才国学机通过文化和科技结合，来践行王财贵教授的儿童读经教育活动，用圣贤经典传统文化培养孩子的超觉智慧、良好的修养、丰富的文化底蕴、博大的胸怀、高尚的品德、仁爱的良知、成就身心健康。专一于经典文化，致力于德智教育。在肯定国学育人、德育兴邦的基础上，将中外经典、圣贤教诲汇集于现代化机器当中，融会贯通，更好地服务于儿童教育。 实践表明，每个接受神尔天才国学经典听读机熏陶教育的孩子，都能一点点体验吸收它的精妙，最终厚德载物，轻灵快乐！孩子孝顺了，懂礼貌了，与同学互相帮忙了，识字量猛增了！主动学习了，成绩提高了，爱好阅读了，写作下笔千言了！少接触网络游戏了，孩子快乐了，他们的笑容发自心灵深处！家长轻松了，专家呼吁：持续给孩子播放神尔天才国学经典听读机音响教材，提升智慧和胸怀，如同建楼房，最终能建一百层还是十层，取决于地基的深厚，神尔天才国学，给孩子的童年打下一生坚实的地基。第四篇：国学机多少钱
第五篇：国学机_国学机生产
鲁公网安备37028302000876号