xumingyang0的博客

2023牛客暑期多校训练营10 C Multiplication（复杂度证明）

xumingyang0 — Fri, 18 Aug 2023 22:59:13 +0800

好不容易拿了一次一血，队友说复杂度有问题，我就来证一证。，其实还远跑不满，这只是我用纯数学能证到的地步。做法就不说了，题解里有，贴个代码。做一次高精度除法以后就相当于普通。这种情况是不可能出现的，我算他是。作为整体的话，每次都会减至少。，因为只有除二和减法，都是。如果打个表，这个数不会超过。也是个无关紧要的数，远小于。的，但会跑满，肯定很慢。，否则会跳转上一种情况。，还有除法复杂度设为。其实也一样，因为哪怕。

2023牛客多校第一场B Anticomplementary Triangle

xumingyang0 — Mon, 17 Jul 2023 21:43:56 +0800

固定后，面积关于坐标k的函数一定是单峰函数，①：有结论：面积最大的三角形即为所求。之外，一定能取得更大的面积。证明：若有点在面积最大的三角形对应。可以当双指针做，复杂度少一个。双指针跳转，这个结论可得到。假如依然按双指针做，固定。的结合体做双指针，复杂度。时间内找到这个三角形。

博客搬家验证

xumingyang0 — Mon, 17 Apr 2023 19:11:30 +0800

【代码】博客搬家验证。

湖北省赛2022H.Hamster and Multiplication

xumingyang0 — Thu, 13 Apr 2023 16:53:01 +0800

由于不知道怎么想的，认为只能从某个状态更新之后的状态，而不能每次用之前状态计算当前状态，所以dfs就不成立了（某个节点更新多次后才是最优的，根本不知道什么时候才能拿来更新别的点），于是我就采用了bfs，在实现时发现会爆内存，采用了滚动数组优化。我当时就试了一个9，拆成两个3，结果爆了，以为是错误的，后来才知道是我这么做的话，3可能有36个，而我当作18在做。（注意到有贡献的数肯定不存在某位是0，且1不影响乘积，其实这里就可以看出我这个定义可以改改），的值，但这样的话两个无关的状态也能转化了，故不可。

The Locker Puzzle（百囚徒问题）

xumingyang0 — Sun, 15 Jan 2023 22:21:34 +0800

The Locker Puzzle（百囚徒问题）

PTA作业10约瑟夫问题7-7

xumingyang0 — Fri, 04 Nov 2022 18:13:03 +0800

指针

PTA作业10单链表7-4

xumingyang0 — Fri, 04 Nov 2022 16:15:31 +0800

链表

PTA作业10单链表6-1 链表拼接

xumingyang0 — Thu, 03 Nov 2022 19:03:57 +0800

指针

指针学习（各种指针尝试）

xumingyang0 — Wed, 02 Nov 2022 19:00:11 +0800

指针

2019.6.25 π的无穷级数推导

xumingyang0 — Sun, 21 Mar 2021 14:57:46 +0800

π\piπ有一种简单的积分求法： π4=arctan(1)=∫0111+x2dx=∫011−x2+x4−...dx=1−13+15−17+... \frac{\pi}{4}=arctan(1)=\int_0^1\frac{1}{1+x^2}dx =\int_0^1 1-x^2+x^4-...dx=1-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}+... 4π=arctan(1)=∫011+x21dx=∫011−x2+x4−...dx=1−31+51−71+... 现在

2019.6.14 巴塞尔问题

xumingyang0 — Sun, 21 Mar 2021 14:50:26 +0800

巴塞尔问题： ∑n=1∞1n2 \sum_{n=1}^{\infty}\frac{1}{n^2} n=1∑∞n21 首先： sinxx=∑k=0∞x2k(2k+1)! \frac{sinx}{x}=\sum_{k=0}^{\infty}\frac{x^{2k}}{(2k+1)!} xsinx=k=0∑∞(2k+1)!x2k 我们假设可以把这个无穷级数表示为线性因子的乘积，因为sinxx=0\frac{sinx}{x}=0xsinx=0的根出现在x=nπx=n\pix=nπ，期中n=±1,±2,

2019年3月底至8月初做题记录

xumingyang0 — Sun, 21 Mar 2021 14:45:36 +0800

我以前也努力过

导数相关内容证明

xumingyang0 — Sun, 21 Mar 2021 13:56:40 +0800

导数的话，六年级就学了，那些初等函数的导数大部分证明也是那个时候就自己证出来了，但对数函数和指数函数一直是证不出来，到了初一，高数学到P82P82P82的时候才了解到（并且发现对三角函数的证明有点假）。这些东西从初一到现在高二，总有人问我怎么证，我干脆直接这里完完整整全都写下来好了。 1.(f(x)⋅g(x))′=f′(x)g(x)+f(x)g′(x)1. (f(x)\cdot g(x))'=f'(x)g(x)+f(x)g'(x)1.(f(x)⋅g(x))′=f′(x)g(x)+f(x)g′(x) (f(x

由一维“醉酒的小鸟”引发的一些思考

xumingyang0 — Sun, 21 Mar 2021 01:14:44 +0800

一维格点上随机游走的粒子，它最终返回出发点的概率为100100%100 刚开始，在五三的知识拓展部分看到这东西，我觉得十分显然，证明有手就行，结果证了半天才证出来令fnf_nfn表示，从nnn开始走，无限步后，走回000的概率我们可以得到： f1=1+f22f_1=\frac{1+f_2}{2}f1=21+f2 f2=f1+f32f_2=\frac{f_1+f_3}{2}f2=2f1+f3 f3=f2+f42f_3=\frac{f_2+f_4}{2}f3=2f2+f4 ....

bzoj2863: 愤怒的元首

xumingyang0 — Sat, 18 Jan 2020 10:57:19 +0800

题目 Description 求n个点的dag个数。 Solution 设fif_ifi为iii个点的dagdagdag个数。至少有iii个入度为000的点的方案为：fn−i(in)2i∗(n−i)f_{n−i}(^n_i)2^{i*(n−i)}fn−i(in)2i∗(n−i) 容斥一下，则：fn=∑i=1n(−1)i−1fn−i(in)2i∗(n−i)f_n=\sum_{i=1}^{n}...

CSP-S2019游记

xumingyang0 — Sat, 16 Nov 2019 22:55:30 +0800

作为一名高一选手，我已经无路可退了，只能背水一战 Day-1&Day0 真搞不懂为啥考前两天要搞这么个模拟赛，模拟赛day1预期300，想到自己每次认为自己要AK都要爆掉起码两题，就果断给T1T3打了拍，结果还是爆掉，变成50+100+60 T1是快速幂刚开始的时候long long乘long long，忘记取模爆掉了，暴力也跟它爆得一样，拍不出来 T3是忘记开long long了。我感...

博客重新开更

xumingyang0 — Sat, 16 Nov 2019 22:07:13 +0800

不过以后多半只会写游记这类东西了，题解啥的觉得写写没啥必要，有需要也会直接放在代码里

博客停更

xumingyang0 — Mon, 08 Apr 2019 20:20:48 +0800

New Blog

ZJOI2019一试游记

xumingyang0 — Tue, 26 Mar 2019 21:01:42 +0800

相比去年，我今年仅仅是多了省选资格而已，还是来玩的 Day0 上午8:50集合，9:00出发去宁波填海中学

绍兴一中模拟赛3.22——踟躇（chíchú）而过

xumingyang0 — Fri, 22 Mar 2019 20:11:00 +0800

Description n<=1018n<=10^{18}n<=1018，保证gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 Solution 考虑计算大于等于ttt的第一个满足f(x,k)=sf(x,k)=sf(x,k)=s的数我们可以从高位到低位贪心去填，每一位从零开始依次尝试，看剩余位用剩余数字去填能否大于等于 ttt 我们设这个过程叫ne...