yejinru 叶锦汝

摘要： 1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:3427Solved:1429[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为一个 阅读全文

摘要： 《树链剖分及其应用》一文讲得非常清楚，我一早上就把他学会了并且A了这题的入门题。spojQTREE题目：给出一棵树，有两种操作：1.修改一条边的边权。2.询问节点a到b的最大边权。直接粘代码。更成熟的代码可以看下一篇BZOJ 1036: [ZJOI2008]树的统计Count#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsig 阅读全文

摘要： BZOJ2876[Noi2012]骑行川藏在约束∑(K_i*S_i*(V_i-V_i')^2<=Eu下，求∑S_i/V_i的最大值拉格朗日乘数法。具体百度。。。BZOJ1053[HAOI2007]反素数ant求反素数分析：根据乘法原理，n的因子数为(p1+1)*(p2+1)*...所以可以使用递归的形式找到不大于n的反素数，另外想要使得数目最多，所以必须使得素数因子最小的数目最多（可增加一剪枝使得搜索更快）。sgu126Boxes有两个箱子，分别有a,b个球，现在从一个箱子往另一个箱子移动球，每次移动只能够是另一个箱子球的个数，问能不能够使得其中一个箱子空。分析：我们可以从(0, 阅读全文

摘要： 在div 188中，幸运的达成了这学期的一个目标：CF1800+，所以这次可以打星去做div2，有点爽。A.Flipping Game直接枚举B.Hungry Sequence 由于素数的分布大概10个中有一个，所以直接筛法筛1e5个即可。C. Magic Five 删除串s中的某些字符，使得他整除5，并且跟删除顺序有关，现在问有k个串s连在一起组成一个新的串，问新的串有多少种删除方式。我们可以先看每一个串，由于整除5的数的末尾只能为0或者5。用样例二 13990作为说明。考虑只有一个时，在13990中，只有第4位(从0开始算)，则前面有2^4中删除方式。如果加上一个，即1399013990时 阅读全文

摘要： 题目：点这跟这题BZOJ2002: [Hnoi2010]Bounce弹飞绵羊 一模一样分析： 分块数组入门题。 具体的可以学习这篇博文以及做国家集训队2008-苏煜《对块状链表的一点研究》这篇论文上面的几道题目。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long ull;#define debug put... 阅读全文

摘要： 对于动态凸包添加的问题的一般做法： 如上图。我们知道，如果能够有一种数据结构可以维护一下凸包上的顶点与原点的角度，对于插入一个点now的时候，我们就可以二分出点的位置，然后找到比他角度小的上一个顶点pre以及比他角度大的下一个顶点next，通过判断now跟next,pre的叉积正负来判断点now是否在凸包内。 对于需要插入不在凸包中的点时，我们找出了pre，next之后，需要分别通过维护上凸包以及下凸包，把多余的点从平衡树中删掉。例如上图中，由于next_next可以被now“看见”，所以next需要被删掉，删掉next之后继续判断next_next是否需要删掉，直到不能够删掉为止。对于下.. 阅读全文

摘要： 题目在这： 给出三种操作： 1.增加点(x,y) 2.删除点(x,y) 3.询问在点(x,y)右上方的点，如果有相同，输出最左边的，如果还有相同，输出最低的那个点 分析： 线段树套平衡树。 我们先离散化输入的x坐标，然后以每个坐标建立一棵平衡树来维护，这里可以直接用set或者map来维护就行了。 然后我们现在需要在x的右方找到最左最下大于(x,y)的点。 建立一棵线段树，维护的是区间的纵坐标的最值，而线段树的端点为离散后x的值。 1.我们每次插入的时候，直接在相应的平衡树中插入，然后更新一下线段树的区间最值。 2.删除时，直接删掉，更新一下最值。 3.询问时，对于整... 阅读全文

摘要： http://hi.baidu.com/codemao/item/0bc294417fbaeceba5c06690 。。。 这一年，工作上也渐渐步入正轨了，首先，我很庆幸在我刚工作的时候就能碰到一个好的经理，我想，工作上最重要的事情莫过于跟对组，跟对经理。好的经理会看到你身上的长处，努力为你争取机会。其次，是在组里会有一伙技术很牛的牛人可以跟你一起讨论，一起coding，一起八卦业界的事情。然后，至少要做一个真正拿得出手，有技术性的项目，这样你才能体会到工作的真正乐趣，而不是天天抱怨着工作真无趣之类的。很幸运，我还是认识很多的牛人，也接手一些挺有趣的项目。当然，工作上面不可能完全没有抱... 阅读全文

摘要： 题外话 由于这个星期一直在做Javaee和.net实验，状态不是太好，做了几天几夜总算在周五晚做完。于是周五那场CF做了一下补补状态，傻逼题A居然挂了。。。早上五点半起床准备坐火车去牡丹江，这时快要累出翔。火车上睡不着，于是跟他们几个打牌消磨时光。一点多时，我们到达了牡丹师范学院就餐，居然还要我们自己掏钱，呵呵呵。。。热身赛 刚进场，发现对面是一只俄罗斯队伍，由于东欧竞赛水平很高，于是当时我们快要吓尿了，后来事实证明他们实在是水到爆了。。。热身赛的F题由于我们没想到这次是第七届，于是我们拼人品，还好第三发就A了。。。A题直接暴力。有一题是这次比赛送的书上的原题，他两直接扔我敲。有一题忘了。.. 阅读全文

摘要： ASequenceProblemMyTags(Edit)Source:-Sealed-Timelimit:1secMemorylimit:256MSubmitted:77,Accepted:9ASequenceProblemAfterhavingcompetedonTheTonghuaareainvitationaltournament,Yejinrucameupwiththisproblem:givennintegersa[1]...a[n],youshouldfindoutthelongestcontinuessubsequencea[i]...a[i+k-1]whichsatisfied 阅读全文