一句话题解(持续更新中)

8.1

bzoj 4720 noip2016 换教室 floyd预处理+期望(薛定谔的猫)

bzoj 4318 OSU! 三次函数期望值 从一次、二次推得

8.2

bzoj 1076 状压+期望DP 逆拓扑序(贪心常用手段防止现在过度影响未来)lim边界问题曾WA多次

bzoj 1012 树状数组(线段树)第二 暴力更新后缀第一(明显可卡) 暴力查询要TLE 单调栈没调出来

//bzoj 1010 toys玩具装箱 单调性

//bzoj 1006 弦图染色裸题 诱导子图、完全图、团、最小染色、最大独立集、最小团覆盖、弦图、单纯点、完美消除序列(字典序广度优先搜索LexBFS、最大势算法MCS)

//bzoj 4605 二维 单点修改 询问矩阵第k大

8.3

bzoj 1011 误差分析 5% 几乎是暴力

bzoj 2348 序列单调性

bzoj 1007 离线维护下凸壳 开double(eps) 单调栈 直线交点公式!! 特判k相同 2种比较方法 可只开1个struct数组 一个int数组

8.4

bzoj 2724 求区间众数(无修改) 分块 离散化(离散过去切莫忘记离散回来!!!) 求块间众数(及出现次数) 求前缀和(每个数出现次数) 简单累加运算 O(n sqrt(n))为什么跑的那么慢!!! 强制在线 取最小

bzoj 2748 背包DP 居然是省选题!!!

8.7

bzoj 4721 NOIP2016worm 3个队列 先排序 单次O(1) 选出后宰断放入后2个队列 前缀和 注意选取时的边界条件(比大小) RE了说跪就跪

bzoj 2818 yy的gcd简化版 积性函数

bzoj 4472 树形DP if内pair的first与second判断

bzoj 2563 贪心 注意统计的方式 应用很广

8.8

bzoj 3195 十分经典 做的极优 状压非打表 滚动数组 枚举顺序(类似完全背包) 空间2*M*2^k 时间n*(m*2^k+m*k*2^(k+1)) 大量减少枚举 且1A

8.9

bzoj 1003 SPFA预处理 DP区间覆盖问题 是一道当之无愧的好题 注意边是M<<1 n是天数,m是点数要区分开

bzoj 1257 理解取整 根号类计数

bzoj 1207 DP 看似M^2 前缀和优化 大大提速 快了1980 ms/64 ms=30.9375

bzoj 1303 前缀和 “滚动”数组颇像DP

???BZOJ 1022 为什么是对的 ANTI—SG

bzoj 2257 先看了题解 贝祖定理 找最大公约数 暴力展开

8.10

bzoj 1029 priority_queue是大根堆 贪心+堆

bzoj 4952 二分答案裸题 但lf与rg要开得很大 WA到怀疑人

bzoj 3680 “模拟退火”乱搞 找平衡点 还可以三分 多次逼近

!!!!!!!!!!!!bzoj 3670 死活调不出来 到底怎么做啊???

8.11

bzoj 1680 贪心 仔细分析样例很容易想到 最开始以为是DP或网络流

bzoj 1083 MST模板题

bzoj 3670 KMP的升级

bzoj 1293 2-pointer 类似莫队 或者 保存每个颜色的位置相当于暴力枚举

bzoj 1046 LIS 树状数组优化DP 或 单调栈+二分优化DP 直接统计 开始题读错了以为是值的字典序最小结果却是下标的字典序最小可以直接扫一遍

8.12

bzoj 1019 可以打表找出规律(康托展开)本质上是直接的转移关系  也可以DP(该DP方法很经典) 但注意要开long long n原题为30但实际上可以开到高精度

8.14

poj 1141 括号匹配 区间DP 递归输出方案 注意空行的影响(决不能用scanf只有请gets或getline了) 确保pos不为0很好。

8.15

bzoj 4709 柠檬 单调栈+DP 详细分析过程 不知为何二分

bzoj 4008 迷之TLE(应该是后期数目太小) 但顺推以后很快 调得很快乐



9.23

UOJ 35 后缀数组模板 当时SAM过了SA却有错 当时百思不得其解直至绝望 最后发现是刘汝佳的后缀数组有错 所以说尽信书不如无书 注意枚举的顺序!



未完待续……

时间: 2024-11-09 04:03:39

一句话题解(持续更新中)的相关文章

PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中……)

PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++:      欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems 目录 (点击对应题目即可进入相应题解--小声BB--) L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5

linux学习资料持续更新中

一.LINUX基础教程 1.老男孩系列免费视频: 1) linux高薪入门实战视频教程(第二部)老男孩linux教程 http://edu.51cto.com/course/course_id-1035-page-1.html 2) 跟着老男孩从0开始一步步实战深入学习linux运维(三) http://edu.51cto.com/lesson/id-11909.html linux学习资料持续更新中,布布扣,bubuko.com

Hello World!的各种编程语言程序(持续更新中……)

对于很多学习编程语言新手们,可能接触到的第一个程序就是"Hello World"的输出程序,笔者想在此篇简短的博文中介绍关于各种编程语言的"Hello World"输出程序. 至今,笔者仅仅接触过C++和Python两种编程语言,而且都仅仅是新手,所以此次只能写C++和Python两种语言的"Hello World"输出程序,但此篇博文会随着笔者学习的编程语言种类的增多而不断完善. 1. C++语言 #include<iostream>

阿里笔试题(2015)持续更新中

第一次做阿里笔试题,除了ACM题之外从来没有做过校招网络题呀,完全是裸考,总体感觉吧,对于我来说,感觉时间不够用,不是题不会,感觉时间紧,大脑很混乱,总结这一次的笔试题 废话不多说,直接上题和答案 平均每个人逗留时间为20分钟,那么开场前20分钟一共来了400人,且有20个人逗留时间已经到,但他们不一定出去,注意是平均时间,所有博物馆最少应该容纳500人 双向循环列表,从任何一个元素开始可以遍历全部元素 先和后面的元素相连 s->next=p->next; p->next->pre

Atom使用记录(持续更新中)

部分内容取自:http://www.jianshu.com/p/dd97cbb3c22d,我自己也在使用,持续更新中 Atom安装插件在窗口中File---Setting---install 在里面进行搜索就行. minimap: 为Atom加上一个代码预览地图,就想sublime中右侧的缩略图一样,效果如图. Emmet(和sublime一样的) simplified-chinese-menu:Atom的简体中文语言包,完整汉化,兼容所有已发布的版本Atom. autoclose-html:h

老男孩高端linux运维在线课程视频全套,持续更新中!

老男孩高端linux运维在线课程视频全套,持续更新中 http://edu.51cto.com/course/course_id-5651.html

资源向导之 JOS 计划 #持续更新中# MIT 6.828

JOS 计划 #持续更新中# 童鞋,上网要科学上网,做lab也要科学的做. 之前我一上来就做实验,很多资料都不知道.现在打算重新来过 方法: 0.xv6源码不要用MIT官网的那份,我的主机是Linux/Ubuntu 14.0各种编译error,我都改的想吐.后来直接用github上别人改好的,直接能跑起来没有编译错误的xv6. 1.按照MIT给出的课程安排表,每一次课的相关lecture必须全部过一遍. 2.要求的课堂作业必须完成,很多时候课程要求的任务是很轻松的,只要修改部分代码就行了.这里我

shell 常用文件、字符串、二元整数测试操作符-持续更新中

常用的文件测试操作符-持续更新中 -e--exist 文件存在为真 -f--file 文件存在且为普通文件为真 -d--directory 文件存在且为目录为真 -s--size 文件存在且大小不为零为真 -r--read 文件存在且可读为真 -w--write 文件存在且可写为真 -x--executable 文件存在且可执行为真 -L--link 文件存在且为链接文件则为真 f1 -nt f2--new than f1比f2新则为真 f1 -ot f2--old than f1比f2旧则为真

C 语言的若干问题(持续更新中)

mnesia在频繁操作数据的过程可能会报错:** WARNING ** Mnesia is overloaded: {dump_log, write_threshold},可以看出,mnesia应该是过载了.这个警告在mnesia dump操作会发生这个问题,表类型为disc_only_copies .disc_copies都可能会发生. 如何重现这个问题,例子的场景是多个进程同时在不断地mnesia:dirty_write/2 mnesia过载分析 1.抛出警告是在mnesia 增加dump

ansible部署及应用--持续更新中

1.简介 ansible是新出现的自动化运维工具,基于Python开发,集合了众多运维工具(puppet.cfengine.chef.func.fabric)的优点,实现了批量系统配置.批量程序部署.批量运行命令等功能.ansible是基于模块工作的,本身没有批量部署的能力.真正具有批量部署的是ansible所运行的模块,ansible只是提供一种框架.主要包括: (1).连接插件connection plugins:负责和被监控端实现通信: (2).host inventory:指定操作的主机