smarthehe
码龄5年
求更新 关注
提问 私信
  • 博客：13,626
    13,626
    总访问量
  • 16
    原创
  • 12
    粉丝
  • 23
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：上海市
加入CSDN时间： 2020-01-29
博客简介：

smarthehe的博客

查看详细资料
个人成就
  • 获得16次点赞
  • 内容获得8次评论
  • 获得16次收藏
  • 博客总排名321,052名
创作历程
  • 16篇
    2020年
成就勋章
TA的专栏
  • OI
    16篇
  • 游记
    3篇
  • 反思
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动，旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询：https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛！

62人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

NOI2020 瞎逛游记

NOI2020 游记我是 BJ D 类，没实力的氪金选手。Day -1APIO 炸沉，此处略去不计。下午 Mr_Wu 讲二分图讲得天花乱坠，体验极其欠佳，但是仍然学到很多。Day 0报道日。一大早起来等火车，EI，xtq 等人陆续到来，压力爆满。候车室分成北大附，人大附和十一的《三国》。八十中虽然只有两人，但拥有 cy 坐镇。家长撮合了一波面基，但最终弱国无外交（座位与其他学校隔得有点远，火车上也失去了外交机会。捣鼓了一大通总算到了学校，期间还有其他选手上同一辆车坐我旁边然后把我认错了
原创
发布博客 2020.08.17 ·
5258 阅读 ·
3 点赞 ·
2 评论 ·
2 收藏

WC2020 打铁记

前言smarthehe 的 WC2020 充满了美妙的回忆：他在最后的比赛中凭借自己过人的技巧完成了打铁的优秀成绩。现在将他的脑抽级别的赛场历程权记于此，希望后人不要重蹈覆辙。尤其加粗部分。Before Contest7:30，又是从窗户跳下来开门。平淡的伊始开启了崭新而不平常的一天。生怕自己把各种板子忘掉，调出 exp，LCT 来反复看。事实证明这没有半点用。steven 进来以后不仅不看板子还津津有味地和我分享昨晚做的题。《差距》不久 Mr_Wu 也进来了，充满了 AK 人的自信。8:0
原创
发布博客 2020.08.08 ·
925 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Lucas 与 ExLucas

注意：Lucas 定理和扩展 Lucas 算法没有关系。取名“扩展 Lucas”仅仅是因为该算法能解决 Lucas 定理所解决的问题的推广情况。Lucas（卢卡斯定理）定理内容Lucas（卢卡斯定理）是一个用于加快计算小质数模意义下的组合数的定理。具体地，它能解决形如(nm) mod p\binom{n}{m} \bmod p(mn​)modp的问题，其中 ppp 为质数。公式为：(nm)≡(⌊np⌋⌊mp⌋)(n mod pm mod p)(modp)\binom{n}{m} \eq
原创
发布博客 2020.07.31 ·
460 阅读 ·
0 点赞 ·
1 评论 ·
2 收藏

二次剩余之 Cipolla 算法学习笔记

文章目录前言二次剩余问题一些定理定理 1定理 2定理 3定理 4（欧拉判定准则）Cipolla 算法与其正确性证明前言曾经，在数个月以前，我学过一波二次剩余……只不过当时是被 SaInT7 所胁迫，而且时间仓促，精神不集中，最终只解得皮毛。现在我重新学了一遍，略作总结。二次剩余问题已知同余方程 x2≡n(modp)x^2 \equiv n \pmod px2≡n(modp)，给定 n,...
原创
发布博客 2020.04.17 ·
645 阅读 ·
2 点赞 ·
1 评论 ·
3 收藏

2020 SCOI online 题面记录与题解

文章目录前言题面D1T1（[SCOI2018] 树）D1T2（[SCOI2018] Numazu 的蜜柑）D1T3（[SCOI2018] 星际迷航）D2T1（[SCOI2019] RGB）D2T2（[SCOI2018] 游泳池）D2T3（[SCOI2018] ABNS）题解D1T1D1T2D1T3D2T1D2T2D2T3前言其实这玩意就是缝合怪……D1 考的是 SCOI2018 的 D1D...
原创
发布博客 2020.04.15 ·
1014 阅读 ·
0 点赞 ·
2 评论 ·
1 收藏

2020-3-15模拟测验记录与题解

文章目录前言题面T1T2T3题解T1（咕咕咕）T2T3代码T1（咕咕咕）T2（咕咕咕）T3前言吃到了暴力的甜头！一道题都不会，全上暴力，结果 rk3，只位列两位切了题的大佬之后。题也不难，但是我还是没做出来。题面T1nnn 个点，每个点有一个整数权值 viv_ivi​，在 [0,2m)[0,2^m)[0,2m) 内随机。现在你要把这 nnn 个点用 n−1n-1n−1 条边连成一棵树...
原创
发布博客 2020.03.17 ·
367 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

[ZJOI2019]麻将 题解（dp 套 dp）

文章目录前言题面题解坑点前言做这道题的想法从看到这场比赛的 T2 的题解时就开始了。3.1 ~ 3.16 号，共 16 天的历程，我才终于搞出来这道题。在这 16 天里，我每天都要花一点时间在这题上。我做题的周期有点太长了吧。。。感谢 lzy 巨佬为 idea 与调试作出的贡献。题面有一副奇怪的麻将，每张牌的面值是 111 ~ nnn 中的一个整数，每种面值的牌都有恰好四张，分别按 111...
原创
发布博客 2020.03.16 ·
751 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

tdpcO 题解与一个同类活用的案例

文章目录【tdpcO】题面题解【同类活用】题面题解【tdpcO】题面问有多少个字符串满足仅有小写字母组成，且 aaa ~ zzz 各恰好出现 f1f_1f1​ ~ f26f_{26}f26​ 次，且没有相邻两个字母相同。答案对 109+710^9 + 7109+7 取模。fi≤10f_i \leq 10fi​≤10题解令 dpi,jdp_{i,j}dpi,j​ 为使用了前 iii 种字...
原创
发布博客 2020.03.09 ·
246 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

2020-3-8模拟测验记录与题解

文章目录前言题面T1T2T3题解T1T2（咕咕咕）T3（咕咕咕）代码T1（咕咕咕）T2（咕咕咕）T3（咕咕咕）前言这是一套甚至可能比上次还更有水平的题目。感谢教练能找到这套题。题面T1一个 n∗2n*2n∗2 的矩阵，每个位置有一个权值。你可以将它分成 mmm 个小矩阵，问这些矩阵的权值的最大值最小为多少？n≤105n \leq 10^5n≤105，m≤100m \leq 100m≤1...
原创
发布博客 2020.03.08 ·
400 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

2020-3-1 模拟测验记录与题解

文章目录前言题目T1T2T3题解T1T2T3前言这是一次对我来说非常有技术含量的比赛。感谢教练能找到这套题。题目T1一棵 nnn 个节点的树，有边权和点权。dis(x,y)dis(x,y)dis(x,y) 定义为 xxx 到 yyy 路径上的边权和。vxv_xvx​ 为点 xxx 的点权。无序点对 (x,y)(x,y)(x,y) 的权值定义为 dis(x,y)∗(vx xo...
原创
发布博客 2020.03.01 ·
601 阅读 ·
3 点赞 ·
1 评论 ·
0 收藏

CSP-S 2019 D2T3 树的重心 题解

有参考洛谷题解里面 ren482933891 所作的题解。题意简述给定一棵树，枚举删每条边，对于每种删边方案求出两棵新树的重心，求所有删边方案的重心编号和之和。题解 O(nlog⁡n)O(n\log n)O(nlogn)（重儿子，重链定义同树剖）考虑基本定理：设一棵树以 xxx 为根，那么它的重心要么是 xxx，要么在以 xxx 的重儿子为根的子树中。那么容易有推广：设一棵树以 ...
原创
发布博客 2020.02.24 ·
661 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

Codeforces #619 & #620 反思

文章目录背景CF #619 div.2赛时状态题目&题解反思CF #620 div.2赛时状态题目&题解反思背景CF #619 div.2赛时状态开考没有被卡，A 和 B 都过的很快，状态还不错。C 对我来说就是雷击，一道数学题，卡了巨久，期间想过各种各样的方式来推导，就是没有想过通过移动把相邻两个区间的变化看作二次函数。C 做不出来，我就看 D，D 是一个构造题，我...
原创
发布博客 2020.02.17 ·
308 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

记一道比较奇特的好题

文章目录前言题目描述（修正）题解前言嗯，虽然题面出锅，意思不明，但这是出题人的问题，怎么能怪题呢（雾排除了这一切，它的 idea 最终还是好的。题目描述（修正）你有一个 n∗mn * mn∗m 的矩阵，每个位置上都有一个整数 vvv。你要在矩阵中选择一个 M\texttt{M}M 形。M\texttt{M}M 形是这么定义的：它可以被拆分为左上（1），右上（2），左下（3），中下（...
原创
发布博客 2020.02.15 ·
271 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

莫比乌斯反演题目式子推导

文章目录YY的GCD能量采集[SDOI2014]数表[SDOI2017]数字表格[POI2007]ZAP-Queries[HAOI2011]Problem b[SDOI2015]约数个数和[CQOI2015]选数常见积性函数与迪利克雷卷积（用于杜教筛）简单的数学题约定：若有 n,mn, mn,m 两参数，默认 n≤mn \leq mn≤mYY的GCD∑i=1n∑j=1m[gcd⁡(i,j)=...
原创
发布博客 2020.01.29 ·
250 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

THUWC2020 自闭记

Day -4 ~ Day 0封闭颓了一周，学了一下扫描线，AC自动机，线段树优化建图和LCT。其实只是切了一下模板，依旧啥都不会。复习了一下线性基，莫比乌斯反演，FFT/NTT。大概是冲着爆零去的，就当作涨了次见识吧。Day1考前的状态还不错。开题。把三道题都看了一遍。T1：给定一系列操作，每个操作给一个序列 nnn 和 xxx ，如果 nxn_xnx​ 大于当前的序列 vvv 对应的 ...
原创
发布博客 2020.01.29 ·
358 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

寒假作业：COCI 2014/2015题选 题目与题解

目录T1 MAFIJA题目题解T2 ZABAVA题目题解T3 KAMP题目题解T4 BOB题目题解T5 SUMA题目题解T6 NORMA题目题解T7 COCI题目题解T8 STOGOVI题目题解T9 KAMIONI题目题解代码大全T1 MAFIJA题目给定 nnn 个点，每个点向另一个点连一条有向边，求一个最大的点集使得点集内部点间没有连边。n≤5∗105n \leq 5 * 10^5n≤...
原创
发布博客 2020.01.29 ·
1102 阅读 ·
3 点赞 ·
0 评论 ·
1 收藏
加载更多