SDOI前的小计划

upd:19.4.5 放出来了.如果明天考了我没复习到的认了.考到了复习了的还没拿到理想分的就回来谢罪(bushi www SDOI一轮倒计时4天啦w 所以得有个小计划吧QwQ 4.2 目标:BZOJ5407 模板: ✔最小树形图 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define ll long long #de…

WC前的小计划

写在前面的.. 要去WC了好开心的呢.. 但是之前荒废了好多时间呢.. 好吧从明天开始加紧训练,目标是:WC前bzoj300t..(现在是260呢..) 开始吧来看看完成情况: 40/40 [2017.1.12] 比较荒废的一天.. 满脑子就是查成绩.. 考得好差没心情.. 真的是太影响了整天才做了2道题..(有道题想错了搞了一个下午加半个晚上还没搞出来,真的sb) 3195: [Jxoi2012]奇怪的道路定义$f_{i,j,state}$表示在处理第$i$个位置,已经连了$j$条边,后面…

冬令营前的一些计划&记录

冬令营前的一些计划&记录计划 yyb发现自己很多以前学过的东西完完全全不记得了,所以在接下来的时间里可能会留下多篇复习向的博客,当然也可能因为觉得没有必要复习而到处乱做题. 现在先大概归类一下: 多项式&生成函数: 估计停课以后没多久我可能就要讲,所以先复习一遍再对于我自己的课件进行一定量的补充.(讲完了) 一篇总结戳这里反演:去年搞得啦,记不得啦QwQ 一篇总结:组合计数和反演字符串:上次几种搞字符串已经是一年前的寒假了,基本忘的差不多了. 一篇简单到不能再简单的总结筛法:也是一…

利用快排partition求前N小的元素

求前k小的数,一般人的想法就是先排序,然后再遍历,但是题目只是求前N小,没有必要完全排序,所以可以想到部分排序,而能够部分排序的排序算法我能想到的就是堆排序和快排了. 第一种思路,局部堆排序. 首先,建立一个大小为N的大顶堆,时间复杂度klgk,然后用其余的数和堆顶元素比较,如果小于堆顶元素则与堆顶元素交换,并进行一次调整,时间复杂度(n-k)lgk,然后klgk可以常数级,(n-k)lgk=O(n). 第二种思路,利用快排的partition. 只需要稍微修改qsort函数即可,增加判断条件,…

bzoj 前100题计划

bzoj前100题计划 xz布置的巨大的坑.. 有空填题解... 1002 轮状病毒用python手动matrixtree打表. #include<bits/stdc++.h> #define il inline #define vd void typedef long long ll; il int gi(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')f=-1; ch=getchar()…

NOIP前的一些计划

一些想法距离NOIP2018只剩下一个星期的时间了,通过这几天在长郡的考试,渐渐感觉还有好多东西自己还不够熟练,也有些东西到现在还不会,现将NOIP前的一些计划列在这里,希望能在考前把他们全部完成吧一些模板这里是NOIP可能会考的数据结构和算法的模板字符串算法: $kmp$ #include<map> #include<queue> #include<cmath> #include<cstdio> #include<cstring>…

1245 最小的N个和(前k小ai+bi)

1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个. 输入描述 Input Description 第一行输入一个正整数N:第二行N个整数Ai 且Ai≤10^9:第三行N个整数Bi,且Bi≤10^9 输出描述 Output Description…

线段树维护区间前k小

线段树维护区间前k小 $ solution: $ 觉得超级钢琴太麻烦?在这里线段树提供一条龙服务 . 咳咳,开始讲正题!这道题我们有一个和超级钢琴复杂度一样 $ ~O(~\sum x\times logn)~ $ 的做法.因为线段数支持动态维护最小值,而取 $ max $ 操作我们可以用线段树的 $ lazytag $ 实现(不懂可以看看代码里的标记下传和区间修改).所以我们主要目的就是输出区间前 $ x $ 小,这个其实我们可以用线段树的单点修改完成! 我们在区间 $ [l,r] $ 里面找最…

word段落前的小点·

原因是因为修改论文时,要求在论文的标题前加上 '·' 类似: 在网上搜索了半天,都是加符号,特此记录解决: 1.文件---选项---显示--勾选段落标记 2.修改样式至此,设置完毕,章节前的小点已出现…

网站网址前的小logo

认识网页前小图标 1.能在浏览器标签.地址栏左边和收藏夹栏显示小图标的网站,其网站都是使用了其名称为"favicon.ico"图标文件,格式为ico格式,图标大小一般为16*16,32*32像素.这种图标是不仅可以是网站的缩略标志,也可以是展示网站个性的缩略logo标志,甚至也可以说是网站头像.如果要让网站看起来更专业.更美.更有个性,制作和使用"favicon.ico"文件是必不可少的. 2. Favicon原本是windows中存储单个图案的一种图标文件格式,现…

NOIP2018前的一些计划&记录(日更)

先空着,等停课了再开始写. 诸位好,我是yyb.现在显然已经不再是高一的小蒟蒻了,已经升级为了高二的菜鸡了现在已经不能再每天划划水切切题了,毕竟......已经高二了,所有的机会从高一的两倍全部除了个二. 怎么说呢?一步错,步步错.虽说比起去年这个时候有了很多的进步,然而留给我出错的机会现在已经是$0$了. 现在只要一步错,博客的置顶文章就会变成AFO. 那么,要怎么办呢?比赛什么的也不可能一直咕下去,该面对的迟早要面对,从现在起就把心态调整好,相信自己不会出错. 这么说起来,似乎最近几次…

pkuwc 前的任务计划

菜鸡 wxw 的计划(肯定会咕咕咕 12.27 luogu P4244 [SHOI2008]仙人掌图 II(咕咕咕 luogu P4246 [SHOI2008]堵塞的交通 (没有咕! luogu P1848 [USACO12OPEN]书架Bookshelf(不咕! 12.28 一场 cf 虚拟比赛(div.2 rk 18) 一场 cf div.2,用的是小号(i_am_sooke)(rk 20) 题解在这里 sooke 看到我小号的用户名貌似不太开心 qaq 我好菜啊 qaq 12.29 luo…

隐式Dijkstra：在状态集合中用优先队列求前k小

这种技巧是挺久以前接触的了,最近又突然遇到几道新题,于是总结了一下体会. 这种算法适用的前提是,标题所述的"状态集合"大到不可枚举(否则枚举就行了qaq),且$k$一般是在$10^6$这个数量级以下. 前置技能:Dijkstra算法,及其思想和正确性证明. 传送门1:思想和正确性证明传送门2:优先队列优化dijkstra 先看一个问题: 给$m$($2 \leq m \leq 10$)个长度为$n$($n \leq 10^5$)的整数…

CSS控制"标题前增加小图标或编号"

---题目前加图片--- p:before { content:url(xxx/xx.png); }//所有p的最前都有一个图标 p.a:after { content:url(xxx/xx.png); }//而含有类a的p最前和最后都有一个图标 1 2 3 4 5 ---题目前加标号--- p:b…

yyb省选前的一些计划

突然意识到有一些题目的计划,才可以减少大量查水表或者找题目的时间. 所以我决定这样子处理. 按照这个链接慢慢做. 当然不可能只做省选题了. 需要适时候夹杂一些其他的题目. 比如$agc/arc/cf$的题目,以及$loj$上的一些省的集训题目,还有$uoj$的各种$round$的题目. 大块大块的做题记录就在这里记录一下,省选后再来看结果,至少努力过就不曾后悔了不是吗? 首先先是省选题的记录,然后有比赛的记录,做到每周至少完成一整场$CF$或者$AtCoder$比赛的题解…

python3开发进阶-Django框架学习前的小项目（一个简单的学员管理系统）

''' 自己独立写一个学员管理系统表结构: 班级表: -id -grade_name 学生表: -id -student_name -grade 关联外键班级表老师表: -id -teacher_name -grades (多对多关联班级表) ''' 在写小项目之前我们先复习一下小知识: 1. form表单提交数据的注意事项: 是form不是from,必须要有method和action 所有获取用户输入的表单标签要放在form表单里面,表单标签必须要有name属性 form表单必须要有su…

oracle exp 导出前执行分析计划

记录一下小小问题: 当作为一个dmp 库导出的时候.如果我们在之前进行对用户下的所有表进行分析. 那么在导入的时候会连同分析计划数据一并导入 imp 导入dmp文件报错 IMP-00017: imp语句增加参数STATISTICS=none 或参数 STATISTICS=recalculate 进行过滤统计分析计划信息就可以了! 亲测有效!!^_^!!…

区间前k小的和（权值线段树+离散化）--2019牛客多校第7场C--砍树

题目链接:https://ac.nowcoder.com/acm/contest/887/C?&headNav=acm 题意: 给你 n 种树,有高度,花费和数量 ,现在问你最少需要花多少钱使得最高的树的数量占总数的一半以上. 思路: 其实就是先把高度离散化一下(不离散化也没事),再按树的高度从低到高排一下序,枚举最高的树. 比如当前枚举的是 H,那花费就是(>H)的树的所有花费+(<H)的最多剩下num-1棵树,用权值线段树记录花费和花费的个数,每次查询前k小个就可以了. #def…

$Noip$前的小总结哦

考试失误点与积累有点不知道该干嘛了,状态有点差,写点东西.(后面可能会加更一点东西?) 常规错误 $1.$ 数组开小 $2.$ $int$和$longlong$ $3.$ 开某题时间太久 $4.$ 某题调不出来强行放弃心态爆炸 $5.$ 被卡无限栈(???) $6.$ 不重视考场最后的挣扎,痛失高分 $7.$ 注释有用代码块 $8.$ 在对拍外面改掉的错误,对拍里没改,交上去了对拍里面的代码 $9.$ $freopen$里面的$'.'$打成\…

【挖坑】thusc前一周计划2016.5.30-2016.6.3

首先开了徐姥爷blog&&AC记录里的几题,然后还有几个算法&&模板题要搞掉. 今天&&明天: bzoj3571/3083/2752/2727/2728/1062/1063/1065/1797/4621 这10题里至少完成其中7题吧. 算法list: dominator tree(模板题还没找)(模板题3541,4157) 动态树分治(模板题4012,1095) 仙人掌缩点+DP(题1023,4316) 这3个至少完成2个吧. bzoj AC数: 下限690…

web项目访问地址前添加小图片

修改HTML 1.head标签添加 <link rel="icon" type="image/x-icon" href="images/icon.ico" /> 2.图骗整到对应路径下 3.结束 so easy…

在线答题APP动工前的小总结

7月26号,确定了我们这个暑假的学习任务——做一个答题软件.目的就是为了让我们在做项目中学习,在学习中提高做项目的能力.但是,由于基础知识都还没掌握牢固,所以从本周三确定项目以来,基本没有一点进展. 其中有三方面的原因:UI不在,没有明确的界面去实现功能:其次,赵老师说让我俩用两天时间明确一下需求,但其实这个需求在没有真正的开工和于丹问题之前我们很难去很全面的把它明确出来,并形成文档.虽然我们俩做了基本的需求分析,但是在我看来并不详细,只是实现了概要设计,其间的细节啊.各个功能之间的连接怎么处理…