- 博客(28)
- 收藏
- 关注
RSS订阅转载 代数&数论趣题集萃
暑假总不能只学习平面几何。所以这里也收集一些有趣的代数题或数论题，同时记下解法的一些提示。给未来的自己复习参考用。多图片预警（请注意流量）Eden要开始做写不完的暑假作业了，所以先停更了，之后碰到的一些题目也就不发上来了。2019.08.18 upd：心血来潮看一下IMO的题，非常精彩有趣，于是来更新4道题目录：Part 0：其他(7)Part...
2019-07-11 23:35:00
301
转载 平面几何趣题集萃
以下收集暑假期间遇到的平面几何题，以及解法的一些提示。给未来的自己复习参考用。多图片预警（请注意流量）Eden要开始做写不完的暑假作业了，所以先停更了，之后碰到的一些题目也就不发上来了。目录：Part 0：杂题(7)Part 1：等腰三角形中斯特瓦尔特定理的应用(8)Part 0：杂题1、如图，锐角三角形ABC中，AD垂直于BC。在线段...
2019-07-01 11:19:00
864
转载 暑假娱乐赛·题解
由于出题人的疏忽，导致T2和T3分别有一个数据造错，造成了大家不必要的麻烦，对此十分抱歉。这里写一下三道题的题解：A--LJJ爱数数题目链接：https://www.luogu.org/problemnew/show/P4844题目简述：求出有多少个正整数三元组{a,b,c}，满足a,b,c<=n，a,b,c三个数的最大公约数为1，且1/a+1/b=1/c。数据...
2018-08-03 20:02:00
193
转载 ST-PUZZLE-2.0（一个益智游戏）
注：未经博主允许不得转载。原文链接：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...
2018-05-19 14:39:00
131
转载 江苏省选2018游玩记
高一最后一场比赛，当然要好好玩耍啦Day1： T1. 我们证一证暴力的复杂度是对的（有点小卡常？） T2. 算每个环对答案的贡献 到此为止，前两题水的有点过分了？ T3. 受前两题影响，以为这题也难不到哪里去，一开始理解错题意了，wa样例之后才发现qaq 计算几何常见套路：二分。 大概有一个二分图匹配的做法？ 冷静分析一下，发现根据hall定...
2018-05-04 19:27:00
92
转载 奥赛经典（代数篇）划水记
转载请注明链接 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：暑假玩疯了，学习一下不动点冷...
2018-04-29 18:47:00
1556
转载 ZJOI2018 day2游记
省选讲课：还不错吧ZJOI RP++Day2：题出的好！覆盖知识点广，题目又着切合实际的背景，解法比较自然。给出题人点赞 ！意识模糊地点开了题（考前不熬夜似乎还是很困qaq）T1：前一个小时一直在想T1，同时脑海中时而回放海贼王的场景（前一天不该看海贼王？） 这是一道数数（树）题？ 跟同构有关。 30分似乎是挺显然的，枚举所有不同构的树，乘...
2018-04-26 16:57:00
121
转载 九省联考 2018 游记
Day0：乘火车到了上海。明天就是激动人心的比赛啦深夜和室友看《我在七年后等你》。这真是一款不错的手游，让人印象深刻啊Day1：迷迷糊糊到了学校。编程环境是Win7？不太习惯啊。 T1：一眼状压dp题。 T2：肯定可以建成一棵树，然后直接贪心？不对啊，T2不应该这么水啊（开始怀疑） T3：乍一看怎么一点思路没有啊。 8:40~11:10：持续思...
2018-04-07 20:06:00
145
转载 ZJOI2018 day1游记
省选讲课：题目都很经典，给讲题人点赞！（只是有时候讲的太快了，没有留足够的思考时间qaq）ZJOI RP++Day1：一进考场就趴在了桌上，，太困了。后悔自己前一天熬夜。密码错误，无法解压？全场选手都遇到这个问题于是延迟15分钟开始。（兴奋不已，我又可以多睡十五分钟了233）T1.多次求线图，求点数？？这道题的题型感觉非常新颖，感觉是一道要挖掘性质的题...
2018-03-21 18:39:00
115
转载 Topcoder口胡记 SRM 562 Div 1 ~ SRM 599 Div 1
据说做TC题有助于提高知识水平？ ：）传送门：https://284914869.github.io/AEoj/index.html转载请注明链接：http://www.cnblogs.com/Blog-of-Eden/p/8407296.htmlTopcoder SRM 562 Div 1 - Problem 1000 InducedSubgraphs当K*2<=...
2018-02-02 22:27:00
404
转载 TopCoder SRM 566 Div 1 - Problem 1000 FencingPenguins
传送门：https://284914869.github.io/AEoj/566.html题目简述：平面上有中心在原点，一个点在(r,0)处的正n边形的n个顶点。平面上还有m个企鹅，每个企鹅有一个位置和一个颜色，现在要连一些边，使得每个点的度数都是0或2，这样会构成若干个顶点不相交的圈，求满足以下条件的连边方案数：1、每个圈里有至少一个企鹅；2、任意两个圈不相交；3、每种颜色的企...
2017-11-17 16:59:00
129
转载 TopCoder SRM 561 Div 1 - Problem 1000 Orienteering
传送门：https://284914869.github.io/AEoj/561.html题目简述：题外话：刚开始看题没看到|C|<=300。以为|C|^2能做，码了好久，但始终解决不了一棵树中多条直径去重的问题。后来才发现|C|<=300，暴力就可以了。不知道有哪位大佬会|C|^2的做法????思路：很显然，若length为树中经过所有S中的点的最短路...
2017-11-12 20:51:00
181
转载 noip2017"退役"记
day0口胡了一下去年的六道题，感觉很稳，看了6集动漫，0点钟就去睡了。day1早上被一阵革命练习曲吵醒，而我还是窝在被子里不想起床(～﹃～)~zZ。于是室友开始放起了lost river。。。迷迷糊糊到了学校。在大门前呆站了一个小时o((>ω< ))o。终于进考场了。"胸有成竹"地进入考场。瞄一眼T1，这不是一眼题吗，而且代码量还极短。...
2017-11-12 16:46:00
86
转载 TopCoder SRM 560 Div 1 - Problem 1000 BoundedOptimization & Codeforces 839 E
传送门：https://284914869.github.io/AEoj/560.html题目简述：定义"项"为两个不同变量相乘。求一个由多个不同"项"相加，含有n个不同变量的式子的最大值。另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。n<=13题外话：刚开始做这道题的时候，感觉意外眼熟？codeforces 839 ...
2017-11-06 19:41:00
88
转载 TopCoder SRM 559 Div 1 - Problem 900 CircusTents
传送门：https://284914869.github.io/AEoj/559.html题目简述：n个实心圆，两两没有交集，在第一个圆上找一个点，使得它到另外一个圆上某个点的最短距离的最小值尽量大，两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。二分答案：很显然，这题跟二分答案有关。思路：我们先考虑，如果第一个圆上的点确定了...
2017-11-05 16:13:00
102
转载 TopCoder SRM 558 Div 1 - Problem 1000 SurroundingGame
传送门：https://284914869.github.io/AEoj/558.html题目简述一个人在一个n * m棋盘上玩游戏，想要占领一个格子有两个方法： 在这个格子放一个棋子。 这个格子周围(四联通)的格子中**都有棋子**。在(i, j)中放棋子需要花费cost[i][j]，占领(i, j)能获得benefit[i][j]。求一种放置棋子的方法，使得总...
2017-11-04 15:01:00
271
转载 多项式的基本运算(FFT和NTT)总结
设参与运算的多项式最高次数是n，那么多项式的加法，减法显然可以在O(n)时间内计算。所以我们关心的是两个多项式的乘积。朴素的方法需要O(n^2)时间，并不够优秀。考虑优化。多项式乘积方案一：分治乘法。对于多项式X,Y，假设各有2m项，（即最高次数是2m-1)X,Y分别可以用两个含m项的多项式来表示，即：则由此可见，为了计算XY，只需计算出AC...
2017-11-03 18:50:00
408
转载 Codeforces 286E Ladies' Shop
大致题意：让你构造尽量少的数，使得从这些数中，选出若干个数（可以重复选同一个数，和<=m）它们的和组成的集合，与输入的n个数的集合完全相同n,m<=1e6:本题做法：首先我们能轻易得出一个结论，构造的这些数，一定出现在给定的n个数之中。这个结论是显然的，这里不再赘述。于是我们得到一个新的题意：从n个数中选出若干个数，使得它们能够...
2017-10-27 15:55:00
158
转载 信息学中的数论（二）
注：本文章中大多数定理未证明，读者可以在百度百科中查看费马小定理和欧拉定理的证明，写的都非常详细。数论中有一个东西非常常见，也非常烦。这个东西叫“质数”（及其相关知识）那么这一篇来聊聊与质数有关的话题吧：质数，筛质数的方法，phi函数，线性筛。恩先说质数，质数就是只有1和它本身两个因数的自然数。与质数相对的就是合数好了质数讲完了。...
2017-08-20 20:55:00
195
转载 信息学中的数论（一）
做oi题目的时候，遇到数论题会令我兴奋不已。这一篇让我来聊一聊我学过的gcd，lcm，扩展欧几里得算法，逆元，组合数等。这篇贴的代码都是未经过编译运行的，所以如果有错或有疑问请评论。恩那么什么是数论和数学有关的非几何都是数论？嘛，我也不知道定义，那么就草率地认为所有和数学有关的非计算几何知识都是数论吧。我们先来聊一聊gcd。这个东西，非常的有用。...
2017-07-04 22:34:00
357
转载 Codeforces 812E Sagheer and Apple Tree
大致题意：给你一颗树，这个树有下列特征：每个节点上有若干个苹果，且从根节点到任意叶子节点的路径长度奇偶性相同。甲和乙玩（闲）游（得）戏（慌）。游戏过程中，甲乙轮流将任意一个节点的若干个苹果移向它的一个叶子节点，若没有叶子节点，那么这些苹果就消失了（被吃掉了）。若一个玩家没法操作，那么算他输。游戏由甲开始，而乙可以先选择将两个节点上的苹果数交换一下。问乙有多少种交换方式...
2017-06-02 19:55:00
124
转载 bzoj 4765: 普通计算姬
Description"奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下列两种操作:...
2017-04-09 16:50:00
159
转载 bzoj 4552: [Tjoi2016&Heoi2016]排序
Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。...
2017-04-06 21:22:00
86
转载 bzoj 1096: [ZJOI2007]仓库建设
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于 地形的不同，在不同工厂建立仓库的费用可能是不同的...
2017-04-02 22:22:00
127
转载 bzoj 1030: [JSOI2007]文本生成器
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词b...
2017-04-02 20:43:00
59
转载 bzoj 1095: [ZJOI2007]Hide 捉迷藏
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的 时候，所有的灯都没...
2017-04-02 18:12:00
145
转载 bzoj 1059: [ZJOI2007]矩阵游戏
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作...
2017-03-29 20:26:00
53
转载 bzoj 1058: [ZJOI2007]报表统计
Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数列的第i个元素后面添加一个新元素k...
2017-03-29 20:03:00
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人