- 博客(39)
- 收藏
- 关注
RSS订阅转载 HNOI2019退役记
鸽子来更退役记了。Day 1 T1被卡常20pts，T2沙雕了少了30pts，T3又GG了10分。就凉凉了，不过勉强在队线的样子。Day 2 爆炸 T1没开无限栈（其实我自己也写挂了，T2\(ntt\)不如\(O(L)\)暴力啊，T3呆了，不敢大力猜结论，就退役了。没D了，行吧，毕竟在CJ是个很残酷的事情鸭。yybyyb、租酥雨、Deadecho、究极龙骑士，你们抢了名额还不进队...
2019-04-05 20:11:00
115
转载 HNOI2018题解
在此处输入标题标签（空格分隔）： 未分类重做了一遍，本来以为很快的，结果搞了一天。。。寻宝游戏可以发现只有\(\&0\)和\(|1\)会对答案有影响那么对于每一位，我们只要知道最后一个\(\&1\)和最后一个\(|1\)谁近就可以了。发现并不好做，我们可以把操作串也当成\(01\)串，如果\(\&=0,|=1\)好像并没有什么用，于是我们令\(\&a...
2019-04-03 22:17:00
113
转载 Cgod省选的爆零日记
声明虽然是日记，但博主太咕咕咕了，所以可能会鸽掉。3.11辣鸡杭二的机子，卡我常数，削我分数。他们那边的机子好像比我们慢四倍的样子？开局刚\(T3\)，分数全靠骗。\(yy\)许久\(GG\)。先放掉。然后看\(T1\)，发现很\(naive\)，然后就开始码无旋\(treap\)。中途还被大聚聚yyb\(Diss\)了QAQ。于是成功垫底。。。rk \(\inf\)...
2019-03-11 23:05:00
130
转载 退役前的查水表计划
PPL的第一弹PPL的第二弹鸽子的第一弹鸽子的第二弹鸽子的第三弹YCB的第一弹YCB的第二弹yyb的查不到QAQ。完成情况退役了也刷不完吧。慢慢来。转载于:https://www.cnblogs.com/cx233666/p/10452514.html...
2019-02-28 19:03:00
109
转载 网络流复习笔记
模板菜鸡的模板很丑，就不贴了。网络流24题这玩意你不搞好就别做网络流了，当然你是神仙当我没说。一些别的关于最大流的东西把流量看成需求量/偏移量，然后用源汇调整，用来判断可行性。最小割最小割定理：最小割=最大流。最小割判定定理：先跑一遍最小割。一条边可能在最小割：流满，两端点在不同\(SCC\)。一条边一定在最小割：流满，起点和源点在同一个\(SCC\)，终点和汇点在同...
2019-02-25 23:04:00
89
转载 关于我
HN-CJ。QQ3439238352欢迎大佬加我。没了。转载于:https://www.cnblogs.com/cx233666/p/10424486.html
2019-02-23 21:59:00
57
转载 NOI2015 小园丁和老司机
题目链接洛谷的，有点不清楚。建议去UOJ上或LOJ切了再搬运。luoguUOJLOJsol老司机是一个显然的\(dp\)。发现是个\(DAG\)，可以愉快的按\(y\)坐标排序转移。发现五个移动不好算，那么设\(g[i]\)表示从\(i\)点开始前往\(y\)坐标比\(i\)大的点的最多到的许愿树个数，\(f[i]\)表示从\(i\)进入\(y\)坐标能够最多到的许愿树...
2019-02-23 11:22:00
190
转载 JOISC 2017 自然公园
吐槽YMD的课件是真的毒，YYB的也很毒。题目链接LOJsol我是一个一个Subtask做的。。。Subtask 1\(O(n^2)\)枚举每两个点有没有边即可。Subtask 2链的情况的话，我们可以维护一条链\([l,r]\)，这个区间和编号没关系，只是表示\(l,r\)是端点。考虑每次加一个点进来，我们首先可以判一下是\(x...l...r\)还是\(l...r...
2019-02-13 10:36:00
252
转载 多项式算法复习和生成函数复习
多项式算法复习标签（空格分隔）： 未分类FTT,NTT,MTT抱歉，不打算讲。多项式加减法抱歉，不打算讲。多项式乘法抱歉，不打算讲。多项式求逆\(A(x)B_t(x)\equiv1(\mod x^{2^t})\)\(A(x)B_t(x)-1\equiv0(\mod x^{2^t})\)\((A(x)B_t(x)-1)^2\equiv0(\mod x^{2^{t+1...
2019-02-02 21:08:00
187
转载 WC2019滚粗记
什么？你问WC2019滚粗记在哪里？抱歉，这篇文章鸽了。原因？引用神仙\(yyb\)的话。恩，想了想还是更一点吧。Day 0签到海星，我写了个大大的\(Cgod\)有没有人看见啊，然后被广二的小姐姐采访然而最后并没有播出来海星。然后当然是搞学(tui)习(fei)。Day 1-4睡的真舒服，呼噜噜，只有杂题听懂了不少。学长\(Picks\)的量子直接自闭了啊。Da...
2019-02-01 07:49:00
115
转载 THUWC2019爆零记
Day -1现在在机房里，准备敲敲板子什么的。今天晚上放假诶，要好好睡一下。好好睡是不可能的，这辈子不可能的。Day 0现在在酒店，\(lwh\)神仙在超越，我打了个\(treap\)的板子就打算睡觉？我真是弱死了。明天\(RP++\)Day 1太菜了，不说了。进考场发水和零食好评？然而我两天的士力架都没吃。。。\(10min\)发现T1的计数是假的，赶紧码码码，我真的...
2019-01-19 14:41:00
128
转载 今天GG
刚开考：这里锅了，那里锅了，还被D了QAQ。然后\(YL\)说，\(T2\)不是傻逼题吗。于是萝卜秒掉了\(T1\)。于是\(gsy\)秒掉了\(T3\)。\(lalaxu,FlashHu\)爆刚\(T2\)。\(YCB,yyb\)默默\(AK\)。\(fdf,fakeman,gxy\)气定神闲。\(mona\)各种切\(T1\)。神犇暴力艹翻我的数据。我（蒟蒻）瑟瑟...
2019-01-08 09:12:00
65
转载 点分治学习笔记
Q&AQ：博主是哪里来的辣鸡，怎么才学点分治？A：太弱了一直没完全搞懂，确实是弱鸡。点分治这个知识点很简单啊，关键怎么运用。摆概念谁不会摆？放找重心的代码void getrt(int u,int pa=0){ siz[u]=1,w[u]=0; for(int i=head[u],v;i;i=nxt[i]) if((v=to[i])!...
2019-01-04 22:07:00
62
转载 最近的一些小目标
不要再口胡题解了，你的代码能力要没有了，认真点。编译过了后记得先眼查一遍代码，不要像个机器人那样调试。转载于:https://www.cnblogs.com/cx233666/p/10199420.html...
2018-12-30 14:51:00
67
转载 集训队作业2018人类的本质
题目链接UOJ代码参考了yww的sol\[ans=\sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\operatorname{lcm}(\gcd(i,x_1),\gcd(i,x_2),\ldots,\gcd(i,x_m))\\=\sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\frac{i}{\gcd(\fra...
2018-12-29 11:17:00
205
转载 推式子小技巧
推式子小技巧标签（空格分隔）： 数学先讲一些万金油交换求和顺序，这个很\(naive\)。式子可以随意提到与其无关的枚举项前后，这个也很\(naive\)。算贡献思想，这个非常重要，一般需要一点个人能力，只要转化前后每一项被算的次数一样就可以熟记常见结论，对模数敏感一点，该卷积的就卷起来用多项式，该反演的反演，该容斥的容斥。还要一些灵感啊\(QAQ\)卷积这个我...
2018-12-27 20:43:00
148
转载 $Min\_25$筛学习笔记
\(Min\_25\)筛学习笔记这种神仙东西不写点东西一下就忘了QAQ资料和代码出处资料2资料3打死我也不承认参考了yyb的\(Min\_25\)筛可以干嘛？下文中未特殊说明\(P\)均指质数集合,\(p_i\)或\(p\)指某个具体质数。求一类积性函数\(f(x)\)的前缀和，需要满足\(f(p)\)可以写成多项式的形式，或者操作一下可以写成多项式（如例题），且\(f(p...
2018-12-25 15:01:00
120
转载 计算几何总结
终于开坑了，慢慢来QAQ其实就是对着蓝书刷由于博主菜爆了，半平面交和平面区域可能会咕咕咕。模板//有一些公式可以画图证，很容易的。#include<vector>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define...
2018-12-09 11:07:00
96
转载 SDOI2017遗忘的集合
题面链接咕咕咕题外话为了这道题我敲了\(MTT\)、多项式求逆、多项式\(ln\)等模板，搞了将近一天。sol最近懒得写题解啊，随便搞搞吧。看到这个就是生成函数套上去。\[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i}\]\[-\ln F(x)=\sum_{i=1}^na_i\ln(1-x^i)\]\[-\ln F(x)=-\su...
2018-11-28 10:58:00
91
转载 菜鸡的考场emacs配置
(setq default-tab-width 4)(setq c-default-style "awk")(setq default-cursor-type 'bar)(electric-pair-mode t)(set-background-color "gray15")(set-foreground-color "gray")(global-set-key (kbd "...
2018-11-08 10:46:00
100
转载 SDOI2017苹果树
题面链接洛谷sol这是一篇%这位聚聚的毫无意义的题解。就是背包，拆点的套路值得学习。#include<vector>#include<cstdio>#include<cstring>#include<algorithm>#define gt getchar()#define ll long long#define Fi...
2018-11-07 22:59:00
164
转载 SDOI2017硬币游戏
题面链接洛咕sol神题，幸好我不是SD的QAQ。假设你们都会\(O(n^3m^3)\)的高斯消元，具体来说就是建出\(Trie\)图然后套游走的板子。然后我们发现可以把不能匹配任何串的概率压到一起。考虑一个不能匹配任何串的\(S\)。一个串\(A_i\)获胜当且仅当最后串是这样的:\(S+A_i\)。真的吗？如果\(S\)的后缀和\(A_i\)的前缀能拼出来\(A_j\)...
2018-11-06 22:28:00
95
转载 都11点了为什么还没有人阿克离场
我的题目辣么水,怎么还没人阿克离场啊!!!转载于:https://www.cnblogs.com/cx233666/p/9914035.html
2018-11-06 10:58:00
96
转载 TJOI2013数字根
题面链接洛谷sol我们先不考虑\(0\)，发现数字根\(=\)它\(mod 9\)。我们前缀和一波，把区间和变成两数相减。对于每个\(v\in\{0-8\}\)，（这里面的\(mod 9=0\)的相当于数字根为9），我们维护每个数\(a\)往后第一个可以和它组成\((b-a) mod 9=v\)的位置，称为\(OJBK\)位置。那么对于一段区间，求出每个\(v\in\{0-8...
2018-11-04 23:13:00
105
转载 HNOI2018毒瘤
题面链接luogusol这篇博是骗访问量的QwQ。考虑树怎么做，简单容斥。诸如\(f[u][0]=\prod (f[v][0]+f[v][1]),f[u][1]=\prod f[v][0]\)考虑\(80\)分怎么做(其实只有\(75\)分)，暴力枚举多出来的边链接情况，然后\(dp\)，复杂度\(O(2^{m-n+1}n)\)。考虑\(100\)分怎么做，发现只有\(22\...
2018-11-01 23:11:00
192
转载 ZJOI2015地震后的幻想乡
题面链接洛咕sol%%%_rqy本来想写正常的状压，看到这篇题解就入坑了。。。直接搬题解吧，写的太好了不用解释。慢慢搬，先咕着QAQ#include<cstdio>#include<cstring>#include<algorithm>#define gt getchar()#define ll long long#define...
2018-10-25 22:53:00
68
转载 HEOI2015小L的白日梦
题面链接洛咕sol为什么网上面只有神仙题解啊！！！引起我这种蒟蒻不适QAQ。性质证明留给巨佬然后我只贴性质了QwQ。1.一定存在最优解每一天不高兴的概率是单调不增的。2.一定存在最优解它选取的项目是所有项目按照不高兴的概率排序后的前缀一段加上后缀一段。3.每一次选取的项目种类只有三种可能的情况：选了1个，全部选完，其他。且处于第三种状态的至多一个。认认真真蒯写的代码...
2018-10-25 22:06:00
121
转载 THUWC2017随机二分图
题面链接洛谷sol唯一的重点是拆边。。。0的不管，只看1、2。先无论如何把两条边的边权赋为\(0.5\)然后我们发现如果两个都选了。对于第一种边，我们发现如果\(\frac{1}{2} * \frac{1}{2}=\frac{1}{4}\)，但我们实际上需要的是\(\frac{1}{2}\)所以我们连一条两条边都在内的边，权值为\(\frac{1}{4}\)同理，第二种就是...
2018-10-25 19:02:00
96
转载 PKUWC Slay The Spire
题面链接LOJsol好神啊。果然\(dp\)还是做少了，纪录一下现在的思维吧\(QAQ\)。我们首先可以发现期望是骗人的，要不然他乘的是什么xjb玩意。其实就是要求所有方案的最优方案和。因为\(w_i\)是大于1的，所以能强化先强化，再从大往小打攻击牌。那么我们枚举用了\(a\)张强化，\(b\)张攻击。若\(a<k\)，显然强化牌选完，攻击牌从大到小。否则，选前...
2018-10-24 21:57:00
69
转载 dp的一些计划
抱歉这是鸽子贴。树形dp[x][[POI2014]HOT-Hotels](https://www.luogu.org/problemnew/show/P3565)[x][[HAOI2015]树上染色](https://www.luogu.org/problemnew/show/P3177)[x][[HNOI/AHOI2018]道路](https://www.luogu.org/p...
2018-10-22 22:57:00
165
转载 鸡汤征集贴
由于网红没有什么人知道的cx233666最近太弱了，急需鸡汤滋补。特发此贴征求鸡汤。路过的大佬就在评论区里面吧谢谢。thanks~~~你的脸上风淡云轻，谁也不知道你的牙咬得有多紧。你走路带着风，谁也不知道你膝盖上仍有曾摔过的伤的淤青。你笑得没心没肺，没人知道你哭起来只能无声落泪。要让人觉得毫不费力，只能背后极其努力。我们没有改变不了的未来，只有不想改变的过去。不是所有梦的...
2018-10-18 22:45:00
73
转载 NOIP2018退役记
退役失败*1。md可能只有一次啊。转载于:https://www.cnblogs.com/cx233666/p/9746273.html
2018-10-05 23:06:00
70
转载 弱菜的各种模板
高斯-约当消元这里以JSOI2008球形空间产生器做例题）#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define gt getchar()#define ll long long#define db double#define F...
2018-10-02 16:53:00
92
转载 洛谷P4902乘积
题面链接洛谷题意简述求\(\prod_{i=A}^B\prod_{j=1}^i \lgroup \frac{i}{j} \rgroup ^{\lfloor \frac{i}{j} \rfloor}\)sol我的做法是观察法，首先我们把\(i\)和\(j^{-1}\)分开做，可以看到\(i\)的是这样的。表格内是每个\(i\)和\(j\)的对应\(i\)的贡献\(1^1...
2018-10-02 14:10:00
88
转载 BZOJ3635谈笑风生
一些闲话这题方法好多啊QAQ，离线有BIT、长链剖分，在线有线段树合并，主席树等。要我出题绝对不可能放离线过。。。题面链接权限题诶洛谷题意简述简单的看一下题意，就是给定\(a\)，求任何一个距\(a\)距离不超过给定的\(k\)的\(b\)，然后求一个\(c\)使得是\(a,b\)的后代。sol我相信你已经看出来了，\(abc\)在一条直上直下的链上，不过这并没有什么用...
2018-09-29 09:07:00
78
转载 51nod乘积之和
题目链接戳我题意简述你有长为\(n\)的序列和\(Q\)个询问，每次询问一个\(k\)，求用\(k\)个数组成的不同方案的乘积的和。sol显然要预处理一波。考虑分治，左右两边都求出来后，怎么合并。设\(A[i]\)为整体用\(i\)个数的乘积和，\(B[i]\)为左边用\(i\)个数的乘积和，\(C[i]\)为右边用\(i\)个数的乘积和。则很显然有\(A[i]=\sum...
2018-09-26 17:07:00
77
转载 noi.acNOIP模拟赛5-count
题目链接戳我题意简述你有一个n+1个数的序列，都是1~n，其中只有一个有重复，求每个长度的本质不同的子序列个数。\(mod 1e9+7\)。sol说起来也很简单，设相同的数出现的位置为\(l\)和\(r\)。那么除了去掉\(r\)之后\(n\)个数的贡献，还有算上\(r\)的贡献，然后就可以了。原本\(n\)个的贡献是\(\binom{n}{i}\)，加上\(r\)的贡献的话要...
2018-09-24 19:43:00
154
转载 HNOI2013旅行
一道欺负我智商的题。。。本来想打单调队列优化dp的，结果看到算法标签就点了此题洛谷题面首先你要理解题意，蒟蒻理解了好久。它就是说，给你一个由1和-1组成的数列，让你分成m段，并让这m段区间和最大值最小，还要求多种方案时字典序最小。我也不知道大佬怎么做的，反正我不会高斯消元。。。哦，对了，如果输入的是0，表示他不喜欢则那一位为-1。设总和为S。区间和最小值为ans。后...
2018-04-03 14:56:00
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人