[THUPC2018]城市地铁规划 (日常讲题之前 YY--) 一眼出 \(O(n^3+nk)\) 做法. \(dp[i][j]\) 表示前 \(i\) 个点,前 \(i\) 个点度数和为 \(j\) 的最小值. \[dp[i][j]=\min\limits_{1\le k\le n-1}(dp[i-1][j-k]+f(k))\] 答案是 \(dp[n][2n-2]\). 我把它优化到了 \(O(n^2\sqrt{n})\),然后就自闭了. (讲题之后--) 换成 prufer 序列,也就是前…

FBI Warning:本文含有大量人类本质之一. 动态联通问题 允许离线. 模板,不讲了. 归并排序 %@)(#&%)++%($@)%!#(&%)(&@))) 主定理 U^(*#^\(!^*%(@&)(!#*()!@&!)@)%&()!()\))))) 快速排序 真·快速排序 \(O(n^2)\)(期望 \(O(n\log n)\)) 由不等式 \(P(x\ge a)\le \frac{E(x)}{a}\)(实际上是个很松的上界),快速排序被卡到 \(\O…

高斯消元 很普及组,不讲了 当主元没有逆的时候可以辗转相除. 如果也没有带余数除法--没救了 逆矩阵 我们定义矩阵 \(A\) 的逆矩阵为 \(A^{-1}\),满足 \(AA^{-1}=A^{-1}A=I\). 有些矩阵可逆,有些不可逆. 求逆矩阵可以用类似高斯消元的方式.就是想象 \(A\) 矩阵的右边是个逆矩阵,等式右边是个单位矩阵,我们就是要解出这个逆矩阵. 具体可以把 \(A\) 消成单位矩阵,那么右边的逆矩阵应该和等式右边的矩阵一样,就求完了. CF446D \(n\) 个点的图,\…

最短路 NOI2019 D2T1 弹跳 KD 树 线段树套set -> 线段树套并查集? POI2014/2015 ??? \(n\) 个点 \(m\) 条边 DAG.求删掉每个点后 \(1\) 到 \(n\) 最短路. \(n,m\le 3\times 10^5\). 首先明显要先求 \(f_i\) 表示 \(1\) 到 \(i\) 的最短路,\(g_i\) 表示从 \(i\) 到 \(n\) 的最短路. 先考虑一个一个求解. 发现删掉 \(x\) 后,原来拓扑序小于 \(x\) 的点(称作…

一般生成函数 很普及组,不讲了 生成函数是一种形式幂级数,也就是我们只关心系数,不关心未知数具体的值. 比如 \(\sum\limits_{i\ge 0}x^i=\frac{1}{1-x}\).虽然只有 \(0<x<1\) 时才是成立的,但是我们不管. ??? 4 种东西,红黄蓝绿,都有无限个.现要求选出 \(n\) 个,要求红的偶数个,黄的 \(5\) 的倍数个,蓝的最多四个,绿的最多一个.问方案数. 生成函数瞎推一下,答案的生成函数 \(\frac{1}{(1-x)^2}\). 组合意义理…

FBI Warning:本文含有大量人类的本质之一. 你经历过绝望吗? [ZJOI2007]捉迷藏 询问树上最远黑点对. 动态边分治可以比点分治少一个 \(\log\). bzoj3730 咕了. [ZJOI2015]幻想乡战略游戏 动态维护一棵树的带权重心.每个点度数 \(\le 20\). 暴力:从根往最重的跳,能跳就跳. 动态点分治加速即可. 边分治?链分治? 边分治和点分治很像,找一条边使得剩下部分尽量平衡. 不过直接这样会被菊花图卡掉. 然后就要--用某些方法变成二叉树. 咕了.这么重…

AGC036F Square Constriants 一定有 \(l_i<p_i\le r_i\). 考虑朴素容斥,枚举每个数是 \(\le l_i\) 还是 \(\le r_i\).对于 \(p_i\le x_i\),方案数是:把 \(x\) 排序后 \(\prod(x_i+1-i)\)(下标从 \(0\) 开始). 太慢了. 把 \(l_0\) 到 \(l_{n-1}\),\(r_0\) 到 \(r_{2n-1}\) 一起排序.(\(l_n\) 到 \(l_{2n-1}\) 不用管,他们非正…

FBI Warning:本文包含大量人类的本质之一 CF643G 维护一个序列,可以区间赋值,求区间中出现超过 \(p\%\) 的数. 允许输出不对的数,允许重复输出,但是所有对的数都一定要输出.而且个数不能超过 \(\lfloor\frac{100}{p}\rfloor\). \(n\le 1.5\times 10^5,p\ge 20\). 假设就求超过 \(20\%\) 的数. 假如区间长度是 \(k\),那么找出区间第 \(\frac{i}{6}k(1\le i\le 5)\) 大.直接输…

FBI Warning:本文含有大量人类的本质之一 后缀树 反正后缀树就是反串的后缀自动机的 Parent 树,就不管了. 然而 SAM 也忘了 好的假装自己会吧--dls 后缀自动机 大概记得,不管了. 回文树/回文自动机 大概记得,不管了. [HEOI/TJOI2016]字符串 给一个字符串 \(s\),\(m\) 次询问,每次问 \(s[a\dots b]\) 的所有子串和 \(s[c\dots d]\) 的 LCP 长度最大值. \(|s|,m\le 10^5\) 就是求 \(s[a\d…

CF469E \(n\) 个需要表示的数,请使用最少的 \(2^k\) 或 \(-2^k\) 表示出所有需要表示的数.输出方案. \(n\le 10^5,|a_i|\le 10^5\). 首先每个数肯定都只会被选一次,因为两个 \(1\) 没有一个 \(1\) 一个 \(2\) 优. 然后发现 \(1\) 和 \(-1\) 不会同时选,不如选 \(1\) 和 \(-2\) 或者 \(2\) 和 \(-1\). 考虑缩小问题规模.如果所有数都是偶数,直接全部除以 \(2\).否则一定要在 \(1\…

内积(点积) 很普及组,不讲了. \[(a,b)^2\le(a,a)(b,b)\] 外积(叉积) 也很普及组,不讲了. 旋转 对于矩阵 \(\begin{bmatrix}\cos\theta\\\sin\theta\end{bmatrix}\),在左边乘一个 \(\begin{bmatrix}cos\omega&\sin\omega\\sin\omega&-\cos\omega\end{bmatrix}\),就能变成 \(\begin{bmatrix}\end{bmatrix}\) (第一…

FBI Warning:以下博客含有 FBI Warning 的都是包含大量人类本质之一的. 前几天听课: Day1 组合计数 Day1 序列数据结构 Day2 线性代数 Day3 图论 Day3 字符串 Day4 生成函数 Day4 树上数据结构 Day5 杂题选讲 Day5 计算几何 Day6 离线问题 Day6 DP 后几天十连测:(以下内容均有 FBI Warning) Day1 Day2 Day3 Day4 Day5 Day6 Day7 Day8 Day9 Day10…

郑睿round 1 代码真的好写,还是太笨了,爆零了. 郑睿round_2 好失败,A题真的是日狗了,第一发就可以A的,忘记费用流的反向边也要加一发流量了.哎,我注定是要爆零. 正睿round_3 日常爆零,10点之后就没输出了 10点写完T2暴力之前就想出T1咋做了. 因为知道恶心才去先写50的暴力,没想到就越离越远 正睿round_4 又是爆零的一天 本来计划40+20+40暴力走完的. T1的二维数组开反了.... T1也没有太认真分析,裸体啊 T2也挺乱搞的 T3还真的不可做40大众52…

1.复制/etc/rc.d/rc.sysinit文件至/tmp目录,将/tmp/rc.sysinit文件中的以至少一个空白字符开头的行的行首加#:         [root@localhost tmp]# cp /etc/rc.d/rc.sysinit /tmp     [root@localhost tmp]# ls /tmp     rc.sysinit     [root@localhost tmp]# vim /tmp/rc.sysinit       :%s/^[[:space:]]…

10月26日,是华清远见星创客嵌入式精英训练营首期班结业后的第15个工作日,虽然目前的学员就业成果已经超出了训练营老师们的预期,但就业工作仍然在继续进行着没有停止. 从训练营老师方面得出的统计数据,截至首期班结业后的第15个工作日,学员就业率已经完成86%,选择在京就业学员的平均月薪达11750,最高薪资为13500,选择回外地发展的学员薪水也大都在当地同行业薪酬水平之上.学员就业的行业也涉猎广泛,包括军工.信息安全.智能医疗.智能体育.云计算.汽车电子.物联网.视觉识别等等,基本上覆盖了目前嵌…

一.表关系 先参照如下表结构创建7张表格,并创建相关约束                 班级表:class       学生表:student       cid caption grade_id   sid sname gender class_id 1 一年一班 1   1 乔丹 女 1 2 二年一班 2   2 艾弗森 女 1 3 三年二班 3   3 科比 男 2                 老师表:teacher       课程表:course       tid tname…

关于目后佐道IT教育 http://www.cnblogs.com/itpua/p/7710917.html 目后佐道IT教育的师资团队 http://www.cnblogs.com/itpua/p/7712077.html 目后佐道IT教育正在打架报名中,欢迎高中生.大学生前来学习编程技术,招生面向全国. 石破天惊 前100个报名者免费提供高级公寓居住(里面有空调,暖气,热水器,洗衣机). 赠送神秘课程价值29800元. 高中生(或高中没有毕业的学生)也可以过来学习,两年后拿到大专毕业证. 目…

  豆芽儿 - 高端IT人才成长社区 这是我们新打造的网站,全新设计了用户体验,给你更爽快的学习体验.为你分享敏捷开发.项目管理.需求分析.软件设计.UML.中层领导力.CMMI.IT职场等“高大上”的实用知识,帮助你进阶为高端人才!稍后软件知识大学的“视频课程”板块将会下线,请到“豆芽儿”网站学习视频啦~ 网站截图: 猛点这个链接,进入豆芽儿网站:www.douya2.com   www.douya2.com…

你有实力,但比你差的人都升了,你的师弟都年薪50万了,你还是找不到机会.为什么你离高端机会总是差一步呢?其实你离成功就差一次机会,一个适合你的高端职位的信息! 招聘网站不靠谱:三大网站都是低端职位为主,某聘网都是假职位,小网站都是过期很久的职位都挂着,而且都是几百人去竞争一个职位! 猎头不靠谱:现在什么样子的90后小妹妹会打电话都是个猎头,完全不懂行,就知道个title匹配,匹配着换不升职还有什么意思呢! 内部推荐不靠谱:99%就是本来已经内定的职位,让你来当个分母,从上地两个小时跑到CBD,1…

.NET程序员走向高端必读书单汇总 一.知识树 1. 基本能力 1.1 数学 1.2 英语 1.3 语言表达 2. 计算机组织与体系结构 3. 算法与数据结构 4. 操作系统 5. 计算机网络 6. 信息管理 7. 开发语言及框架(以.net平台为例) 8. 软件工程 二.学习方法 三.后记 如今程序开发工作越来越简单(丰富的API.智能的IDE.越来越多的开发框架),普通人通过简单的训练,通过组合和复制就能完成众多程序的功能.因此程序员这种过去高技术职业的代名词,现在却如此低贱,被称之为码农.…

web前端开发常用的10个高端CSS UI开源框架   随着人们对体验的极致追求,web页面设计也面临着新的挑战,不仅需要更人性化的设计理念,还需要设计出更酷炫的页面.作为web前端开发人员,运用开源资源,更快更好地实现一些现代化的界面,是必备技能之一.下面小编就分享10个顶级的CSS UI开源框架,有兴趣的童鞋可以一起看看看. 1.Bootstrap– 最流行的Web前端UI框架 Bootstrap是由twitter公司推出的Web前端UI框架,由Twitter的设计师Mark Otto和Ja…

原文:linux内核笔记之高端内存映射 在32位的系统上,内核使用第3GB~第4GB的线性地址空间,共1GB大小.内核将其中的前896MB与物理内存的0~896MB进行直接映射,即线性映射,将剩余的128M线性地址空间作为访问高于896M的内存的一个窗口. 引入高端内存映射这样一个概念的主要原因就是我们所安装的内存大于1G时,内核的1G线性地址空间无法建立一个完全的直接映射来触及整个物理内存空间,而对于80x86开启PAE的情况下,允许的最大物理内存可达到64G,因此内核将自己的最后128M的线…

原文:.NET程序员走向高端必读书单汇总 .NET程序员走向高端必读书单汇总 一.知识树 1. 基本能力 1.1 数学 1.2 英语 1.3 语言表达 2. 计算机组织与体系结构 3. 算法与数据结构 4. 操作系统 5. 计算机网络 6. 信息管理 7. 开发语言及框架(以.net平台为例) 8. 软件工程 二.学习方法 三.后记 如今程序开发工作越来越简单(丰富的API.智能的IDE.越来越多的开发框架),普通人通过简单的训练,通过组合和复制就能完成众多程序的功能.因此程序员这种过去高技术职…

[转]一个高端.NET技术人才的2014年度总结  本人在一家公司做技术负责人.主要从事的是.net方面的开发与管理,偏重开发. 弹指一挥间,时间飘然而过,转眼又是一年. 回顾2014年,是我人生中最有重大意义的一年,在工作上,生活上都具有不可磨灭的意义.我的一年,是充满正能量的一年,我不与别人比,只与自己比,自己从各方面都获得了极大的提高,也希望能给技术路上前行的你带来更多的希望与激情. 一.工作上 1.带领团队完成工作电子商务系统的前后台及数据库改造,采用了分布式的结构,基于asp.net4…

    Linux内核地址映射模型x86 CPU采用了段页式地址映射模型.进程代码中的地址为逻辑地址,经过段页式地址映射后,才真正访问物理内存. 段页式机制如下图.   Linux内核地址空间划分 通常32位Linux内核地址空间划分0~3G为用户空间,3~4G为内核空间.注意这里是32位内核地址空间划分,64位内核地址空间划分是不同的.   Linux内核高端内存的由来 当内核模块代码或线程访问内存时,代码中的内存地址都为逻辑地址,而对应到真正的物理内存地址,需要地址一对一的映射,如逻辑地址0…

Linux 操作系统和驱动程序运行在内核空间,应用程序运行在用户空间,两者不能简单地使用指针传递数据,因为Linux使用的虚拟内存机制,用户空间的数据可能被换出,当内核空间使用用户空间指针时,对应的数据可能不在内存中. Linux内核地址映射模型 x86 CPU采用了段页式地址映射模型.进程代码中的地址为逻辑地址,经过段页式地址映射后,才真正访问物理内存. 段页式机制如下图. Linux内核地址空间划分 通常32位Linux内核地址空间划分0~3G为用户空间,3~4G为内核空间.注意这里是32位…

最近一两年来,芯片市场的热闹有从细分.垂直的圈子向整个大社会场景发酵的迹象. 备受各界关注的高通发垄断案,国家大基金的成立,以及展讯.锐迪科等私有化等等,都意味着这个行业的热度在快速上升.这里面既有芯片产业从欧美.日韩向中国大陆进行梯度产业转移的市场大势,也有中国信息产业界对“缺芯少屏”这一产业桎梏的突围情愫. 无论从哪个角度来看,在中国芯片业本轮纵横捭阖中,展讯都是一家值得更多笔墨的公司.它曾“以彼之道还施彼身”,让联发科的2G产品遭遇严重压力.在国家扶持集成电路发展的风口上,展讯又被紫光以私…

上一篇微博留下了这几个函数,现在我们来分析它们         sanity_check_meminfo();         arm_memblock_init(&meminfo, mdesc);         paging_init(mdesc);         request_standard_resources(mdesc); 在上一微博有展现根据启动参数初始化meminfo,记录了物理内存的开始和大小 sanity_check_meminfo(); 有mmu的情况下这个函数才有意义…

SANSA 上上洛可可 贾伟作品 高山流水 香炉 香插香台香具 高端商务礼品 黑色[正品 价格 图片 折扣 评论]_尚品网ShangPin.com…

红领:挺进高端 青岛财经日报-htmlmainVerName 红领:挺进高端…