修仙录 3.14

最新推荐文章于 2019-04-02 16:53:14 发布
最新推荐文章于 2019-04-02 16:53:14 发布
阅读量169 收藏
点赞数
分类专栏： 我在jzoj玩泥巴 文章标签： 日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41709770/article/details/88558922
版权

今天没有题。
以前的题也卡死

下午杂题选讲还是可以基本跟上
ppt存好了（有空再看看吧）

今天只有记记还没打出来的题了

看了下斯特林数：
https://blog.csdn.net/u011815404/article/details/80083954
https://www.cnblogs.com/DreamlessDreams/p/9876405.html
这道要用斯特林反演的题
https://jzoj.net/senior/#main/show/6054
题解：
https://jzoj.net/senior/index.php/main/download/6054/solution.pdf/0/solution_path
就是要求S2（l-1，1~ l-1）
虽然已经知道了怎么nlogn求一个，
还不知道怎么用倍增+FFT求n个（推不动公式，看不懂代码）

这道：
https://jzoj.net/senior/#main/show/6054
题解：
https://jzoj.net/senior/index.php/main/download/6057/2019-3-13-tutorial.pdf/0/solution_path
主要技巧是把tire分开，每个部分分别枚举处理，减少枚举的次方，最后再组合起来
除了代码看不懂以外都行

心累

Stupid_Computer
关注
专栏目录
最强暗黑修仙GM工具C#源代码
11-03
【最强暗黑修仙GM工具C#源代码】是一个针对网络游戏《暗黑修仙》的管理工具，其核心是用C#编程语言编写的。C#（读作"C Sharp"）是一种面向对象的编程语言，由微软公司开发，主要用于Windows平台上的应用软件开发，...
[JZOJ6054]【NOI2019模拟2019.3.12】Z的礼物【计数】【斯特林反演】【分治FFT】
Never give in.
03-13 281
Description Solution 设pi=∑j=1ibjp_i=\sum\limits_{j=1}^{i}b_jpi​=j=1∑i​bj​ 由题意可以列出式子 ai=∑j=1iS(i,j)pja_i=\sum\limits_{j=1}^{i}S(i,j)p_jai​=j=1∑i​S(i,j)pj​ 其中S(i,j)为第二类斯特林数 根据斯特林反演的式子 F(n)=∑i=0nS(i,j)...
[JZOJ6051]【NOI2019模拟2019.3.11】Cubelia【单调栈】
Never give in.
03-13 407
Description Solution 很有意思的题，不过后来感觉也挺套路的 首先我们先将序列a做前缀和，设前缀和数组为s 那么对于一个子区间[l,r]，其中的最大前缀和为max(s[x]−s[l−1]),x∈[l,r]max(s[x]-s[l-1]),x\in[l,r]max(s[x]−s[l−1]),x∈[l,r] 我们发现s[l−1]s[l-1]s[l−1]是确定的，那么变成了求子区...
基于Java语言的修仙游戏策划案设计源码
最新发布
10-02
本项目为基于Java语言的修仙游戏策划案设计源码，总计包含1054个文件，其中842个为PNG图片文件，42个为MP3音频文件，39个为JPG图片文件，33个为XLSX表格文件，29个为XML配置文件，10个为JAR可执行文件，9个分别为XLS...
基于C#编写的文字修仙游戏源码.zip
05-06
《基于C#的文字修仙游戏源码解析》 在当今的游戏开发领域，C#语言以其易学性、高效性和丰富的库支持，成为了许多开发者的选择，尤其是对于初学者和毕业设计项目来说。本篇将深入探讨一个基于C#编写的文字修仙游戏的...
自创VBS修仙风格打怪游戏
04-29
嗨害嗨！头一次发，多多支持！自己突发灵感写的一个VBS游戏，代码简单，就是堆在一起有一点点乱......欢迎指出代码中存在的缺陷和不足！（如果乱码，将编码另存为ANSI）另外我的文章里也有源码哦！
修仙录 3.22
Stupid_Computer的博客
03-22 1218
今天的题有点难呀 不过鲍丽芬非常良心有30！！！ jzoj 6078 魔法阵 https://jzoj.net/senior/#contest/show/2677/2 其实用线段树就好啦 注意如果在修改中出现负数，要处理一下 #include<iostream> #include<cstdio> #include<cstdlib> #include<c...
修仙录 3.19
Stupid_Computer的博客
03-19 510
差一点呀 AC一道题呀！！ 差一点呀 哎 jzoj 6068 全连 https://jzoj.net/senior/#main/show/6068 就是个dp呀 能转移的加进树状数组，暂时不能的等到i足够大再加 就是这么回事，气死我了 #include<iostream> #include<cstdio> #include<cstdlib> #include...
修仙录4.2 最终章
Stupid_Computer的博客
04-02 329
打题不细心 最后喜爆零 jzoj 6101 Path https://jzoj.net/senior/#main/show/6101 期望dp。 相当于每天m种情况，每次选择期望更小的方法（不走还是走） 于是：f[i]=1m∑j=1nmin(f[i],f[j])+1f[i]=\frac{1}{m}\sum_{j=1}^nmin(f[i],f[j])+1f[i]=m1​∑j=1n​min(f[i]...
修仙录 3.12
Stupid_Computer的博客
03-12 275
冷静分析，丝毫不乱 今天考试又凉了QAQ QWQ QXQ 不过好像这次比较难 反正我就是爆零 鲍丽芬好难拿。 还是先把昨天剩下的题改了吧 今天的随缘了QAQ jzoj 6050 树上四次求和 https://jzoj.net/senior/#main/show/6050 很显然的四次求和，暴力都跑不了 话说这文件名是认真的吗 那就考虑求和用递推，每次通过加上相差的增量，即 i 对答案的贡献 于...
修仙录 3.13
Stupid_Computer的博客
03-13 260
有鲍丽芬啦拉拉啊安啦安啦 第一题暴力竟然95（还是WA掉的），水水水水乐乐乐乐 jzoj 6056 碱基配对 https://jzoj.net/senior/#contest/show/2665/0 水过啦哈哈哈 用n2n^2n2暴力水过啦 枚举p后跑一遍A串，因为需要比较的区间是长度不变而向右移动的，每次加上右端点，减去左端点就好了 正解如下： 对于 100%的数据，考虑枚举每个字符，用 ai...
修仙录 3.18
Stupid_Computer的博客
03-18 256
想法很单纯，码量太夸张 题解和AC代码不在同一频道上 看题解打不出来，看代码无法理解 还好今天还是改了一道题的 QAQ jzoj 6067 More?More! https://jzoj.net/senior/#contest/show/2672/2 又是一道巧题。 这个是用了两种计算方法得到同一结果，得到等式，化成递推式。 人才呀 #include<iostream> #incl...
修仙录 3.25
Stupid_Computer的博客
03-25 255
怎么每道题都跟我没学过的公式有关。。 可惜没想出T1dp50分（改是改了） 改不动的，该前面的好了。 jzoj 6079 染色问题 https://jzoj.net/senior/#main/show/6079 想法清奇。 神奇。 主要讲讲最后状压dp的部分 f[i][s]：用i种颜色染s集合的方案数 转移显然，多用一种颜色，就枚举这个颜色的集合，与已经染好的构成新集合 同颜色集合权值预处理，...
修仙录 3.15
Stupid_Computer的博客
03-15 236
怎么又是些毒瘤题 确实被恶心到了 jzoj 6059 Tried https://jzoj.net/senior/#main/show/6059 其实就是找最长路径，但是细节简直多到吐 搞得我自己打的dp，每个子任务都错一个，结果又是0分QAQ 但是用topsort+逐层贪心好像避免了很多特判 题解大法好 题解： 若图中存在一条非 0 边可以到达任意一个环，我们可以直接输出 两个 inf，否则我...
修仙录4.1
Stupid_Computer的博客
04-01 221
枉我细细打 一把辛酸泪 jzoj 6099 Dist https://jzoj.net/senior/#contest/show/2690/2 首先用团来建图肯定是没问题的 第 i 个团的点权为 ki ，由此算出团之间的最短路 d(i, j) （点权floyd就好） 考虑包含点 x 的团的集合 Sx ，两点之间的最短路即dist(x, y) = min{d(i, j)|i ∈ Sx, j ∈ S...
修仙录 3.29
Stupid_Computer的博客
03-29 208
原地爆炸 jzoj 6094 循环流 https://jzoj.net/senior/#contest/show/2687/0 竟然是特判题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include...
修仙录 3.30
Stupid_Computer的博客
03-30 203
妙啊 jzoj 6091 唐时月夜 https://jzoj.net/senior/#main/show/6091 因为下一次的操作一定会包含以前操作过的范围 如果我们倒着处理每个变换显然是可以得到最终答案的 矩阵竟然有个什么线性变换。 玄学 反正就是维护坐标的变换系数，一次变化就直接在系数上改就行了。 那个莫名其妙的取模直接用unsigned int就好啦 #include<iostre...
修仙录 3.26
Stupid_Computer的博客
03-26 197
考 忘记清空邻接表了。 dinic那个优化好重要。 AC是不可能的。 jzoj 4528 要换换名字 https://jzoj.net/senior/#contest/show/2683/0 枚举必须选点i，并以i为根 那么要选另外一个点，就要选他到i（根）的所有点，其实选父亲就行了 如果把点向父亲连边，问题就转变成了最大权联通子图。 https://blog.csdn.net/can919/a...
修仙录 3.27
Stupid_Computer的博客
03-27 193
emmmmmmmm jzoj 6090 圆 https://jzoj.net/senior/#main/show/6090 dp。 能分成三个上升子序列的话，说明最长下降子序列不能超过3.。。。 考虑把数从小到大依次加入序列中 那么我们目前要加入的那个数一定是序列中最大的 发现如果在某个位置右边下降子序列长度为3，那么这个位置左边一定不能加数 那我们就想办法维护这种位置 但是不是很好搞。 主要是...
种菜挂机修仙：全新文字修仙小游戏发布
资源摘要信息:"运气修仙1.8文字修仙来了 上班摸鱼利器源码编译小游戏" 关键词：文字修仙游戏、摸鱼、源码、WPF、Prism、MaterialDesign、ThinkPHP8、Swoole、.NET 6、Windows 64位 1. 游戏概念与玩法 - 这款游戏...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值