<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Deprecated Blog of MegaOwIer]]></title><description><![CDATA[博客已迁移至 https://blog.megaowier.cc/。优快云 不再更新。]]></description><link>https://blog.youkuaiyun.com/MegaOwIer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MegaOwIer]]></copyright><item><title><![CDATA[Codeforces Gym 100015 简要题解]]></title><link>https://blog.youkuaiyun.com/MegaOwIer/article/details/100908636</link><guid>https://blog.youkuaiyun.com/MegaOwIer/article/details/100908636</guid><author>MegaOwIer</author><pubDate>Thu, 19 Sep 2019 11:33:14 +0800</pubDate><description><![CDATA[显然两个串做差之后的结果要么是密码串的一个前缀，要么是密码串后面加上加密结果的一个前缀。，这是差分约束的形式。行的方案，枚举最后一个球是否占用了一个新的列可得递推式。反正我是枚举若干个特值检查来的。实现起来稍微有点麻烦的板子题。中所有边的情况下先手与后手得分差的最大值。注意到抽象成图后每个点的度数恰好为。状压 DP 预处理后直接查询即可。，因此可以暴力求三元环的个数。点开始走的期望边数以及从。枚举所有边然后取最大值即可。暴力求出所有交点，暴力建边。预处理后直接输出即可。的所有出边的权值和，]]></description><category></category></item><item><title><![CDATA[Codeforces Gym 100004 简要题解]]></title><link>https://blog.youkuaiyun.com/MegaOwIer/article/details/90270040</link><guid>https://blog.youkuaiyun.com/MegaOwIer/article/details/90270040</guid><author>MegaOwIer</author><pubDate>Thu, 16 May 2019 19:11:43 +0800</pubDate><description><![CDATA[提交链接（Codeforces::Gym）
参考代码
由于这一场难度只有三颗星，所以这里只写能写上一两行题解的题。
B. Octagons
题目背景十分高端，双曲面的八边形覆盖。然而题目中的图片给出了最大的提示信息：每一个八边形的边有且仅有两种颜色。
考虑闭合回路的构造：

空串一定闭合
相邻且相同的两个字符可以删去
八边形一定闭合
拆掉闭合回路的一条边并上相邻八边形的七条边一定闭合
拆掉闭合回路...]]></description><category></category></item><item><title><![CDATA[Codeforces Gym 100002 (NEERC 2002) 简要题解]]></title><link>https://blog.youkuaiyun.com/MegaOwIer/article/details/90241661</link><guid>https://blog.youkuaiyun.com/MegaOwIer/article/details/90241661</guid><author>MegaOwIer</author><pubDate>Wed, 15 May 2019 17:51:28 +0800</pubDate><description><![CDATA[提交链接（Codeforces::Gym）
参考代码
前排提醒：本场比赛在 Codeforces::Gym 里是用的文件 IO。
A. Amusing Numbers
容易发现在 KKK 确定的情况下 QN,KQ_{N, K}QN,K​ 的值单调不减，于是二分答案即可。
稍微脑补以下发现答案的一定小于 T=1018T= 10^{18}T=1018。
每次求 QN,KQ_{N, K}QN,K​ 的时...]]></description><category></category></item><item><title><![CDATA[[UOJ 287][WC 2017] 棋盘]]></title><link>https://blog.youkuaiyun.com/MegaOwIer/article/details/79121551</link><guid>https://blog.youkuaiyun.com/MegaOwIer/article/details/79121551</guid><author>MegaOwIer</author><pubDate>Mon, 22 Jan 2018 00:16:12 +0800</pubDate><description><![CDATA[给你一张 nn 个点 mm 条边的无向图，点编号 1,2,⋯,n1,2,\cdots,n，每个点上放有一枚棋子，棋子编号 0,1,⋯,n−10,1,\cdots,n-1，一次操作是指将编号为 00 的棋子与图上和它所在点有边相连的点上的棋子交换位置。现在有 qq 组询问，每次询问给定的局面是否能从给出的初始局面经若干次操作得到。 
  n≤50,m≤100,q≤10]]></description><category></category></item><item><title><![CDATA[[NOIP2017考前复习] Euler函数与Mobius函数]]></title><link>https://blog.youkuaiyun.com/MegaOwIer/article/details/77101204</link><guid>https://blog.youkuaiyun.com/MegaOwIer/article/details/77101204</guid><author>MegaOwIer</author><pubDate>Fri, 11 Aug 2017 17:24:28 +0800</pubDate><description><![CDATA[Euler函数与Mobius函数相关]]></description><category></category></item><item><title><![CDATA[[BZOJ 1041] 圆上的整点]]></title><link>https://blog.youkuaiyun.com/MegaOwIer/article/details/73312937</link><guid>https://blog.youkuaiyun.com/MegaOwIer/article/details/73312937</guid><author>MegaOwIer</author><pubDate>Fri, 16 Jun 2017 00:16:55 +0800</pubDate><description><![CDATA[Description 
  　　求一个给定的圆(x2+y2=r2x2+y2=r2x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数 
  Input 
  　　只有一个正整数nnn,n≤2000000000n≤2000000000n\leq2000000000 
  Output 
  　　整点个数 
  Sample Input 
  4 
  Sample Output 
  4...]]></description><category></category></item></channel></rss>