随笔分类 - 数学-数论-等差数列
摘要:D1T4 小学生计数题 题目 作为 GDOI 的组题人,小 Y 需要整理手中已有的题目,考虑它们的难度以及所考察的知识点,然后将它们组成数套题目。 小 Y 希望先能组出第一套题目,为了整套题目具有良好的区分度,在一套题目中: 所有题目的难度需要能排成等差数列;(也就是说,若将所有题目按难度从小到大排
阅读全文
公告
2021.11.14 我的博客园开通啦!(虽然21年3月我已经注册账号了,但一直没开通博客)
这个博客主要是记录和OI相关的一些东西,包括我的做题学习笔记总结等
欢迎来洛谷找我 @zhangtingxi
博客内随笔才属于博客内容,文章是拿来存放文件的,公开就是可以看的
搜索
积分与排名
- 积分 - 41161
- 排名 - 40975
随笔分类 (841)
- DP,动态规划(51)
- DP-LIS(2)
- DP-背包(7)
- DP-背包-01背包(4)
- DP-背包-多重背包(2)
- DP-背包-二维费用背包(2)
- DP-计数dp(7)
- DP-期望dp(1)
- DP-区间dp(4)
- DP-树形dp(7)
- DP-数位dp(6)
- DP-线性dp(4)
- DP-状压dp(3)
- DP-坐标dp(3)
- OJ-AcWing(2)
- OJ-Atcoder(14)
- OJ-BZOJ(3)
- OJ-CCF(10)
- OJ-codeforces(32)
- OJ-HDU(3)
- OJ-Loj(20)
- OJ-Poj(1)
- OJ-SSOJ(4)
- OJ-USACO(7)
- OJ-UVA(2)
- OJ-计蒜客(2)
- OJ-洛谷(48)
- OJ-牛客网(9)
- OJ-一本通(7)
- OJ-有道小图灵(4)
- OJ-正睿(5)
- STL-map(1)
- STL-set(2)
- STL-string(1)
- STL-堆、优先队列(6)
- 博弈论(3)
- 博弈论-Nim游戏(3)
- 博弈论-SG函数(2)
- 博弈论-有向图博弈(1)
- 计算几何-三角形(3)
- 计算几何-扫描线(1)
- 计算几何-相似三角形(1)
- 计算几何-坐标系(5)
- 其它-游记(6)
- 树(22)
- 树-树的遍历(1)
- 树-最小生成树(7)
- 树-最小生成树-kruskal(5)
- 树-最小生成树-Prim(1)
- 数据结构(12)
- 数据结构-RMQ(1)
- 数据结构-单调队列(5)
- 数据结构-分块(2)
- 数据结构-链表(2)
- 数据结构-树分块(1)
- 数据结构-树状数组(3)
- 数据结构-桶(1)
- 数据结构-线段树(1)
- 数据结构-栈(4)
- 数学(42)
- 数学-代数(2)
- 数学-代数-二次方程(1)
- 数学-代数-二次函数(4)
- 数学-代数-方程(1)
- 数学-代数-根(1)
- 数学-代数-函数(5)
- 数学-代数-一元二次方程(1)
- 数学-期望(1)
- 数学-数论(16)
- 数学-数论-等比数列(1)
- 数学-数论-等差数列(1)
- 数学-数论-费马小定理(2)
- 数学-数论-逆元(10)
- 数学-数论-欧几里得定理/gcd(5)
- 数学-数论-欧拉筛(1)
- 数学-数论-数论分块(6)
- 数学-数论-算术基本定理(1)
- 数学-数论-拓展欧几里得定理/exgcd(6)
- 数学-数论-拓展中国定理(1)
- 数学-数论-线性筛(4)
- 数学-数论-因数(6)
- 数学-数论-约数和(3)
- 数学-数论-质数(11)
- 数学-数论-质数筛(6)
- 数学-数论-质因数分解(2)
- 数学-数论-中国剩余定理(2)
- 数学-组合-Lucas / 卢卡斯定理(3)
- 数学-组合-抽屉原理(1)
- 数学-组合-二次和公式(1)
- 数学-组合-二项式定理(4)
- 数学-组合-范德蒙定理(1)
- 数学-组合-计数类(17)
- 数学-组合-阶乘(6)
- 数学-组合-矩阵(1)
- 数学-组合-矩阵快速幂(1)
- 数学-组合-卡特兰数 (1)
- 数学-组合-快速幂(6)
- 数学-组合数学(15)
- 数学-组合-杨辉三角(1)
- 搜索(31)
- 搜索-倒搜(1)
- 搜索-迭代加深搜索(1)
- 搜索-二进制搜索(1)
- 搜索-广搜(2)
- 搜索-记忆化搜索(10)
- 搜索-剪枝(4)
- 算法-差分(4)
- 算法-二分(9)
- 算法-二进制拆分(1)
- 算法-离散化(1)
- 算法-模拟(11)
- 算法-排序(3)
- 算法-前缀和(16)
- 算法-三分(4)
- 算法-双指针(4)
- 算法-位运算(2)
- 算法-序列自动机(1)
- 贪心(25)
- 贪心-可撤销贪心(3)
- 题型-构造题(1)
- 题型-交互题(1)
- 图论(29)
- 图论-并查集(9)
- 图论-割点(6)
- 图论-欧拉回路(1)
- 图论-欧拉路径(1)
- 图论-欧拉图(1)
- 图论-强连通分量(10)
- 图论-桥(4)
- 图论-双强连通分量(7)
- 图论-缩点(11)
- 图论-拓扑排序(1)
- 图论-最短路(10)
- 图论-最短路-Dijkstra(1)
- 图论-最短路-FLoyd(1)
- 图论-最短路-SPFA(1)
- 图论-最小环(1)
- 网络流(1)
- 网络流-Dinic(1)
- 网络流-最大流(1)
- 字符串(15)
- 字符串-01trie(2)
- 字符串-KMP(4)
- 字符串-manacher(2)
- 字符串-Trie树,字典树(2)
- 字符串-哈希,hash(3)
- 字符串-字符串匹配(1)
随笔档案 (229)
文章档案 (3)
阅读排行榜
- 1. 一元二次方程求根公式(1834)
- 2. 坐标系中三角形面积求法(1791)
- 3. 愿归来仍是少年——CSP-J/S2022复赛游记(1049)
- 4. USACO2021 Dec.铜组/USACO 2021 December Contest, Bronze 题解(1024)
- 5. 【一本通1489:构造完全图】题解(815)
- 6. 【USACO2021 Lonely Photo】题解(789)
- 7. 【NOIP2021 方差】题解(780)
- 8. NOIP2021 题解(T1-T3)(777)
- 9. 【USACO2021 Walking Home 】题解(687)
- 10. USACO2021 Dec.银组/USACO 2021 December Contest, Silver 题解(650)
- 11. 【USACO2021 Air Cownditioning】题解(643)
- 12. ABC234 总结(551)
- 13. 2023正睿金华暑假集训(543)
- 14. 【USACO2021 Closest Cow Wins 】题解(538)
- 15. 【一本通 1488:新的开始】题解(532)
- 16. 【Loj #10155. 「一本通 5.2 例 3」数字转换】题解(531)
- 17. 【一本通 1486:【例题1】黑暗城堡】题解(516)
- 18. 【一本通OJ 1600:【例 4】旅行问题】题解(503)
- 19. 【一本通OJ 1603:绿色通道】题解(478)
- 20. 【USACO2021 Connecting Two Barns 】题解(459)
- 21. 【USACO2021 Convoluted Intervals 】题解(439)
- 22. 【Loj #10168. 「一本通 5.3 练习 3」恨 7 不成妻】题解(405)
- 23. 【P1763 埃及分数】题解(403)
- 24. 【HDU 5550 Game Rooms】题解(392)
- 25. 【NOIP2021 数列】题解(387)
- 26. 二次函数公式法(385)
- 27. 【Loj #10047. 「一本通 2.2 练习 3」似乎在梦中见过的样子】题解(385)
- 28. 组合数学常用公式(371)
- 29. 2022有道小图灵信息学水平测试(总)A-X题题解(367)
- 30. 【NOIP2021 报数】题解(365)
- 31. 岁月静好,只因有你--- CSP2022初赛游记(364)
- 32. 数位dp总结(357)
- 33. 【一本通OJ 1601:【例 5】Banknotes】题解(349)
- 34. 【Loj #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci】题解(345)
- 35. 【CF577B Modulo Sum】题解(341)
- 36. 【2021牛客网赛前第二场普及模拟赛C数数】题解(339)
- 37. 【一本通 1494:【例 1】Sightseeing Trip】题解(329)
- 38. CSP2022-J组题解(292)
- 39. 【P2015 二叉苹果树】题解(290)
- 40. 2022有道小图灵信息学水平测试(一)题解(260)
- 41. NOIP2021 打铁记(废话连篇)(245)
- 42. 【P1025 [NOIP2001 提高组] 数的划分】题解(244)
- 43. 【Loj #10012. 「一本通 1.2 例 2」Best Cow Fences】题解(243)
- 44. 【P1313 [NOIP2011 提高组] 计算系数】题解(237)
- 45. 【Loj #10164. 「一本通 5.3 例 2」数字游戏】题解(232)
- 46. 丽泽普及2022交流赛day1总结(232)
- 47. 【BZOJ3157 国王奇遇记】+【BZOJ3516 国王奇遇记加强版 】题解(232)
- 48. ABC266总结(230)
- 49. 一元二次方程根与系数的关系(228)
- 50. 【牛客IOI周赛26-普及组 D-最短路 】题解(226)
- 51. 【Loj #10011. 「一本通 1.2 例 1」愤怒的牛】题解(224)
- 52. 【Loj #10013. 「一本通 1.2 例 3」曲线】题解(223)
- 53. 【P3538 [POI2012]OKR-A Horrible Poem】题解(211)
- 54. 【P1230 智力大冲浪】题解(208)
- 55. 强连通/缩点——dfs+并查集做法(206)
- 56. 【Loj #10166. 「一本通 5.3 练习 1」数字游戏】题解(196)
- 57. 【GDOI2022PJD1T2 数列游戏】题解(195)
- 58. 【CF455A Boredom】题解(190)
- 59. 【BZOJ 1874:[BeiJing2009 WinterCamp]取石子游戏 】题解(189)
- 60. 二项式定理(189)
最新评论
- 1. Re:愿归来仍是少年——CSP-J/S2022复赛游记
%%%
- --Day_Dreamer_D
- 2. Re:打砸了,不写了——CCPC2022广州站线上游记
悲惨...
- --灰鲭鲨
- 3. Re:愿归来仍是少年——CSP-J/S2022复赛游记
- @Ginger_he 点个赞呗ヾ(・ω・`。)...
- --zhangtingxi
- 4. Re:愿归来仍是少年——CSP-J/S2022复赛游记
%%%
- --Ginger_he
- 5. Re:ABC268总结
- @V_Melville 谢谢,但我不太理解你的意思。按照我自己的理解,应该是先增大后减小。因为随着这个位置和人越来越远,其所需代价必然增大,而如果超过桌子周长,又会减小。请问你可以解释一下吗,谢谢...
- --zhangtingxi
- 6. Re:ABC268总结
e也可以是先减小后增大
- --V_Melville
- 7. Re:【USACO2021 Walking Home 】题解
作者这种多循环算法是我的最初版本,遇到大数据时就卡壳了(上传到美国考题网站不能通过所有case的)。上个帖子是我改进了三个版本后的代码,效率非常高。
- --MstnFan
- 8. Re:【USACO2021 Walking Home 】题解
- 我的代码如下,供参考 `#include <iostream> #include <string> #include <vector> using namespace std; char grid[5...
- --MstnFan
- 9. Re:【USACO2021 Lonely Photo】题解
- 我写的代码如下,可能比作者这个更容易理解一些吧。 #include <iostream> #include <string> using namespace std; size_t N; std::s...
- --MstnFan
- 10. Re:【USACO2021 Lonely Photo】题解
还能将C/C++的关键字int重定义呀,第一次学到了。
- --MstnFan
- 11. Re:【NOIP2021 方差】题解
第一部分那段推导似乎是一个公式倒过来,但是我不记得了
- --cyx001