[OI笔记]每周刷题记录
一些题库:
bzoj、uoj、luogu(洛谷)、CF、loj、hdu、poj、51nod
下面是一些近期的做题记录
省选爆炸…然后大概就先这样了,要回去读一段时间文化课,如果文化课还不错的话也许还会回来…
2020.9.3
这篇停更了吧x过几天开个新的
2018.2.25
·【bzoj1257】余数之和-数学(根号求和)
·【loj6006】「网络流 24 题」试题库-最大流
·【bzoj1001】狼抓兔子-最大流最小割
·【poj3422】Kaka's Matrix Travels-拆点+最大费最大流
·【luogu3381】最小费用最大流
·【loj6000】「网络流 24 题」搭配飞行员-二分图最大匹配
·【 luogu2740】[USACO4.2]Drainage Ditches
·【poj1741】Tree-点分治
·【bzoj1218】[HNOI2003]激光炸弹-二维前缀
·【bzoj2724】蒲公英-分块
·【Educational Codeforces Round 37】
A-暴力
B-模拟
C-瞎搞
(雾)
2018.2.2
·【poj1509】Glass Beads-SAM
·【bzoj1083】[SCOI2005]繁忙的都市-最小生成树
·【bzoj1088】[SCOI2005]扫雷-模拟
·【bzoj2038】[2009国家集训队]小Z的袜子-莫队算法
·【luogu3382】【模板】三分法-三分
·【bzoj3224】普通平衡树-Treap、01Trie
·【poj1151】Atlantis-扫描线
·【bzoj2875】[NOI2012]随机数生成器-矩阵快速幂
2018.1.22
·【bzoj1038】[ZJOI2008]瞭望塔-半平面交
·【bzoj1007】[HNOI2008]水平可见直线-半平面交(对偶转凸包)
·【CF Round457】
A-模拟
C-构造
E-树剖、LCA
这比赛有毒hhh
·【bzoj3083】遥远的国度-树链剖分
·【bzoj2823】 [AHOI2012]信号塔-凸包+最小圆覆盖
·【HDU】3007Buried memory-最小圆覆盖
·【Luogu2521】[HAOI2011]防线修建-set维护凸包
·【POJ2187】BeautyContest-旋转卡壳
·【HDU1348】Wall-凸包
·【Luogu2878】[USACO07JAN]Protecting the Flowers-贪心
·【Vijos1083】小白逛公园-线段树
·【bzoj1968】[AHOI2005]约数的研究-数学
·【bzoj2463】[中山市选2009]谁能赢呢-博弈论
·【luogu】1801黑匣子-平衡树
2018.1.15 回来啦x
·【poj2777】CountColor-线段树
·【bzoj4034】[HAOI2015]树上操作-树链剖分、线段树
·【luogu3377】【模板】左偏树(可并堆)-左偏树
·【bzoj1036】[ZJOI2008]树的统计Count-树链剖分、线段树
2018.1.11 会考周这几天都在复习orz
·【UVA11178】Morley's Theorem-几何
·【poj2778】DNA Sequence-AC自动机、矩阵快速幂
·【bzoj1038】[ZJOI2008]瞭望塔-几何
·【bzoj1502】[NOI2005]月下柠檬树-Simpson法、几何
·【bzoj1470】[NOI2002]Savage-扩展欧几里得
·【luogu2444】[POI2000]病毒-Tire图、DFS判环
·【luogu3398】仓鼠找sugar-树链剖分、lca
·【luogu1613】跑路-倍增、Floyd
2018.1.1 新年快乐~
·【bzoj4802】欧拉函数-Miller-Rabin素性测试,Pollard-Rho大整数分解
·【bzoj1444】[JSOI2009]有趣的游戏-AC自动机,矩阵快速幂
·【bzoj1038】[ZJOI2008]瞭望塔-我用模拟退火瞎搞掉了x
2017.12.25 Merry Cheristmas~
·【uoj34】多项式乘法-FFT
·【poj2420】A Star not a Tree?-模拟退火
·【HDU1358】Period-KMP
·【poj2406】Power-Strings-KMP
·【luogu3808】【模板】AC自动机(简单版)-AC自动机
·【Luogu2580】于是他错误的点名开始了-Trie
·【HDU3746】Cyclic Nacklace-KMP 最小循环节
·【HDU3086】最长回文-manacher
·【luogu3805】【模板】manacher算法-manacher
·【HDU2087】剪画布条-KMP
·【HDU1686】Oulipo-KMP
·【HDU1711】Numbers-Sequence-KMP
·【luogu3375】【模板】KMP字符串匹配-裸KMP
2017.12.18(QAQ我上周都干嘛了…(失忆ing))
·【uoj128】[NOI2015]软件包管理器-树链剖分
·【uoj127】[NOI2015]程序自动分析-并查集
·【51nod1237】最大公约数之和-杜教筛
·【HDU5608】function-莫比乌斯反演、杜教筛
2017.12.11
·【bzoj3944】sum-杜教筛
·【51nod1239】欧拉函数之和-杜教筛
·【51nod1244】莫比乌斯函数之和-杜教筛
·【bzoj3122】SDOI2013 随机数生成器-BSGS、高中数学
·【bzoj2242】SDOI2011 计算器-快速幂、扩欧、BSGS
·【POJ 2417】Discrete Logging-BSGS
2017.12.4(数学真有趣_(:з」∠)_)
·【CF Round#449】C.Nephren gives a riddle
·【CF Round#449】B.Chtholly's request-瞎搞
·【CF Round#449】 A.Scarborough Fair-暴力
·【HDU1724】Elipse-辛普森积分
2017.11.29
[OI笔记]每周刷题记录的更多相关文章
- 每周刷题记录--by noble_
学习hzwer的博客. ----------------------------------------------------------------- 2017.10.3 主要是水题与傻逼dp: ...
- 刷题记录:[De1CTF 2019]SSRF Me
目录 刷题记录:[De1CTF 2019]SSRF Me 一.涉及知识点 1.MD5长度扩展攻击 2.Python 2.x - 2.7.16 urllib.fopen支持local_file导致LFI ...
- AC 自动机刷题记录
目录 简介 第一题 第二题 第三题 第四题 第五题 第六题 简介 这就是用来记录我对于<信息学奥赛一本通 · 提高篇>一书中的习题的刷题记录以及学习笔记. 一般分专题来写(全部写一起可能要 ...
- PE刷题记录
PE刷题记录 PE60 / 20%dif 这道题比较坑爹. 所有可以相连的素数可以构成一张图,建出这张图,在其中找它的大小为5的团.注意上界的估算,大概在1W以内.1W内有1229个素数,处理出这些素 ...
- leetcode刷题记录--js
leetcode刷题记录 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但 ...
- Leetcode刷题记录(python3)
Leetcode刷题记录(python3) 顺序刷题 1~5 ---1.两数之和 ---2.两数相加 ---3. 无重复字符的最长子串 ---4.寻找两个有序数组的中位数 ---5.最长回文子串 6- ...
- 刷题记录:[HarekazeCTF2019]encode_and_encode
目录 刷题记录:[HarekazeCTF2019]encode_and_encode 一.知识点 JSON转义字符绕过 php伪协议 刷题记录:[HarekazeCTF2019]encode_and_ ...
- 刷题记录:[De1CTF 2019]Giftbox && Comment
目录 刷题记录:[De1CTF 2019]Giftbox && Comment 一.知识点 1.sql注入 && totp 2.RCE 3.源码泄露 4.敏感文件读取 ...
- 刷题记录:[强网杯 2019]Upload
目录 刷题记录:[强网杯 2019]Upload 一.知识点 1.源码泄露 2.php反序列化 刷题记录:[强网杯 2019]Upload 题目复现链接:https://buuoj.cn/challe ...
随机推荐
- Java Web 会话技术总结
会话技术 会话概念 一次会话中包含多次请求和响应. 一次会话:浏览器第一次给服务器资源发送请求,会话建立,直到有一方断开为止,一次会话结束. 会话的功能 在一次会话的范围内的多次请求间,共享数据. 会 ...
- 公式编辑器MathType之入门攻略
许多时候在工作.学习,尤其是写文献时,需要在Word文档中输入较多公式,简单的公式或符号,可以借助Word自带的公式编辑器,但是,遇到较多并且复杂的公式,该如何高效解决呢?其实可以借助一款强大的公式编 ...
- 「CF578F」 Mirror Box
description CF578F solution 考虑转化题目的要求 1.对于任意一条边,都存在一条从界垂直射入的光线,经过反射穿过这条边. 当图中有环时,环内的边一定不满足条件,而在不存在环时 ...
- jQuery 第四章 实例方法 DOM操作_基于jQuery对象增删改查相关方法
.next() .prev() .nextAll() .prevAll() .prevUntil() .nextUntli() .siblings() .children() .parent() .p ...
- 1、Go语言介绍
一 Go语言介绍 Go 即Golang,是Google公司2009年11月正式对外公开的一门编程语言. Go是静态强类型语言,是区别于解析型语言的编译型语言. 解析型语言--源代码是先翻译为中间代码, ...
- [C#.NET 拾遗补漏]13:动态构建LINQ查询表达式
最近工作中遇到一个这样的需求:在某个列表查询功能中,可以选择某个数字列(如商品单价.当天销售额.当月销售额等),再选择 小于或等于 和 大于或等于 ,再填写一个待比较的数值,对数据进行查询过滤. 如果 ...
- yii的pathinfo方式实现
yii2.0在浏览器中默认查看控制器下的方法是 http://ltbk.cn/index.php?r=login/login 要是在浏览器上输出 http://ltbk.cn/index.php/l ...
- Vim常用按键
- 牛客练习赛67 D牛妹爱数列 题解(dp)
题目链接 题目大意 给你一个长为n的01串,要你进行最少的操作使得这01串变成全为0,求最少操作次数 有两种不同类型的操作 1:翻转一个前缀 2:单调翻转一个元素 题目思路 居然是一个dp,标程讲的很 ...
- C语言讲义——变量的输出
变量输出·常规 头文件:stdio.h 函数: printf("%", ); 需要占位符%_,要输出几个变量就需要几个占位符. 类型 占位符 助记 int %d d表示十进制dec ...