会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Arextre
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
19
下一页
2021年7月29日
[CEOI2019]Magic Tree
摘要: 转移复杂度太高?那就用线段树。线段树都不行?那就上平衡树。平衡树都不行?请参考 《 $\sf Closestianity$ 教义问答手册》。——《 $\sf Closestianity$ 教典》第[数据丢失]章第[数据丢失]节“关于 $\rm DP$ 的一些疑问”
阅读全文
posted @ 2021-07-29 21:45 Arextre
阅读(82)
评论(0)
推荐(0)
编辑
[ARC124F]Chance Meeting
摘要: 计数题到底该怎么做?针对这个问题,推荐使用模拟或者穷竭搜索算法。
阅读全文
posted @ 2021-07-29 16:40 Arextre
阅读(164)
评论(0)
推荐(0)
编辑
2021年7月28日
[POJ3761]Bubble Sort
摘要: 冒泡才是最难的啊......即使它只是一个 $\mathcal O(n^2)$ 的排序算法.......
阅读全文
posted @ 2021-07-28 21:53 Arextre
阅读(36)
评论(0)
推荐(0)
编辑
[ARC058B]Iroha and a Grid
摘要: $\mathcal O(1)$ 我不会,但是我至少会 $\mathcal O(n)$ 的,那就这样吧。
阅读全文
posted @ 2021-07-28 21:33 Arextre
阅读(68)
评论(0)
推荐(0)
编辑
[LOJ6671]EntropyIncreaser 与 Minecraft
摘要: 继 $\sf Tiw$ 之后,另一个生成函数的神出现了,它就是 $\sf Closestianity$ 神教的教主 —— $\sf SYDevil$!
阅读全文
posted @ 2021-07-28 20:42 Arextre
阅读(74)
评论(0)
推荐(0)
编辑
2021年7月27日
[ARC110D]Binomial Coefficient is Fun
摘要: 组合数学真的不会,怎么学都不会,$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数,以及广义二项式展开。我的生存空间一天不如一天,总有一天,我会成为 $\sf Closestianity$ 的一员...... —— $\sf Arextre$ 的生存日记
阅读全文
posted @ 2021-07-27 21:45 Arextre
阅读(111)
评论(0)
推荐(0)
编辑
[国家集训队]整数的lqp拆分
摘要: 似乎曾经自己说过无论如何都只用特征方程求通项,唔,当我没说吧。
阅读全文
posted @ 2021-07-27 12:07 Arextre
阅读(107)
评论(0)
推荐(0)
编辑
2021年7月26日
[NOI2021D1T2]路径交点
摘要: 这道题使我认清自己了,就是我绝不是一个能用 $\rm 3h$ 切掉 $\sf SYDevil$ 在 $\rm 30min$ 内切掉的题,我也绝不是一个能做出来在 $\sf XJX$ 眼里看上去是板题的题。
阅读全文
posted @ 2021-07-26 20:36 Arextre
阅读(146)
评论(0)
推荐(0)
编辑
2021年7月23日
[HDU6623]Minimal Power of Prime
摘要: 在进行了将近 $10^{10^{10}}$ 次筛后,我们发现,它只剩下一个因数了......
阅读全文
posted @ 2021-07-23 22:25 Arextre
阅读(50)
评论(0)
推荐(0)
编辑
2021年7月22日
[2020-2021 集训队作业]Yet Another Linear Algebra Problem
摘要: 这不是人做的,但是我们可以考虑这个问题:猜对第一个问的概率是 $1\over 3$,猜对第二个问的概率是 $1\over 2$,直接输出 $\tt rand()$ 的得分似乎十分可观(当然,如果不绑点的话)
阅读全文
posted @ 2021-07-22 20:17 Arextre
阅读(115)
评论(0)
推荐(0)
编辑
[学习笔记]线代战争
摘要: 本文涉及强烈暴力、武装、反动、反抗知识,未成年人请在家长陪同下查看。
阅读全文
posted @ 2021-07-22 17:30 Arextre
阅读(220)
评论(0)
推荐(0)
编辑
[NOI2013]向量内积
摘要: $\rm C++11$ 的匿名函数是为了让代码更简短的,然而这差点要了我的命......
阅读全文
posted @ 2021-07-22 16:37 Arextre
阅读(131)
评论(0)
推荐(0)
编辑
[Unknow]神奇的矩阵
摘要: 小的吃大的......
阅读全文
posted @ 2021-07-22 14:28 Arextre
阅读(120)
评论(3)
推荐(0)
编辑
[CF1550E]Stringforces
摘要: $\rm DP$ 是垃圾,在这里我们考虑贪心......
阅读全文
posted @ 2021-07-22 12:06 Arextre
阅读(57)
评论(1)
推荐(1)
编辑
[HDU4035]Maze
摘要: 一道 $\sf closestool$ 连草稿纸都不用的题,我活着还有什么用?
阅读全文
posted @ 2021-07-22 11:43 Arextre
阅读(49)
评论(0)
推荐(0)
编辑
2021年7月20日
[ARC123C]1, 2, 3 - Decomposition
摘要: 什么时候,连这种简单的性质分析也不会了。数学其颓乎!数论其坏乎!线代其萎乎!
阅读全文
posted @ 2021-07-20 12:09 Arextre
阅读(280)
评论(6)
推荐(0)
编辑
[ARC123]Training
摘要: 夫哀莫大于心死,而人死亦次之;夫乐莫大于暴力艹百万,而 $\rm AK$ 亦劣之。
阅读全文
posted @ 2021-07-20 11:08 Arextre
阅读(115)
评论(1)
推荐(0)
编辑
2021年7月19日
[UOJ176]新年的繁荣
摘要: 克鲁斯卡尔一到店,所有的奇葩生成树便都看着他笑,有的叫道,“克鲁斯卡尔,你又 $\rm TLE$ 了!”他不回答,对柜里说,“来 $n\le 10^5$ 个点,附上 $m\le 2\times 10^5$ 条边”便排出自己的 $\tt sort(e+1, e+m+1, cmp)$. 他们又故意的高声嚷道,“你一定又暴力给边排序了!”克鲁斯卡尔睁大眼睛说,“你怎么这样凭空污人清白……”“什么清白?我前天亲上眼见你暴力加边,$\rm T$ 飞了。”克鲁斯卡尔便涨红了脸,额上的青筋条条绽出,争辩道,“加边不能算暴力……加边!最小生成树的算法,能算暴力么?”接连便是难懂的话,什么“$\rm Prim$ 就是垃圾”,什么“和 $m$ 无关的算法都是乱伦”之类的,引得众树都哄笑起来:店内外充满了快活的空气。
阅读全文
posted @ 2021-07-19 21:05 Arextre
阅读(227)
评论(0)
推荐(0)
编辑
[CF1550F]Jumping Around
摘要: 大人,$\rm Kruskal$ 已经“亡”了......
阅读全文
posted @ 2021-07-19 20:46 Arextre
阅读(60)
评论(0)
推荐(0)
编辑
2021年7月16日
[CF1450E]Capitalism
摘要: 资本来到这个世界,从头到脚,每一个毛孔都滴着血和肮脏的东西,其根本原因在于,我不会做。
阅读全文
posted @ 2021-07-16 22:34 Arextre
阅读(61)
评论(0)
推荐(1)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
19
下一页
公告