2018十二月刷题列表

Preface

\(2018\)年的尾巴，不禁感慨自己这一年的蜕变~~只能用蜕变来形容了~~。

而且老叶说我们今年没的参加清北冬令营可以参加CCF在广州二中举办的冬令营，只要联赛\(390+\)就应该可以报。

~~想都不要想啊当然是要去的啦~~，可以跑到这么远的地方交流一下~~还可以逃过一月月考（\(2019.1.24\to2019.1.31\)）~~

瞬间感觉有了点实质性的东西刺激一下自己了，而且离\(ZJOI\)，真的不远了。。。

LIst

Luogu P3704 [SDOI2017]数字表格大力的套路反演，只不过这里的反演是在指数上的。主要是一个式子要暴力调和级数算所以有点卡常。
Luogu P2336 [SCOI2012]喵星球上的点名首先一眼把所有串接在一起跑SA，然后发现所有的询问的字串在SA上一定是一个区间，所以我们二分得出这个区间的端点。然后就是莫队的经典操作了。
P3179 [HAOI2015]数组游戏非常奇妙的博弈论好题。暴力的SG函数乱搞不难想，优化的话~~打表找规律~~（归纳法）发现SG函数是一段一段出现的，而且和\(\frac{n}{i}\)的值有关。所以我们写一个类似于分块的方法求一下即可。复杂度为常数极小的\(O(n)\)，卡一卡可以过（话说我手写Hash就T+RE，然后用个vector吸氧快的飞起）

原文地址：https://www.cnblogs.com/cjjsb/p/10051285.html

时间： 2024-08-30 09:28:29

2018十二月刷题列表的相关文章

2018下半年的刷题列表

Preface 开学了,于是我又开了全新的坑由于文化课方面的压力(不存在的),所以那种日记形式的写法我也不想搞了(费时间) 话说写日记可以提升一个人的语文素养,然而我开学考作文扣了十几分我尽量会写上简要的一句话题解(ORZ LX dalao)的. 玖月 Luogu P3232 [HNOI2013]游走把边的期望转化为点的期望然后高斯消元解,最后贪心一下 Luogu P2634 [国家集训队]聪聪可可比较简单的点分治 Luogu P4457 [BJOI2018]治疗之雨超级恶心的高斯消元

愿你那可爱的光明前途——十二月刷题记录

额..noip考完了..十分悲伤还是...继续努力吧..膜拜满分大佬完成度:5/50 2016.12.1 [1]bzoj03-A-Anniversary party 树的最大独立集.标准无脑树形dp. [2]bzoj03-C-Balancing Act 记录每个节点所承载的重量即可. [3]bzoj04-B-Marriage Ceremonies (我的理解)带权n皇后.每个状态中的1的个数对应的是行数. [4]bzoj04-C-炮兵阵地状压dp.因为破坏范围是相邻的两行和

11.13刷题列表

组1 P2672 推销员 P1002 过河卒 P1003 铺地毯组2 普及复赛模拟二普及复赛模拟三原文地址:https://www.cnblogs.com/zifeiynoip/p/11847855.html

【leetcode刷题笔记】Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the total sum of all root-to-leaf numbers. For example, 1 / 2 3 T

【leetcode刷题笔记】Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given "25525511135", return ["255.255.11.135", "255.255.111.35"]. (Order does not matter) 题解:深度优先搜索.用resul

雅虎刷题狂人曹鹏：10年理论与实践结合的程序员之路

曹鹏,2006年浙江大学计算机科学专业毕业,2013年中国科学院计算机技术研究所博士毕业.博士期间研究方向为社交网络与社会计算,曾经做过搜索.话题发现.社交网络方面.推荐算法等领域的相关研究. 曾为浙江大学.浙江省大学生程序设计竞赛的命题人,是hackerrank.com.hackerearth.com和csdn英雄会.CSDN高校编程挑战的命题人,也是PAT(Programming Ability Test, http://pat.zju.edu.cn/) 的命题人.是国内ZOJ(http:/

本人用python刷题时的错误总结

本人新手,在leetcode刷题过程中出现过很多问题,故在此总结,不定时更新. 1.在创建一个二维列表的时候,我之前会用 a = [[0] * 5] * 5, 但是这样输出的结果往往会跟期待的不一样,我一直以为是我的程序有问题,百度了很久也不知道错误在哪儿,后来看见别人的解法,自己换了一个创建并初始化列表的代码,结果就可以运行了,出错的原因就是:[[]]是一个含有一个空列表元素的列表,所以[[]]*3表示3个指向这个空列表元素的引用,修改任何一个元素都会改变整个列表.所以我现在常用的方法就是用列

【leetcode刷题笔记】Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2->3->3->4->4->5, return 1->2->5.Given 1->1->1->2->3, return 2->3.

【leetcode刷题笔记】Palindrome Partitioning

Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = "aab",Return [ ["aa","b"], ["a","a","