<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aicui6749的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aicui6749</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aicui6749]]></copyright><item><title><![CDATA[代数&数论趣题集萃]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577501</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577501</guid><author>aicui6749</author><pubDate>Thu, 11 Jul 2019 23:35:00 +0800</pubDate><description><![CDATA[暑假总不能只学习平面几何。所以这里也收集一些有趣的代数题或数论题，同时记下解法的一些提示。给未来的自己复习参考用。
多图片预警（请注意流量）

Eden要开始做写不完的暑假作业了，所以先停更了，之后碰到的一些题目也就不发上来了。
2019.08.18 upd：心血来潮看一下IMO的题，非常精彩有趣，于是来更新4道题


目录：
Part 0：其他(7)
Part...]]></description><category></category></item><item><title><![CDATA[平面几何趣题集萃]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577499</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577499</guid><author>aicui6749</author><pubDate>Mon, 01 Jul 2019 11:19:00 +0800</pubDate><description><![CDATA[以下收集暑假期间遇到的平面几何题，以及解法的一些提示。给未来的自己复习参考用。
多图片预警（请注意流量）

Eden要开始做写不完的暑假作业了，所以先停更了，之后碰到的一些题目也就不发上来了。

目录：
Part 0：杂题(7)
Part 1：等腰三角形中斯特瓦尔特定理的应用(8)

Part 0：杂题
1、如图，锐角三角形ABC中，AD垂直于BC。在线段...]]></description><category></category></item><item><title><![CDATA[暑假娱乐赛·题解]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577500</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577500</guid><author>aicui6749</author><pubDate>Fri, 03 Aug 2018 20:02:00 +0800</pubDate><description><![CDATA[由于出题人的疏忽，导致T2和T3分别有一个数据造错，造成了大家不必要的麻烦，对此十分抱歉。
这里写一下三道题的题解：
A--LJJ爱数数
题目链接：https://www.luogu.org/problemnew/show/P4844
题目简述：求出有多少个正整数三元组{a,b,c}，满足a,b,c&lt;=n，a,b,c三个数的最大公约数为1，且1/a+1/b=1/c。
数据...]]></description><category></category></item><item><title><![CDATA[ST-PUZZLE-2.0（一个益智游戏）]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577497</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577497</guid><author>aicui6749</author><pubDate>Sat, 19 May 2018 14:39:00 +0800</pubDate><description><![CDATA[注：未经博主允许不得转载。
原文链接：http://www.cnblogs.com/Blog-of-Eden/p/9060300.html和https://i-m-eden.github.io/2018/05/17/ST-PUZZLE-2-0/


仅使用vs2017编写的一个WinApi小程序。
编者：Eden,Pjy（Panole）
当前版本2.0
游戏下载：S...]]></description><category></category></item><item><title><![CDATA[江苏省选2018游玩记]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577495</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577495</guid><author>aicui6749</author><pubDate>Fri, 04 May 2018 19:27:00 +0800</pubDate><description><![CDATA[高一最后一场比赛，当然要好好玩耍啦
Day1：
　　T1. 我们证一证暴力的复杂度是对的（有点小卡常？）
　　T2. 算每个环对答案的贡献
　　到此为止，前两题水的有点过分了？
　　T3. 受前两题影响，以为这题也难不到哪里去，一开始理解错题意了，wa样例之后才发现qaq
　　计算几何常见套路：二分。
　　大概有一个二分图匹配的做法？
　　冷静分析一下，发现根据hall定...]]></description><category></category></item><item><title><![CDATA[奥赛经典（代数篇）划水记]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577498</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577498</guid><author>aicui6749</author><pubDate>Sun, 29 Apr 2018 18:47:00 +0800</pubDate><description><![CDATA[转载请注明链接 http://www.cnblogs.com/Blog-of-Eden/p/8971594.html，谢谢~

4月29日，1~9
　　ZJOI结束了，感觉该做点数学题提神醒脑。于是挑了几道奥赛经典上的几题划划水~~
6月23日，10~12
　　Update：期末考试结束了，来填填坑~
7月20日，13~17
　　Update：暑假玩疯了，学习一下不动点冷...]]></description><category></category></item><item><title><![CDATA[ZJOI2018 day2游记]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577493</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577493</guid><author>aicui6749</author><pubDate>Thu, 26 Apr 2018 16:57:00 +0800</pubDate><description><![CDATA[省选讲课：还不错吧
ZJOI RP++
Day2：
题出的好！覆盖知识点广，题目又着切合实际的背景，解法比较自然。
给出题人点赞 ！

意识模糊地点开了题（考前不熬夜似乎还是很困qaq）
T1：前一个小时一直在想T1，同时脑海中时而回放海贼王的场景（前一天不该看海贼王？）
　　这是一道数数（树）题？
　　跟同构有关。
　　30分似乎是挺显然的，枚举所有不同构的树，乘...]]></description><category></category></item><item><title><![CDATA[九省联考 2018 游记]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577491</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577491</guid><author>aicui6749</author><pubDate>Sat, 07 Apr 2018 20:06:00 +0800</pubDate><description><![CDATA[Day0：乘火车到了上海。明天就是激动人心的比赛啦
深夜和室友看《我在七年后等你》。这真是一款不错的手游，让人印象深刻啊
Day1：迷迷糊糊到了学校。编程环境是Win7？不太习惯啊。
　　　　T1：一眼状压dp题。
　　　　T2：肯定可以建成一棵树，然后直接贪心？不对啊，T2不应该这么水啊（开始怀疑）
　　　　T3：乍一看怎么一点思路没有啊。
　　8:40~11:10：持续思...]]></description><category></category></item><item><title><![CDATA[ZJOI2018 day1游记]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577490</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577490</guid><author>aicui6749</author><pubDate>Wed, 21 Mar 2018 18:39:00 +0800</pubDate><description><![CDATA[省选讲课：
题目都很经典，给讲题人点赞！（只是有时候讲的太快了，没有留足够的思考时间qaq）
ZJOI RP++
Day1：
一进考场就趴在了桌上，，太困了。后悔自己前一天熬夜。
密码错误，无法解压？全场选手都遇到这个问题
于是延迟15分钟开始。（兴奋不已，我又可以多睡十五分钟了233）
T1.
多次求线图，求点数？？
这道题的题型感觉非常新颖，感觉是一道要挖掘性质的题...]]></description><category></category></item><item><title><![CDATA[Topcoder口胡记 SRM 562 Div 1 ~ SRM 599 Div 1]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577496</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577496</guid><author>aicui6749</author><pubDate>Fri, 02 Feb 2018 22:27:00 +0800</pubDate><description><![CDATA[据说做TC题有助于提高知识水平？ ：）
传送门：https://284914869.github.io/AEoj/index.html
转载请注明链接：http://www.cnblogs.com/Blog-of-Eden/p/8407296.html
Topcoder SRM 562 Div 1 - Problem 1000 InducedSubgraphs
当K*2&lt;=...]]></description><category></category></item><item><title><![CDATA[TopCoder SRM 566 Div 1 - Problem 1000 FencingPenguins]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577494</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577494</guid><author>aicui6749</author><pubDate>Fri, 17 Nov 2017 16:59:00 +0800</pubDate><description><![CDATA[传送门：https://284914869.github.io/AEoj/566.html
题目简述：
平面上有中心在原点，一个点在(r,0)处的正n边形的n个顶点。平面上还有m个企鹅，每个企鹅有一个位置和一个颜色，现在要连一些边，使得每个点的度数都是0或2，这样会构成若干个顶点不相交的圈，求满足以下条件的连边方案数：1、每个圈里有至少一个企鹅；2、任意两个圈不相交；3、每种颜色的企...]]></description><category></category></item><item><title><![CDATA[TopCoder SRM 561 Div 1 - Problem 1000 Orienteering]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577489</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577489</guid><author>aicui6749</author><pubDate>Sun, 12 Nov 2017 20:51:00 +0800</pubDate><description><![CDATA[传送门：https://284914869.github.io/AEoj/561.html
题目简述：

题外话：
刚开始看题没看到|C|&lt;=300。以为|C|^2能做，码了好久，但始终解决不了一棵树中多条直径去重的问题。后来才发现|C|&lt;=300，暴力就可以了。
不知道有哪位大佬会|C|^2的做法????
思路：
很显然，若length为树中经过所有S中的点的最短路...]]></description><category></category></item><item><title><![CDATA[noip2017"退役"记]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577488</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577488</guid><author>aicui6749</author><pubDate>Sun, 12 Nov 2017 16:46:00 +0800</pubDate><description><![CDATA[day0
口胡了一下去年的六道题，感觉很稳，看了6集动漫，0点钟就去睡了。

day1
早上被一阵革命练习曲吵醒，而我还是窝在被子里不想起床(～﹃～)~zZ。于是室友开始放起了lost river。。。
迷迷糊糊到了学校。
在大门前呆站了一个小时o((&gt;ω&lt; ))o。
终于进考场了。"胸有成竹"地进入考场。
瞄一眼T1，这不是一眼题吗，而且代码量还极短。
...]]></description><category></category></item><item><title><![CDATA[TopCoder SRM 560 Div 1 - Problem 1000 BoundedOptimization & Codeforces 839 E]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577492</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577492</guid><author>aicui6749</author><pubDate>Mon, 06 Nov 2017 19:41:00 +0800</pubDate><description><![CDATA[传送门：https://284914869.github.io/AEoj/560.html
题目简述：
定义"项"为两个不同变量相乘。求一个由多个不同"项"相加，含有n个不同变量的式子的最大值。另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。
n&lt;=13
题外话：
刚开始做这道题的时候，感觉意外眼熟？
codeforces 839 ...]]></description><category></category></item><item><title><![CDATA[TopCoder SRM 559 Div 1 - Problem 900 CircusTents]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577486</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577486</guid><author>aicui6749</author><pubDate>Sun, 05 Nov 2017 16:13:00 +0800</pubDate><description><![CDATA[传送门：https://284914869.github.io/AEoj/559.html
题目简述：
n个实心圆，两两没有交集，在第一个圆上找一个点，使得它到另外一个圆上某个点的最短距离的最小值尽量大，两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。
二分答案：
很显然，这题跟二分答案有关。
思路：
我们先考虑，如果第一个圆上的点确定了...]]></description><category></category></item><item><title><![CDATA[TopCoder SRM 558 Div 1 - Problem 1000 SurroundingGame]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577487</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577487</guid><author>aicui6749</author><pubDate>Sat, 04 Nov 2017 15:01:00 +0800</pubDate><description><![CDATA[传送门：https://284914869.github.io/AEoj/558.html
题目简述
一个人在一个n * m棋盘上玩游戏，想要占领一个格子有两个方法：
 在这个格子放一个棋子。 这个格子周围(四联通)的格子中**都有棋子**。
在(i, j)中放棋子需要花费cost[i][j]，占领(i, j)能获得benefit[i][j]。求一种放置棋子的方法，使得总...]]></description><category></category></item><item><title><![CDATA[多项式的基本运算(FFT和NTT)总结]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577485</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577485</guid><author>aicui6749</author><pubDate>Fri, 03 Nov 2017 18:50:00 +0800</pubDate><description><![CDATA[设参与运算的多项式最高次数是n，那么多项式的加法，减法显然可以在O(n)时间内计算。
所以我们关心的是两个多项式的乘积。朴素的方法需要O(n^2)时间，并不够优秀。
考虑优化。
多项式乘积
方案一：分治乘法。
对于多项式X,Y，假设各有2m项，（即最高次数是2m-1)
X,Y分别可以用两个含m项的多项式来表示，即：

则

由此可见，为了计算XY，只需计算出AC...]]></description><category></category></item><item><title><![CDATA[Codeforces 286E Ladies' Shop]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577483</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577483</guid><author>aicui6749</author><pubDate>Fri, 27 Oct 2017 15:55:00 +0800</pubDate><description><![CDATA[大致题意：
让你构造尽量少的数，
使得从这些数中，选出若干个数（可以重复选同一个数，和&lt;=m）它们的和组成的集合，
与输入的n个数的集合完全相同
n,m&lt;=1e6:

本题做法：
首先我们能轻易得出一个结论，
构造的这些数，一定出现在给定的n个数之中。
这个结论是显然的，这里不再赘述。
于是我们得到一个新的题意：
从n个数中选出若干个数，使得它们能够...]]></description><category></category></item><item><title><![CDATA[信息学中的数论（二）]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577484</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577484</guid><author>aicui6749</author><pubDate>Sun, 20 Aug 2017 20:55:00 +0800</pubDate><description><![CDATA[注：本文章中大多数定理未证明，读者可以在百度百科中查看费马小定理和欧拉定理的证明，写的都非常详细。

数论中有一个东西非常常见，也非常烦。
这个东西叫“质数”
（及其相关知识）
那么这一篇来聊聊与质数有关的话题吧：
质数，筛质数的方法，phi函数，线性筛。

恩先说质数，
质数就是只有1和它本身两个因数的自然数。
与质数相对的就是合数
好了质数讲完了。

...]]></description><category></category></item><item><title><![CDATA[信息学中的数论（一）]]></title><link>https://blog.youkuaiyun.com/aicui6749/article/details/101577482</link><guid>https://blog.youkuaiyun.com/aicui6749/article/details/101577482</guid><author>aicui6749</author><pubDate>Tue, 04 Jul 2017 22:34:00 +0800</pubDate><description><![CDATA[做oi题目的时候，遇到数论题会令我兴奋不已。
这一篇让我来聊一聊我学过的gcd，lcm，扩展欧几里得算法，逆元，组合数等。
这篇贴的代码都是未经过编译运行的，所以如果有错或有疑问请评论。
恩
那么什么是数论
和数学有关的非几何都是数论？
嘛，我也不知道定义，那么就草率地认为所有和数学有关的非计算几何知识都是数论吧。

我们先来聊一聊gcd。
这个东西，非常的有用。
...]]></description><category></category></item></channel></rss>