前言 无 1.NOIP原题板刷 NOIP原题板刷 这是一篇咕了的blog 2.牛客 & ACwing & 洛谷 网课学习 收获还是蛮大的,不过我没有写博客 3.codeforces专项板刷训练 在ygt大佬的指导下,我开始了CF专项强化训练,刷1500-2000 难度的题 CF dp题板刷题单 CF 图论题板刷题单 4.牛客/计蒜客 等多平台CSP全真模拟赛训练 最高纪录 :200 弱项 update 11.8 (加粗为原NOIP常考点) 树形dp(牛客4 T2 0pts).换根dp (牛…

坎坷的今年,茫然的明年 <2017 年终总结 & 2018 年度计划> 2018 年度计划完成情况: 1.健身时间不少于350天:  未完成 借口很多,但结果就一个——懒   2.至少每个月看一本书:  未完成 <怒><毕业前杀人游戏><沉睡的森林><暗访十年><雪中悍刀行><抗日战争的细节><虚无的十字架><乌合之众><恶意>   3.至少每三个月写一篇文章:  及格 <…

前 言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列 前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先打了个暴力,然后就开始往容斥上想.... 解析: 考虑dp. 令dp[i] 表示以i为结尾的,合法的子串数量. 令match[i] 表示进行括号匹配时,与i匹配的括号的编号. (以上i都是右括号,如果是左括号置为0即可) 然后,就有: if(match[i]) dp[i]=dp[match[i]-1…

摘要: 经典面试题. 原文:2019前端面试题汇总(主要为Vue) 作者:前端小酱 Fundebug经授权转载,版权归原作者所有. 毕业之后就在一直合肥小公司工作,没有老司机.没有技术氛围,在技术的道路上我只能独自摸索.老板也只会画饼充饥,前途一片迷茫看不到任何希望.于是乎,我果断辞职,在新年开工之际来到杭州,这里的互联网公司应该是合肥的几十倍吧.... 刚来3天,面试了几家公司,有些规模比较小,有些是创业公司,也有些已经发展的不错了:今天把最近的面试题目做个汇总,也给自己复个盘,由于我的技术栈…

距离NOIp还有13天 距离继续学/退役还有13天 是时候列一波计划了 1. 要学的东西 cdq分治(突然发现cdq分治不太行,而且说不定可以用来代替想不出来的数据结构题) 主席树(写的太少啦,不熟练) 启发式合并(不会用) Tarjan的一系列算法 欧拉回路,哈密尔顿回路 KMP的板子 匈牙利(真的会用到吗) 差分约束(似乎不是很难那就学一下吧) exgcd,中国剩余定理 2. 要干的事情 把上面的东西掌握好 多看题 多打比赛,多总结 3. 不知道该叫什么了 本来想写一堆东西 但是感觉还是抓紧…

洛谷AC通道 本题,题目长,但是实际想起来十分简单. 首先,对于树上的每一个后括号,我们很容易知道,他的贡献值等于上一个后括号的贡献值 + 1.(当然,前提是要有人跟他匹配,毕竟题目中要求了,是不同的子串.) 那么,如何记录是否有人跟他匹配??  也很好想...  用一个栈来维护(同时也方便我们记录上一个后括号所在的位置.) 那么,求总贡献值呢??  更好办了.  直接等于他爸爸 + 他自己的呗!! 结束了~~~ #include <bits/stdc++.h> using namespace…

Description 公元 年,人类进入了宇宙纪元. L 国有 n 个星球,还有 n− 条双向航道,每条航道建立在两个星球之间,这 n− 条航道连通了 L 国的所有星球. 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去.显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘飞船之间不会产生任何干扰. 为了鼓励科技创新, L 国国王同意小 P 的物流公司参与…

  2018关键词 「探索」 引用以前作文最爱写的开头,时间如白驹过隙,回想上次写17年年度总结,仿佛也就过了几日光景.   首先回顾一下17年定下的目标, 18年我将关键字设为探索,目的有两个,一是了解其他软件公司是怎么玩的,二是软件测试职业规划需要学习的技术知识. 值得鼓励的是,“提升眼界,探索未来”这个目标,完成的还是比较理想,思路开始越来越清晰.   这一年,做的事情还是挺多, 1,报名并积极参与了一个软件测试的交流活动,相互分享与经验探讨: 2,在博客园开了自己的个人博客,目前已发布了…

今天加了来自博客园的好友,才意识到博客已经荒废了许久.其实自己最近也是考虑了总结一下这个繁忙的2018. 2019计划: . 多给家里通电话: . 关心照顾好小奶糖: . 多读书,非小说: . 坚持吃黑芝麻: . build 一个能称为系统的系统: . 学会管理情绪: . 少吃多动迈开腿: . 早起早起: 2018总结 . 从github到gitlab再到gitee https://github.com/zpfbuaa https://gitlab.com/zpfbuaa https://git…

凡事预则立,在Beta开始前,以小组为单位,在敏捷冲刺前发布一篇博客,描述: 1. 介绍小组新加入的成员,Ta担任的角色. 新加入的成员是丁蓉同学,在本团队中担任前端设计. 原因:在之前的团队中,她就是负责的小程序的前端,做出来的界面效果也很不错,所以给她安排这个工作,适应起来也比较容易. 2. 讨论是否需要更换团队的PM. 我们团队更换了PM,目前由黄晓杨担任.原来的PM是柯智青,她也是我们后端的主力,如此一来她的任务就会很繁重,压力也很大(辛苦啦-),出于人性化考虑,所以决定更换PM.而新换…