<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[A_Bright_CH的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/A_Bright_CH</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; A_Bright_CH]]></copyright><item><title><![CDATA[计算机就业初调研]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/136152223</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/136152223</guid><author>A_Bright_CH</author><pubDate>Mon, 19 Feb 2024 12:44:32 +0800</pubDate><description><![CDATA[首先如果是对科研感兴趣的，一条很常见的路就是留高校，走教授助理—讲师—副教授—教授的职称路，当然还有优青，杰青，青年，长江等等的帽子。然后其他的几个没提到的，只要技术够硬，年薪也能破百万。要是14年进互联网，只要紧跟时代，现在随便年薪破百了，wuu~~为啥我不是那个时候的~~~还有一些游戏设计的岗位也可以去尝试，数值策划，战斗策划，剧情策划啊很多，如果对游戏感兴趣的同学可以去试试的。不过看到当今计算机的就业情况，加上本科学历的贬值，想要放弃到手的保研机会，既有些不合理，也有些心疼，那么保研的路子是确定了。]]></description><category></category></item><item><title><![CDATA[2023“钉耙编程”中国大学生算法设计超级联赛(2)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/131929580</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/131929580</guid><author>A_Bright_CH</author><pubDate>Wed, 26 Jul 2023 01:17:13 +0800</pubDate><description><![CDATA[Alice 和 Bob玩游戏，给定n和k，初始有n≤kk1k先无法操作者输。SG函数的题，好在还没忘记根据SG的原理可以知道：首先SG00。接下来小于k的，SG1...k1。由于k1无法操作，SGk10。对于k1，有SGxmexi1x−k−1​SGi⊕SGx−k−i])然后打标找规律，会发现符合SGx0的x是一个等差数列，公差为4k2。]]></description><category></category></item><item><title><![CDATA[2023“钉耙编程”中国大学生算法设计超级联赛(1)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/131929558</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/131929558</guid><author>A_Bright_CH</author><pubDate>Wed, 26 Jul 2023 01:14:44 +0800</pubDate><description><![CDATA[给出长度为n的数组ai1 l r xlrai∣ai−x∣2 l r∑ilr​ai0≤xj​≤xj1​≤107，并且nm≤2×105这题很是一个线段树的题先将绝对值打开，变成了两种情况，aix一种，ai≤x另一种。]]></description><category></category></item><item><title><![CDATA[求逆元的3种方法(数论)(同余)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/122898723</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/122898723</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 13:38:22 +0800</pubDate><description><![CDATA[1.线性求逆元
假设模数为p, p=i⋅k+r,k,r∈Z,0≤r&lt;ip=i\cdot k+r,k,r\in \Z,0\leq r&lt;ip=i⋅k+r,k,r∈Z,0≤r&lt;i
两边同时对p取mod得: 0≡i⋅k+r(mod  p)0\equiv i\cdot k+r(\mod p)0≡i⋅k+r(modp)
两边同时乘i−1⋅r−1i^{-1}\cdot r^{-1}i−1⋅r−1,把i−1i^{-1}i−1分离出来 得: 0≡k⋅r−1+i−1(mod  p)0\equiv k\cdot]]></description><category></category></item><item><title><![CDATA[LCT—模板]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648537</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648537</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:23:29 +0800</pubDate><description><![CDATA[它的核心操作是Access(x)和Makeroot(x)，功能分别是将x与原树的根建立起联系(具体来说是一头一尾)；注意其中有一个叫“原树”，一个是“辅助树”。Splay和Rotate操作都是对辅助树而言的。Link-Cut Tree可以十分灵活地处理树，它可以轻松地将树节点Cut或者Link。]]></description><category></category></item><item><title><![CDATA[三维偏序—板子]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648516</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648516</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:22:34 +0800</pubDate><description><![CDATA[逐一枚举右边，比右边小的左边就以权值加入树状数组，最后求个和。第一维先排序，然后二分看待。对于左边排个序，右边排个序。]]></description><category></category></item><item><title><![CDATA[李超线段树—板子]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648490</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648490</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:21:27 +0800</pubDate><description><![CDATA[【代码】李超线段树—板子。]]></description><category></category></item><item><title><![CDATA[珂朵莉树—简介]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648466</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648466</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:20:45 +0800</pubDate><description><![CDATA[区间操作需要把区间拿出来，split(pos)表示把区间分裂成。既然一个区间的点都是一样的，那么就可以直接用一个点来表示。，同时返回后面的迭代器。剩下的工作就是暴力了。]]></description><category></category></item><item><title><![CDATA[Splay—板子]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648305</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648305</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:14:43 +0800</pubDate><description><![CDATA[【代码】Splay—板子。]]></description><category></category></item><item><title><![CDATA[带修主席树—简介]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648275</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127648275</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:13:30 +0800</pubDate><description><![CDATA[仔细分析，发现主席树维护的其实是前缀和，前缀和有一个微型数据结构十分的擅长，那就是树状数组。于是不妨考虑将树状数组和主席树结合，那么就可以将刚刚的T改成至多。具体来说，就是将原本平行的主席树，变成了树状数组的结构，这样下来就可以只修改比当前节点要高树状数组节点了。描述的是当前部分后面还有多少的个“链”需要修改，如果对于一棵正常的主席树而言，修改。主席树仅有“版本”之别，却无修改之说。如果强行修改，那么耗费的时间复杂度是。带修主席树本质其实是树套树，是树状数组修饰的主席树。考虑怎样让它的修改次数减少。]]></description><category></category></item><item><title><![CDATA[可持久化字典树—例题]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127647892</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127647892</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 11:00:34 +0800</pubDate><description><![CDATA[query的时候依旧是这样的一个思想，所以呢第一个点访问的点(也就是root[id])没有任何的信息，只是做了一个开头的工作。)所以在访问第i个节点时，我们已经处理的内容的内容是i-1这么的，然后现在要处理的是接下来要去哪个地方，往那个地方去会有什么收益。root[id]表示的内容其实是空的，所以一条长为len的字符串(做个假设)，会产生len+1个节点。所以for循环到i的时候，是在处理节点i-1的。所以一定要注意到，最后s[i]的情况是需要单独在build的地下处理的。这个算法的思想还是很简单的。]]></description><category></category></item><item><title><![CDATA[单位根反演—简介]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127647831</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127647831</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 10:57:53 +0800</pubDate><description><![CDATA[单位根反演总的来说不是一个非常难的姿势，但是确实解决某些问题的必要前提它可以在O(k)的时间内求一个数列（或是生成函数）所有下标是k的倍数的点值和[k∣n]=k1​i=0∑k−1​ωkni​证明：如果k∣nk1​i=0∑k−1​ωkni​=k1​i=0∑k−1​(ωkn​)i=k1​i=0∑k−1​ωk0​=1如果k∤nk1。]]></description><category></category></item><item><title><![CDATA[笛卡尔树—简介]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127647728</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127647728</guid><author>A_Bright_CH</author><pubDate>Wed, 02 Nov 2022 10:55:54 +0800</pubDate><description><![CDATA[笛卡尔树是堆与二叉查找树的结合版本。所以他当然是一棵二叉树，然后又具有小根堆的性质。每一个节点有一个键值二元组组成(k,w)构成。如果笛卡尔树的(k,w)是确定的，那么笛卡尔树的结构是惟一的。其实图中的笛卡尔树是一种特殊的情况，因为二元组的键值k恰好对应数组下标，这种特殊的笛卡尔树有一个性质，就是一棵子树内的下标是连续的一个区间（这样才能满足二叉搜索树的性质）。更一般的情况则是任意二元组构建的笛卡尔树。]]></description><category></category></item><item><title><![CDATA[概率DP—二刷]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127642851</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127642851</guid><author>A_Bright_CH</author><pubDate>Tue, 01 Nov 2022 22:29:46 +0800</pubDate><description><![CDATA[概率DP二刷，摸到了一些概率套路，解决了循环转移的一些基本方法。上有很多题目，我是看着它过的一遍。]]></description><category></category></item><item><title><![CDATA[欧拉函数性质]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127541228</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127541228</guid><author>A_Bright_CH</author><pubDate>Wed, 26 Oct 2022 21:31:23 +0800</pubDate><description><![CDATA[【代码】欧拉函数性质。]]></description><category></category></item><item><title><![CDATA[莫比乌斯函数—入门(待完结)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127541176</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127541176</guid><author>A_Bright_CH</author><pubDate>Wed, 26 Oct 2022 21:27:23 +0800</pubDate><description><![CDATA[除到另一边去，变成了。]]></description><category></category></item><item><title><![CDATA[CF#829 E. Wish I Knew How to Sort(概率DP)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127481284</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127481284</guid><author>A_Bright_CH</author><pubDate>Sun, 23 Oct 2022 21:26:27 +0800</pubDate><description><![CDATA[原来是我对f[i]理解存在偏差，应该是第一次抵达i时的期望步数。这样一来，f[0]才是答案表达的意思。f[cnt]自然也是0了，因为一开始就抵达了cnt这种状态。犯了两个错误，一是只算了选择的数字是在s0和s1中，忽视了两个都在s0和两个都在s1中的情况。二是应该在f[i+1]下考虑这个问题，i应该取i+1。f[cnt]的状态下会自己转移到自己，所以出现cnt这个状态的期望步数肯定不是0，为什么开头赋值0了呢？很显然最终前s0个数是0，后s1个是1。对于f[i]的情况，考虑做了有效交换。]]></description><category></category></item><item><title><![CDATA[CF852E Casinos and travel(数学)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127465997</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127465997</guid><author>A_Bright_CH</author><pubDate>Sat, 22 Oct 2022 19:28:48 +0800</pubDate><description><![CDATA[非叶节点的+1是解决问题的关键，如果根在x的一端，那么x的+1是会传递过去的；如果根在x的另一端，+1也会传递过去。也就是说+1是传递遍全图的。最后的方案数是要所有加起来的，当时脑子里全想着取了log，所以加法是乘法，应该把所有方案数乘起来，是错误的。给一棵树，从任意起点出发，到路径末端时，经过“魔法点”的个数为偶数的方案数和。叶结点发现他自己的+1能对自己生效，所以多一个1，记叶子有leaf个，非叶子nleaf，问题答案。=x的所有子儿子是偶数/奇数的方案数数。进而又发现f是2的幂次，取log再改写。]]></description><category></category></item><item><title><![CDATA[CF比赛1610D. Not Quite Lee(Codeforces Global Round 17)(数学)(计数)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127442461</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127442461</guid><author>A_Bright_CH</author><pubDate>Fri, 21 Oct 2022 11:13:19 +0800</pubDate><description><![CDATA[可以发现，只要出现了一个奇数，这个子序列一定是满足条件的。所有问题可以看拆分成：存在奇数的子序列，纯偶数的子序列。问有多少个子序列，满足这些连续数字和为0。的消除方式只能让偶数个这样的数加起来。是给定的，但开始位置是待定的，记为。减一是除去了一个奇数不选的情况。从等差数列求和来考虑。，也就是偶数项相加，无论。是奇还是偶，和是固定的。给出一个序列的数字，目标是子序列的数和为。]]></description><category></category></item><item><title><![CDATA[CF1726G A Certain Magical Party(计数类DP)(结论题)]]></title><link>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127436401</link><guid>https://blog.youkuaiyun.com/A_Bright_CH/article/details/127436401</guid><author>A_Bright_CH</author><pubDate>Thu, 20 Oct 2022 22:17:30 +0800</pubDate><description><![CDATA[的人之后(这些人随便就行了)，每个位置上应该是什么样的人是固定的。所以这题仅仅需要判定0的情况，剩下的交给阶乘解决就OK了。，因为最后一个加分的人一定是0，比它大的有。没想到这题居然有这样的结论！个大于它的人，等价于要求有。是不需要满足上面的要求的。]]></description><category></category></item></channel></rss>