西伯利亚松鼠
码龄5年
求更新 关注
提问 私信
  • 博客:108,240
    108,240
    总访问量
  • 153
    原创
  • 37
    粉丝
  • 112
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:上海市
加入CSDN时间: 2020-01-10

个人简介:退役ACMer,退役MOer

博客简介:

qq_46173805的博客

查看详细资料
个人成就
  • 获得52次点赞
  • 内容获得33次评论
  • 获得163次收藏
  • 代码片获得295次分享
  • 博客总排名1,092,239名
创作历程
  • 7篇
    2023年
  • 133篇
    2021年
  • 16篇
    2020年
成就勋章
TA的专栏
  • DP
    9篇
  • 计数DP
    4篇
  • 概率/期望DP
    14篇
  • 字符串
    2篇
  • 牛客练习赛
    3篇
  • 思维
    7篇
  • 线段树
    6篇
  • 数学
    16篇
  • Moblus
    8篇
  • 组合数学
    15篇
  • 母函数
    11篇
  • 矩阵快速幂
    8篇
  • 计算几何
    10篇
  • 多项式
    12篇
  • MO
    6篇
  • 暴力
    1篇
  • DFS
    2篇
  • 模拟退火
    6篇
  • 并查集
    4篇
  • CodeForces
    25篇
  • AcWing
    1篇
  • ACM多校
    5篇
  • 日常题目
    1篇
  • Windows 程序设计
    1篇
  • 数字图像处理
    1篇

TA关注的专栏 2

TA关注的收藏夹 0

TA关注的社区 3

TA参与的活动 0

兴趣领域 设置
  • 人工智能
    计算机视觉深度学习神经网络
创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

【Go自学版】03-即时通信系统3

【代码】【Go自学版】03-即时通信系统3。
原创
发布博客 2023.12.11 ·
256 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Go自学版】03-即时通信系统2

【代码】【Go自学版】03-即时通信系统2。
原创
发布博客 2023.12.11 ·
230 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【Go-自学版】03-即时通信系统1

【代码】【Go-自学版】03-即时通信系统1。
原创
发布博客 2023.12.11 ·
261 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【Go自学版】02-goroutine

利用时间片分割进程,致使宏观上A,B,C同时执行(并发)CPU利用率包含了,进程/线程的数量越多,切换成本也会增大最大并行数:GOMAXPROCSwork stealing: 偷其他队列的Ghand off: 当前G1阻塞,创建/唤醒一个thread,移动当前本地队列至其上。
原创
发布博客 2023.12.08 ·
269 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【Go自学版】01-基础

【代码】【Go自学版】01-基础。
原创
发布博客 2023.12.08 ·
242 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【面试自用版】二分、排序

【代码】【面试自用版】二分、排序。
原创
发布博客 2023.12.07 ·
76 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

字节面试题 小于n的最大数

给定A数组其中0
原创
发布博客 2023.12.06 ·
139 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

wsdream-dataset2

发布资源 2023.10.23 ·
zip

计算机网络期末复习(来不及了,,随便写了,更新中,12.31 考完就不更新了...

计算机网络期末复习(未学习过...
原创
发布博客 2021.12.27 ·
1545 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

2021CCPC 桂林 F. Illuminations II (计算几何)

F. Illuminations IISolution内多边形每条线与外多边形做交点,利用前缀和计算即可。还是挺容易想到的,比赛的时候没时间写了,写计算几何再也不用cin了。Code/* /へ   /|   /\7  ∠_/   / │   / /  │  | _,< /   /`ヽ  │     ヽ   /  〉   \     `  /  /
原创
发布博客 2021.11.15 ·
546 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

2018 China Collegiate Programming Contest - Guilin Site L- Two Ants (计算几何)

L. Two AntsSOLUTION注意讨论CODE/* /へ   /|   /\7  ∠_/   / │   / /  │  | _,< /   /`ヽ  │     ヽ   /  〉   \     `  /  /  イ● 、 ●  ⊂⊃〈  /  ()  へ    | \〈   >
原创
发布博客 2021.10.30 ·
407 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

P1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火

平衡点 / 吊打XXXsolution记录一下模拟退火的几个题目code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>//#include<bits/extc++.h>#include<ext/rope>#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/tree_policy.hpp>usi
原创
发布博客 2021.10.21 ·
312 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

SPOJ 10606 数位DP

SPOJ-10606solution坑点在于前导零对于统计 000 的个数的影响.dp[pos][num][appear]dp[pos][num][appear]dp[pos][num][appear]num−>100000101num->100000101num−>100000101 以此为例,表示 0,3,90,3,90,3,9 个数均为奇数.appear−>101100101appear->101100101appear−>101100101 以此为例,
原创
发布博客 2021.08.12 ·
272 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

Codeforces Beta Round #13 B. Letter A 计算几何

B. Letter Asolution循环枚举作为横线的边,计算另外两边的距离是否为0来判断两线段是否相交;利用向量计算另外两边的夹角,判断其是否非钝;分别令横线切边分两线段,长度为 x,yx,yx,y,(x<y),(x<y),(x<y) 化 xy≥14\frac{x}{y}\ge\frac{1}{4}yx​≥41​ 为 4x−y≥0.4x-y\ge0.4x−y≥0.精度需 1e−81e^{-8}1e−8,1e−61e^{-6}1e−6 可能更合适 doubledoubled
原创
发布博客 2021.08.07 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

P4124 [CQOI2016]手机号码 数位DP

P4124 [CQOI2016]手机号码solutiondp[pos][state][is4][is8]dp[pos][state][is4][is8]dp[pos][state][is4][is8]state=0,表示当前数字没有连续state=0,表示当前数字没有连续state=0,表示当前数字没有连续state=1,表示当前连续两个相同数字state=1,表示当前连续两个相同数字state=1,表示当前连续两个相同数字state=2,表示三个连续数字state=2,表示三个连续数字state=2
原创
发布博客 2021.08.06 ·
215 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

Codeforces Beta Round #2 C. Commentator problem 计算几何 + 模拟退火

C. Commentator problemsolution找点一个点使得,该点与三个圆的切线夹角都相等。找点问题,用模拟退火.让每个 α\alphaα (6个) 都相等即找到D点.code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>//#include<bits/extc++.h>#include<ext/rope>#include<ext/pb_ds/assoc_c
原创
发布博客 2021.08.05 ·
385 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

计算几何小知识

位似图形对应几何性质完全相同∏r=1n−1sinrπn=n2n−1\prod\limits_{r=1}^{n-1}sin\frac{r\pi}{n}=\frac{n}{2^{n-1}}r=1∏n−1​sinnrπ​=2n−1n​∏k=1n(1+2cos2kπn)=3\prod\limits_{k=1}^{n}(1+2cos\frac{2k\pi}{n})=3k=1∏n​(1+2cosn2kπ​)=3∏k=1n−1(1+2coskπn)={0n=3k,(−1)n−1n=3k+1,(−1)nn=3k+2.
原创
发布博客 2021.08.04 ·
217 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces Round #259 (Div. 1) D. Little Pony and Elements of Harmony FWT

D. Little Pony and Elements of Harmonysolutionei[u]=∑vei−1[v]∗b[f(u,v)].e_i[u]=\sum_{v}e_{i-1}[v]*b[f(u,v)].ei​[u]=v∑​ei−1​[v]∗b[f(u,v)].设 cnt[u⊕v]=b[f(u⊕v)]cnt[u⊕v]=b[f(u⊕v)]cnt[u⊕v]=b[f(u⊕v)],有:ei[u]=∑vei−1[v]∗cnt[u⊕v].e_i[u]=\sum_{v}e_{i-1}[v]*cnt[
原创
发布博客 2021.08.04 ·
217 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

2021牛客暑期多校训练营5 F - Finding Points 计算几何 + 三分

Finding Pointssolution三分 xxx, 三分 yyy 即可,确保 x,yx,yx,y 均在圆内部,暴力遍历所有角度,得答案.code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>using namespace std;#define gcd(a,b) __gcd(a,b)#define Inv(x) quick_pow(x, mod - 2)#define Polynomial ve
原创
发布博客 2021.07.31 ·
393 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

2021牛客暑期多校训练营5 B - Boxes 期望(线性)

solution期望题,两种情况:1.1.1. 花费 CCC ,得知n个箱子中的黑白球个数.2.2.2. 不花费 CCC,将所有箱子打开.第二种情况很简单,因此我们展开考虑第一种情况:假设 f(x)f(x)f(x) 表示开启 xxx 个箱子时完成要求,所需的费用.f(0)=0.f(0)=0.f(0)=0.先将箱子进行排序,优先开启费用小的箱子,对于黑球,可能有 0,1,2,..,n0,1,2,..,n0,1,2,..,n 个,因此我们开启第一个箱子的时候,花费 w1w_1w1​,如果此时游戏.
原创
发布博客 2021.07.31 ·
274 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多