做noip2015的运输计划写了好久好久写不出来   QwQ 于是先来瞎bb一下树上差分    混积分 树上差分有2个常用的功能: (1)记录从点i到i的父亲这条路径走过几次 (2)将每条路径(s,t)上的每个点权值增加1,求各点权值 首先我们建立权值数组sum[] 对于(1),对于每一条路径(s,t),操作:  sum[s]++;  sum[t]++;  sum[lca(s,t)]-=2; 再利用dfs将子节点的sum值加入到父亲节点中即可 sum[i]的数值就表示从点i到i的父亲这条路径走过…

置换群(本蒟蒻瞎BB的)(未完) 群的定义 给定一个集合\(G=\{a, b, c...\}\)和集合\(G\)上的二元运算*,并满足: 封闭性:\(\forall a, b \in G, \exists c \in G, a*b=c\).也就是集合里的元素怎么乱搞都只能搞出来集合里的东西. 结合律:\(\forall a, b, c \in G, (a*b)*c=a*(b*c)\).注意不一定满足交换律哟. 单位元:\(\exists e \in G, \forall a \in G, a*e…

题意请看absi大爷的blog http://absi2011.is-programmer.com/posts/200920.html http://absi2011.is-programmer.com/posts/200822.html DAY1 T1 最优比率树形DP? 跟最优比率生成树很像..二分Σp/Σs(暂定为f 判定过程:每个点得到一个新权值f*p[i]-s[i] 做树形dp,dp[i][j]表示以i为根的子树选j个点能得到的最大权值 dp[root][k]>0则为合法 T2 T3…

今天家里停电了,什么都没干,又开始胡思乱想了.或许有点时候真的应该沉迷一些东西. 小时候其实挺喜欢数学的,考试都是90分,100分,我喜欢思考钻研不懂的题目,花很多时间,所以有的时候会跳过课堂的东西,作业有的时候也没做完.不过老师总说我走神,家里人信老师却不信我,慢慢的就不喜欢学习了.…

Copyright:http://www.cnblogs.com/ZYBGMZL/ 树状数组是一个利用一维数组和位运算组成的求解区间问题的高效数据结构,其构造如图所示 首先,我们要用它解决单点修改.区间查询的操作. 根据这张图我们建立一个数组bit[],下标就是图中显示的十进制数.bit[i]就表示了图中所示的一段区间的和,例如bit[6]=sum(5,6),bit[4]=sum(1,4). 下标最大值为序列的长度n. 我们接下来要求一段序列中left到right的和,就可以转化为求sum(1,…

随机方法真的好骚啊O(∩_∩)O~ 最早的时候miaom提出一个奇怪的东西: 判断一个数列中是否有0/1/2个数出现奇数次 对每个数赋一个随机权值,异或乱搞,对于判2的情况用一个(可能类似线性基的)方法做一下 然后我就开始瞎bb:能不能在边或点上赋一些随机权,做一些图论的判定性问题 (*^▽^*)判断无向图联通 首先考虑建一棵生成树,则任何破坏连通性的操作都需要破坏这棵树上的边 要使图不联通,肯定有一棵子树掉下来了 而子树掉下来的条件是它的根到根的父亲的边断开,且连接子树和树外点的非树边断开 这…

SPFA算法用来求单源最短路.可以处理任何有解的情况. 先建一个数组\(dist_x = 起点到x的最短路长度\),当\(x=起点\)时为0,当x和起点不通时为INF(本题中为\(2^31-1\)). 明确一下松弛的概念.考虑节点\(u\)以及它的邻居\(v\),从起点跑到v有好多跑法,有的跑法经过\(u\),有的不经过,那么经过\(u\)的跑法的距离就是\(dist_u + u到v的距离\).所谓松弛操作,就是看一看\(dist_v\)和\(dist_u + u到v的距离\)哪个大一点,如果前…

Windows 7 封装篇(一)[母盘定制][手动制作]定制合适的系统母盘 http://www.win10u.com/article/html/10.html Windows 7 封装篇(一)[母盘定制][手动制作]定制合适的系统母盘 Windows 7 封装篇(一)[母盘定制]定制合适的系统母盘[手动制作] 前言 首先要感谢S大(Skyfree),A大(Allen),C大(chiannet,启动技术高人,牛逼的MAX PE出自与他手)等等幕后为天空默默付出的所有人(其他版主我不太熟,O(∩_…

使用到的主要内容: 1.Json 解析网络数据 2.异步任务加载图片和数据 3.ListView 的内存空间优化(ConvertView)和运行时间优化(ViewHolder) 4.ListView 滚动监听实现分页加载数据 5.动态定义 布局和控件(想实现下拉刷新,好像不是这样实现的..) ....... HttpUtil 工具类网络申请数据(用 Gson 解析) --- 别忘记添加网络权限 <uses-permission android:name="android.permissio…

1.前言 随着云IM的发展,已吸引越来越多有IM需求的APP接入.但考虑到云IM无论从商业模式还是运营模式上,还需经过多年的沉淀,才可能真正实现客户与服务商的运营和服务良性循环的双赢局面.在此之前,加上有些场景下(比如为了信息安全而不允许接入第3方云IM的应用.IM作为公司核心技术发展而不考虑用云的情况等)也确实不适合采用云IM,所以目前开发完全自主IM的需求和动力依然很旺盛. 但要想做好全功能.全平台的IM,没一定的技术积累,显然是很难驾驭的了.正如TeamTalk的服务端设计者所说“IM的开…

强行一波题解骗一个访问量好了... http://blog.csdn.net/yanqval/article/details/51457302 http://absi2011.is-programmer.com/posts/200822.html http://absi2011.is-programmer.com/posts/200920.html orz js省队神犇↑ Day1 最佳团队(team) 给一个n+1个点的树,每个点有价值pi和费用si,求一个包含根的大小为m+1的联通块,使价值…

题意: 给出一个矩阵前i行的和与前j列的和,(i∈[1,r],j属于[1,c]),每个元素ai,j∈[1,20],请你还原出这个矩阵,保证有解. SOL: 给网络流建模跪了,神一样的建图,如果我我会怎么做呢?...搜索?然而每个元素具有行,列双重相关性...暴力都打不出来吧... 然而我们顺着搜索的方向想,如果每个点的搜索值最终小于这行的和,那么我们应该做什么?增大它!是不是感觉有点增广的想法出来了------>然而我只是瞎BB...事后觉得可以这么想但考场上并不能这么想出来... 考虑它的建图…

下午考完英语的学考就要放假啦,是衡中的假期啊QAQ 所以灰常的激动,一点也不想写题(我不会告诉你其实假期只有一个晚上.. 自从CTSC&APIO回来之后就一直在机房颓颓颓,跟着zcg学了很多新东西 然后模拟赛之类的也涨了涨姿势,反正现在也不想写题,那就总结一下吧 放假的晚上就按照这个博文在回顾一下姿势喽 OI相关: 1.数位DP 去北大打ACM的时候发现自己数位DP有点弱 于是就去巩固了一发,发现了很不错的模板 是用记忆化搜索的,又好用又好学 觉得很不错的题目有 Blinker的仰慕者,淘金,数…

4.30 下午衡中放假,我们因为比赛的缘故提前到中午12:00放假 然后我爸爸说要来接我,直到下午两点多他才到,然后衡中宿舍的楼管阿姨死活不给我开门 莫名其妙的等到了三点多快四点的时候我才跟实验班的一起走 奔波了很久在火车站附近找到了一家宾馆入住 背着爸爸偷偷买了根冰棍,感觉非常的兹磁啊 晚上一直在写 榴莲 这道题的标程,忙了很久才把数据做好 快到十点的时候才把题目传到cojs上,然后草草冲了个澡就去睡觉了 5.1 早上早早的就上了火车,车上一直在跟小伙伴们宣传我在cojs上出的题目 到了北京以…

2016年7月6日 更新:主题换肤库子项目地址:ThemeSkinning,让app集成换肤更加容易.欢迎star以及使用,提供改进意见. 更新日志: v1.3.0:增加一键切换切换字体(初版)v1.2.1:完善之前版本View的创建v1.2.0:增加对换肤属性自定义扩展v1.1.0:可以直接加载网络上的皮肤文件 今天再给大家带来一篇干货. Android的主题换肤 ,可插件化提供皮肤包,无需Activity的重启直接实现无缝切换,可高仿网易云音乐的主题换肤. 这个链接是本次的Demo打包出来的…

转载:http://tieba.baidu.com/p/3190068223?pn=1 本版暂时当作提纲,不做详细展开讨论,以后可能更新. 注意:本文主旨不是政治正确. 1.设计C的设计相对于同期来说是局促的.C语言具有明显的历史局限性是不争的事实.类型系统是一个显著的例子.理论上,typed lambda calculus在当时(70年代)即便没有流行也已经有了数十年的发展,但是C的设计并没有有效利用当时的理论成果,还在前人的经验上开洞(比如奇葩的函数指针转换).类似地,数组类型也不是第一类实…

写在前面: 写点东西,就是想告诉自己,有时间其实你也在前进着,快慢不说,至少没停下吧!该有的都会有的.不瞎BB了,说主题,3.0 的多态和继承. 总觉得继承好像也没什么太多的可说的了,在项目中用到的还是挺多的,反倒.是多态,我也知道有这个特性,说实话自己也不知道该在哪里可以用的到.但很多东西你可能会用,但你也不知道为什么的时候,可能你才会感受到基础知识是有用的. 一:多态的概念: 相同类型的变量在调用同一个方法呈现出多种不同的行为特征,这就叫多态.先丢这里吧,看了下面的东西,再回过头来看这个概念…

这蛋疼的换了系统之后,发现windows8在界面方面确实花了不少功夫,但是自我感觉,比较适合触屏的平板电脑用.   我笔记本操作体验一般般.windows8不吃内存.这是真的.我机子占了25%左右.刚开完机占了16%   唯一蛋疼的就是运行库方面的问题了.网上都说windows8显卡驱动太蛋疼.我感觉不以为然,跟windows7差不多的.   自己装完之后,装了VS.ZS.EL,改装的环境.软件都装了,游戏倒没出现网上说的那种多卡多卡的.狙击手1.狙击手2.虐杀原形2都玩了.跟windows7操…

webpack2 前篇 #webpack 前两天用了一天半时间琢磨了下webpack2,想起去年这时候,面对webpack1那样恶心的文档,前前后后搞了好几次才摸索清楚,那真是吐了. 划重点 其实webpack2这样的工具吧,说复杂不复杂,就是我们的思路一定要清晰,第一天我从早上9点搞到了晚上大概8-9点吧.下午一段时间基本是断片的.本文呢主要还是想跟大家分享下思路和心理历程. 不管你做啥对吧,尤其是写程序,更尤其是复杂的时候.理清思路最为关键,为啥有一段时间我断片了呢?就是思路没了,那几个小时…

声明 本文欢迎转载,原文地址:http://www.cnblogs.com/DjlNet/p/7572174.html 前言 这里相信大部分玩家之前现在都应该有过使用定时器的时候或者需求,例如什么定时发送邮件通知,定时筛选取消客户下单未支付的订单,定时数据备份或者归档清洗什么的诸如此类的需求,都是定时的作用的地方,类似比如:windows的计划任务.数据库的计划任务都是同样体现,那么相关于这方面的轮子或者发动机就孕育而生了,也有一直一来没怎么人使用的微软框架自带5种Timer系列等等......…

A Dream (PKUWC 2018) 这是一个梦. 从没有几分节日气氛的圣诞,做到了大雪纷飞的数九寒天. 忘了罢! 不记得时间,不记得地点.随着记忆的褪去,一切也只会不复存在. Day-34? Day-2? Day-1? Day1? Day2? Day3?我怎么知道什么时候发生了什么? 我快要忘了,当我决定抛弃文化课程把自己钉在机房的时候,我在想些什么?! 我快要忘了,一个月来考了几次试,爆了几次0,又真正弄出来几道题?! 那时候,G了几次T,又在AFO的悬崖边上,把自己这匹野马的缰绳紧紧一…

PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不少... 然而这并没有什么用,自己还是太弱啦,只能继续努力. 2. Day -1 考试前一天下午,下定决心颓一把... 因为NOIP考得太差了,连正式营员都不是,所以异常的没有什么压力. 晚上看了一晚上小说,把东西准备了一下,就去考试. 3. Day 1 Morning 开营仪式瞎BB了半天,混混就…

Android实训案例(三)--实现时间轴效果的ListView,加入本地存储,实现恋爱日记的效果! 感叹离春节将至,也同时感叹时间不等人,一年又一年,可是我依然是android道路上的小菜鸟,这篇讲的是时间轴的实现,说实话,其实就是listview的偷梁换柱,本来我会在写listview这个系列的时候写的,但是最近自己写的一个项目<Only>上用到了,很多群友说也想看看怎么实现的,独乐乐不如众乐乐,所以就提前先来分享,说说listview,这可是一个名角,在android上很受欢迎,也很实用…

继上一集里说到遇到的各种问题并且弄了n个解决方案之后,特别是对于问题4的解决方案对于切换了HttpClientFactory 我用了你家netcore 2.1下专门解决之前HttpClient口病已久的灵丹妙药了,信心满满的上线…..然后挂了,该超时的继续超 其中这个问题比较诡异在于超时的主要集中在两台机器上(俗称两兄弟了) 由于不明真相到底是什么导致的,而且接下来又要到五一了,为了欢度五一这么一个伟大艰巨的任务,为了证明迁移core的伟大光荣正确,怎么也要解决掉这个问题 步骤一,先确认问题的复…

Preface 对于许多数论问题,都需要涉及到Gcd,求解Gcd,常常使用欧几里得算法,以前也只是背下来,没有真正了解并证明过. 对于许多求解问题,可以列出贝祖方程:ax+by=Gcd(a,b),用Exgcd解之即可到答案,Exgcd即扩展欧几里得算法.他还能求乘法逆元,同余方程通解.没有你想得到的,只有你做不到的. 这里是对于两个算法的学习小记 Content 欧几里得算法 算法介绍 由百度百科得 欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数. 从整数的除法可知:对任给二整…

简介 卡特兰数是组合数学中的一种常见数列 它的前几项为: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452 公式 递归公式…

关注点: 1.扫描枪在扫描到条码后会在有焦点的地方显示扫描到的条码并且可设置扫码后添加回车换行让我很尴尬 2.怎样拦截扫码输入,扫描到条码就自动会嘀一声.不要这么智能行不行.瞎BB 需求详解 公司生产车间要上几条线的过程管控系统,由于没办法实现先进的自动化,全是用手持扫描枪USB接口的那种来作业,来识别产品半成品的标识,进行记录和管控.方便实现追溯.前人都是拖控件,拖个TextBox就了事,在KeyPress里收到回车换行就认为是一次扫描操作.去年搞了一年多的综合赋码软件,对软件的动态编译.和界…

Trainning-day04回顾1.Python运算符 + - * / % ** //2.标准输入函数 input() input("输入提示语")3.占位符 生成一定格式的字符串 格式化字符串 % 参数值 格式化字符串 % (参数值1,参数值2,...) %s 字符串 %d 整数 %f 浮点数(默认保留小数点后6位) %.2f 保留小数点后两位4.关系运算符 > < >= <= == != 返回的值都为布尔值(True/False)5.if条件语句 让程序根…

老衲牺牲午休时间写博客,都快把自己感动了,-_-!! 之前上一篇随笔,我看了下评论,有部分人说WPF已经凉凉了,这个我觉得,这只是一个达到自己目的的工具而已,只要自己能用这个工具,得心应手的做出自己想要的东西就行,关心工具本身凉了没,个人觉得没啥意义:另外,我一个做Java的都没泼凉水,你.Net自己的东西,你们还不满意了,太过分了,haha: 以上,瞎bb一通,轻喷...下面开始正题: 一.简介 上一篇文章,咱们利用Expander+RadioButton实现了左侧菜单栏(或者是导航栏),这一…

题目位置 https://www.luogu.org/problemnew/show/P1020 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 输入导弹依次飞来的高度(雷达给出的高度数据是不大于50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹…