<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nan]]></title><description><![CDATA[null]]></description><link>https://blog.youkuaiyun.com/jokingcoder</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jokingcoder]]></copyright><item><title><![CDATA[(分层图+DP)hihoCoder1147 时空阵]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/99396762</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/99396762</guid><author>jokingcoder</author><pubDate>Tue, 13 Aug 2019 07:45:41 +0800</pubDate><description><![CDATA[传送门
第二次做这道题还是不记得怎么做。。
考虑在分层图上跑dp。。
dp[i][j][k]dp[i][j][k]dp[i][j][k]表示在前iii层有jjj个点，第iii层有kkk个
转移方程：
i&amp;lt;K:dp[i][j][k]=dp[i−1][j−k][x]×Cn−j+k−1k×(2x−1)k×2k(k−1)2i &amp;lt; K : dp[i][j][k] = dp[i -...]]></description><category></category></item><item><title><![CDATA[CCPC－Wannafly 夏季欢乐赛 题解]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/97638473</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/97638473</guid><author>jokingcoder</author><pubDate>Mon, 29 Jul 2019 22:58:04 +0800</pubDate><description><![CDATA[博主又复活了（因为文化课作业太多写不完了所以继续自爆自弃

A.完全k叉树
签到题，考虑最底层的点的距离即可，注意细节（成功拉低了平均通过率）
#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#define Mp make_pair
#defi...]]></description><category></category></item><item><title><![CDATA[NOI膜你赛2019/7/9硬币(coin)]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/95234602</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/95234602</guid><author>jokingcoder</author><pubDate>Tue, 09 Jul 2019 21:11:09 +0800</pubDate><description><![CDATA[万年没写博客的博主又回来拉
先放题面link
考场上一读题目，这不是裸的生成函数吗？？
推式子…
Gf(x)=∏k≥0,k∈Z11−xmkGf(x)=\prod_{k\geq 0,k\in \Z}\frac{1}{1-x^{m^k}}Gf(x)=∏k≥0,k∈Z​1−xmk1​
然后呢，就一脸懵圈了，如果按照一般的生成函数的某一项系数的求法，还不如打dp来的更优
所以就开始打dp…
m=2:1,2...]]></description><category></category></item><item><title><![CDATA[[Violet]天使玩偶/SJY摆棋子——k-d tree & Scapegoat tree]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/90742365</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/90742365</guid><author>jokingcoder</author><pubDate>Sun, 02 Jun 2019 19:24:43 +0800</pubDate><description><![CDATA[BZOJ 2648-SJY摆棋子
题目大意
一堆点，可以加点，询问离某个点曼哈顿距离最近的点的曼哈顿距离
Solution
离线做法：cdq分治，代码量蛮短的
这里主要讲在线做法
这是k-d tree的模板题，但是因为有加点操作，所以不能保证k-dtree的重量平衡，可能会使这棵BST的结构变得很难看，随便一卡就能卡掉
所以我们要加上Scapegoat tree来暴力维护它的相对平衡
Code
#...]]></description><category></category></item><item><title><![CDATA[(wqs二分)CF739E Gosha is hunting]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/90242795</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/90242795</guid><author>jokingcoder</author><pubDate>Wed, 15 May 2019 19:19:21 +0800</pubDate><description><![CDATA[传送门
这篇林克卡特树+简单的wqs二分/凸优化是来骗访问量的
Solution
这其实是个wqswqswqs二分套wqswqswqs二分
O(nab)\mathcal{O(nab)}O(nab)的dpdpdp很好写
我们要做的是用凸优化，把时间复杂度降到O(nlog⁡alog⁡b)\mathcal{O(n\log a\log b)}O(nlogalogb)
显然这是一个凸函数，为什么呢？
因为你...]]></description><category></category></item><item><title><![CDATA[[学习笔记]dp凸优化/wqs二分&[八省联考2018]林克卡特树lct]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/90144008</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/90144008</guid><author>jokingcoder</author><pubDate>Tue, 14 May 2019 19:10:24 +0800</pubDate><description><![CDATA[废话
很早就想学wqs二分，结果拖了好久。因为以前是看了几遍都没有懂。。（太菜了
后来因为计划里凸优化的题(比如CF321E Ciel and Gondolas,CF739E Gosha is hunting…)太多了。。又不会高深的数据结构，所以只能硬着头皮学
网上blog这么多，还是wqs神仙本人的论文最好懂。。网上应该会有，这边就不放资源了
然后灵光一现就突然懂了
先上题
这道算是经典题了叭...]]></description><category></category></item><item><title><![CDATA[上海华师大"游族杯"acm现场赛一日游]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89607894</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89607894</guid><author>jokingcoder</author><pubDate>Sat, 27 Apr 2019 21:40:52 +0800</pubDate><description><![CDATA[这篇算是[余姚之魂——雀魂的后续]叭(https://blog.youkuaiyun.com/jokingcoder/article/details/89502201)
day3
于是我们就坐大巴去了上海
（一路颠簸）
不知道为什么雀魂这么耗电。。
所以后半程就开始看杂志。。
他们居然还能玩起狼人杀。。
到了华师大第一眼居然看不出这是在大学里面（我果然是孤陋寡闻
后来是xjd学长和另外一个不知道叫什么的小哥哥...]]></description><category></category></item><item><title><![CDATA[余姚之魂——雀魂（ZJOI2019Day2游记）]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89502201</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89502201</guid><author>jokingcoder</author><pubDate>Thu, 25 Apr 2019 14:45:22 +0800</pubDate><description><![CDATA[（这是个什么沙雕标题）
day 1

为什么只有我的游记是从day1开始的。。。
因为窝前一天还在补文化课。。。

寝室铃响，6:08起床去食堂吃早饭，6:39上车，7:42 准时到达余姚中学
报告厅的空调吹得蒟蒻瑟瑟发抖
上午的神仙zyz讲课（雾

树上分治+杂题选讲

难度比提高略微高一点点？？？
虽然没有完全掉线，恐怕也是半离线了
没错后来就去打雀魂了

...]]></description><category></category></item><item><title><![CDATA[[HNOI2016]树-缩点+倍增lca+主席树(码农)]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89460691</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89460691</guid><author>jokingcoder</author><pubDate>Mon, 22 Apr 2019 20:55:27 +0800</pubDate><description><![CDATA[传送门
博主心态以崩，打到一半再打啥都不知道
所以先挖坑，等心态恢复好了继续打
专业挖坑不填100年
#include &lt;cstdio&gt;
using namespace std;
struct TemplateTree {
	int tot = 0, lst[N], size[N], dfn[N], dep[N];
	
	struct Edge{
		int to, nxt;
	}e[...]]></description><category></category></item><item><title><![CDATA[CF731D.80-th Level Archeology（暴力）]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89437806</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89437806</guid><author>jokingcoder</author><pubDate>Sun, 21 Apr 2019 19:38:05 +0800</pubDate><description><![CDATA[为什么这么水一道题没人写呢qwq
传承cy的水博客精神（雾
传送门RuA!
题意
给你一堆字符串(其实是数组？)对每个字符(数)+x+x+x(超过ccc就从头开始)
Solution
要满足整体字典序非递减，那不就是前一个的字典序一定要小于等于当前的字典序咩？
发现两个字符串的相对顺序不会变所以只要找到相邻两个第一个不同的位置（或者说某一个先没有了）
这样我们就可以使前一个字母小于后一个字母所需要...]]></description><category></category></item><item><title><![CDATA[c++模拟质点在万有引力下的运动轨迹]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89254227</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89254227</guid><author>jokingcoder</author><pubDate>Fri, 19 Apr 2019 16:21:46 +0800</pubDate><description><![CDATA[。

]]></description><category></category></item><item><title><![CDATA[JZOJ5813Count-质因数分解+dp]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89388425</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89388425</guid><author>jokingcoder</author><pubDate>Thu, 18 Apr 2019 21:22:34 +0800</pubDate><description><![CDATA[#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#define MOD 998244353
 
using namespace std;
typedef long long LL;
LL dp[10000][220], all;
int cc[110];
 
inline LL qui_pow(...]]></description><category></category></item><item><title><![CDATA[ZJOI2014力-FFT快速傅里叶变换]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89364106</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89364106</guid><author>jokingcoder</author><pubDate>Wed, 17 Apr 2019 21:13:09 +0800</pubDate><description><![CDATA[Luogu-ZJOI2014力
说在前面
鸣谢hsy\mathcal{h{\color {red}sy}}hsy

]]></description><category></category></item><item><title><![CDATA[[ZJOI2012]波浪——dp+__float128卡精度]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89252535</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89252535</guid><author>jokingcoder</author><pubDate>Fri, 12 Apr 2019 19:19:52 +0800</pubDate><description><![CDATA[ZJOI2012波浪
题意
在1→N1\to N1→N的全排列PPP中 L=∣P1–P2∣+∣P2–P3∣+…+∣PN−1–PN∣L=|P_1–P_2|+|P_2–P_3|+…+|P_{N-1}–P_N|L=∣P1​–P2​∣+∣P2​–P3​∣+…+∣PN−1​–PN​∣
问L≥ML\geq ML≥M的概率有多大，保留k位小数，k≤30k\leq 30k≤30
Solution
（这个solut...]]></description><category></category></item><item><title><![CDATA[[学习笔记]dsu on tree]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/89092819</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/89092819</guid><author>jokingcoder</author><pubDate>Mon, 08 Apr 2019 16:08:43 +0800</pubDate><description><![CDATA[dsu on tree
BB

dsu on tree 树上并查集？
其实这东西跟并查集一点关系都没有吧（可能是我太年轻
树上启发式合并 和莫队一样有着 看上去 貌似 特别 高深 的名字，其实就是XJB暴力

正题
实质上dsu on tree运用了一个轻重链剖分的思想。
适用于不带修改的树上询问操作 离线操作 比莫队优越
有些树上题目我们每次暴力时间复杂度是O(n2)\mathcal{O(n^2...]]></description><category></category></item><item><title><![CDATA[CF260E Dividing Kingdom(暴力+线段树)]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/88957579</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/88957579</guid><author>jokingcoder</author><pubDate>Wed, 03 Apr 2019 21:02:04 +0800</pubDate><description><![CDATA[原题
E. Dividing Kingdom
A country called Flatland is an infinite two-dimensional plane. Flatland has nnn cities, each of them is a point on the plane.
Flatland is ruled by king Circle IV. Circle IV has...]]></description><category></category></item><item><title><![CDATA[镇海三日游——ZJOI2019游记]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/88899393</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/88899393</guid><author>jokingcoder</author><pubDate>Fri, 29 Mar 2019 18:28:43 +0800</pubDate><description><![CDATA[写在前面
突然想起来是时候(乱)写一篇游记了
我只是一只辣么弱的蒟蒻，jls你居然还忍心骗我说不是你出题。。。

Day0
在学校听完一个讲座后直接去了镇海，没去镇中。。。因为蒟蒻太菜了tg都打不到515
然后就去宾馆嗨皮了♂
宾馆就在镇中走出100m左右，炒鸡近
然后。。也没有到多晚，颓了会儿Big Bang Theory
Day1~3（自闭了）
大早上的，lyxlyxlyx神仙讲了《具体数学》...]]></description><category></category></item><item><title><![CDATA[[学习笔记]拉格朗日插值法]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/88875404</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/88875404</guid><author>jokingcoder</author><pubDate>Thu, 28 Mar 2019 18:40:52 +0800</pubDate><description><![CDATA[pre
很早以前就知道这玩意儿，但是一直没有学。。。
然后突然看到了这东西，就顺便学了一下
然后发现十分简单
用途
（众所周知，n阶多项式能用n+1对不同的(x,y)来表示）
能将n阶多项式的点值表达式转换成系数表达式，主要就是用了构造法
实现
这个叫Joseph-Louis Lagrange的神仙把这个多项式分成了n个部分的和
使第iii个部分fi(xi)=yi,fi(xj)=0(j≠i)f_i...]]></description><category></category></item><item><title><![CDATA[POJ1764.Dice Contest(矩阵快速幂)]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/88649328</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/88649328</guid><author>jokingcoder</author><pubDate>Mon, 18 Mar 2019 20:34:05 +0800</pubDate><description><![CDATA[原题地址
蛮好的一道题目，但是一开始根本想不到这是矩阵快速幂
一开始最简单的想法就是dp，因为如果两个相差比较远的块中间是不可能走回头路的，只有可能是上下移动，所以就能使用dp来维护相邻两列之间的转移
我们用f[i][j][k]f[i][j][k]f[i][j][k]表示在第iii列，第jjj行，骰子状态为kkk的最小代价
这里的状态存储方式需要使用得当一个有242424种状态
转移方程为f[i]...]]></description><category></category></item><item><title><![CDATA[[一道感觉做过的题]翻牌游戏]]></title><link>https://blog.youkuaiyun.com/jokingcoder/article/details/88381426</link><guid>https://blog.youkuaiyun.com/jokingcoder/article/details/88381426</guid><author>jokingcoder</author><pubDate>Sun, 10 Mar 2019 17:59:58 +0800</pubDate><description><![CDATA[(巨弱写题解不易，转载或沿袭请标明出处)
题面
题目描述
现在有 nn 种图案以及 2n2n 张卡牌，每张卡牌上有一种图案，每种图案对应两张卡牌
一开始卡牌都是面朝下放在桌子上的，玩家每次可以翻开其中两张卡牌：
如果这两张卡牌的图案相同，则这两张牌都会被移除
否则这两张牌必须留在原处，并保持图案向下摆放
现在某位玩家的策略是这样的：
如果知道某些卡牌的图案相同，则优先翻开这些卡牌
否则随机翻开两张...]]></description><category></category></item></channel></rss>