记一道好VAN的数学题

2020.4.12 Solution 首先发掘几个性质: $99$ 个点可以分成 $33$ 组,每组中个$3$ 个点组成等边三角形.两两端点相差 $33$ 条弧. 任意状态下,已经染完色的点是连续的链,并且上次染的色一定是左右两个端点(只能染相邻的) 奇数次操作是甲操作的,偶数次操作是乙操作的.(显然) 然后考虑是否能让乙无论如何都能构造出一个等色等边三角形出来. 考虑当第 $34$ 步时,左端点和右端点距离$33$段弧,与他们同时相距 $33$ 步的点 $z$,…

NYOJ 330 一个简单的数学题【数学题】

/* 题目大意:求解1/n; 解题思路:写一个输出小数的算法关键点:怎样处理小数点循环输出解题人:lingnichong 解题时间:2014-10-18 09:04:22 解题体会:输出小数的算法还没全然理解.先记着 */ 一个简单的数学题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述 zyc近期迷上了数学,一天,dj想出了一道数学题来难住他.算出1/n,但zyc一时答不上来希望大家能编程帮助他. 输入第一行整数T,表示測试组数.后面T行.每行一个整数…

thusc2016游记&&滚粗记&&酱油记

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1去thusc前一天.<del>退役狗</del>LK也去了林荫机房,明天就可以和成七老司机面…

ZJOI2017 Day3 滚粗记

私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂,感觉那些大神什么都会的样子,自己连题目都看不懂.所以,金外的学子,如果你现在七年级,那就八年级拿一个普及组省一,初三去拿一个提高组省一吧!就跟伟大的朱江宁一样!(蛤蛤蛤虽然不太可能还是要野心是吧[误])但是这都不是重点,重点是: int fuck( int your, int mother ) 还…

BZOJ-USACO被虐记

bzoj上的usaco题目还是很好的(我被虐的很惨. 有必要总结整理一下. 1592: [Usaco2008 Feb]Making the Grade 路面修整一开始没有想到离散化.然后离散化之后就很好做了.F[I,j]表示第i个点,高度>=j或<=j,f[I,j]=min(f[i-1,j]+abs(b[j]-a[i]),f[I,j-1]) 1593: [Usaco2008 Feb]Hotel 旅馆线段树 ★1594: [Usaco2008 Jan]猜数游戏二分答案然后写线段树维护 15…

HDFS（数学题）

题目连接:http://acm.tju.edu.cn/toj/showp.php?pid=4119 4119. HDFS Time Limit: 5.0 Seconds Memory Limit: 5000KTotal Runs: 196 Accepted Runs: 70 In HDFS( Hadoop Distributed File System), each data may have a lot of copies in case of data lose.This pro…

NOIp2017 滚粗记

NOIp2017 滚粗记 Day0 早上早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了明天就死去考试了上午 $8:10$到了机房,先敲一遍配置整个早自习人都有点蒙毕竟,,人老了,没有去年那么的淡定了. 不能再向原来那么浪了... 今年...有点紧张了. $8:40$把Tarjan求割点的板子敲完了一遍 $9:??$做完了一道树型$DP$(然而我太菜了,想了好久.) $9:40$写完一道奇怪的题目,复杂…

THUWC逛街记

1/28 这次打算去THUWC划个水,就定了1/29中午的飞机.同校有几个同学去PKUWC,求稳搭今天的飞机.中午时候听说今天飞长沙的飞机全都取消了,明天有没有也不好说( 事实证明29号有飞机:( ),于是就决定今天和同学一起坐高铁走了.临时订票并没有直达的高铁,买了下午4点去南昌西换乘的票.到了火车站发现晚点了,于是在火车站写了一会儿代码+颓一会儿以撒.六点半终于坐上了车,十点到了南昌西.原来准备换乘的那班车晚点更久,估计十二点过后才能到,好在去长沙的车多,准备改签其他车先走.比较年轻不懂可以…

$NOIp2018$劝退记

鸽子博主好久没更博了,这一更可能以后都更不了了啊 $Day~~1$ 考试爆零,已经无所畏惧了. 当作攒rp吧...qwq 晚上写了写数学总结,蒯了一堆人的博客资料,然后就学会了$CRT$,$exCRT$ 奶一口数学题 $Day~~0$ 上午居然有考试,$day~~0$还考试. 看了第二题写了第二题就没管了. 结果第二题复杂度还不是最优秀的,我真垃圾打了一下午板子,真爽. 然后到了晚上,高三聚聚们过来加油助威,一片愉♂悦的气氛. 然后在李总的好运来的助威下,板子都没打完,一堆…

pkusc2018数学题

题解: 还是很水的复制个题面过来好吧我不会复制 https://www.cnblogs.com/skylee03/p/9127130.html 题目链接第一题是个傻逼题初中数学题随便凑凑 (b+a)(b+c)(c-a) 第二题我们把它给出的表示成(sn-a1)a1+(sn-a2)a2+...=2 化简一下就是sn^2-sigma(ai^2)=2 我们不妨设ai的大小从大到小递减那么要小于等于根号2我们一定除去第一个我们把除去第一个的和记做gn (gn+a1)^2=2+sigma(…

Van Emde Boas Tree

van Emde Boas trees 支持所有优先级优先级队列的操作,并且巧妙的是它对于SEARCH, INSERT,DELETE,MINIMUM,MAXMUN,SUCCESSOR,和PREDECESSOR这些操作的支持都在最坏复杂度O(lglgn)之内.不过有些限制的是,所有的Kye值都必须在 0…n−1之间,且不能有重复值.换言之,他的算法复杂度不由数据的规模有多大而决定,而由key值的取值范围而决定. 算导上这一章的讲述方式我非常喜欢,循序渐进,从最基础最简单的一个结构开始,最终…

NOIP 2017 游(划水)记

Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2:多项式加减乘 + 表达式的计算.很多没ak的人成功栽在这道题上. T3:还是一道水题.正反建图分别跑spfa就A了. 嗯,总之就是很水,于是愉快地AK了. AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq..) 上…

[日常] HEOI 2019 退役记

HEOI 2019 退役记先开坑坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口有学生家长然后发现了老爹... 出发的时候带上了笔电打板子然而老姚莫名要求路上收手机...感觉有种不祥预感虽然我没有路上先去德州, 去衡水北站的时候果然手机都收掉了...(完蛋没热点了) 然后在候车厅自闭等车的时候某人突然发现可以微信支付的自动售货机(这破站的候车厅真的只有这种店铺了qaq)于…

蓝桥杯第四届C/C++预赛真题（1）高斯日记（数学题，年份处理）

题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天.这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日. 在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日. 高斯获得博士学位的那天日记上标着:8113 请你算出高斯获得博士学…

NOIP后省选集训前文化课划水记

划水划了一个多月,文化课没啥长进还他妈累死了...--ghj1222 11.11(NOIP Day2) 师傅开车开得很快,晚上8:00多就到了二狱晚上听毒瘤班主任swh讲了半节语文,我:黑人问号.jpg 晚四毒瘤班主任swh良心给了透彻时间,我在全班放了COP的世末歌者,不到一个月这个歌在高二奥赛火了起来...不过为啥他们都喜欢听双笙的,双笙的分明没有阿绫好听啊注:不是说双笙的不好听,而是说阿绫比双笙的好听多了 11.12 早上听毒瘤老师yqs讲生态系统的能量流动?我:黑人问号.jpg 虽然…

PKUWC 2018 彻底滚粗记

PKUWC 2018 彻底滚粗记如果你们有看到我又在颓, 请以这篇文章让我回忆起这不堪回首的往事. day -3 据说我们要参加PKUWC? 谢总要求我们练习面试,写个稿子. 不知道为什么,有一种不好的感觉, 就是我写这个东西完全没用. day -2 除了考试和讲题什么都没干 day -1 被强制地写了几乎一天的面试稿-- day 0 你看这都Day0了还安排一场考试,可能是信心赛,不过还是被花式虐翻. RP爆到负数,但还是有幸在PKUWC前夕获得了Buff:感冒和麦粒肿(当时我是崩溃的 da…

【普通の惨败】GDOI2015卖萌记

前记:这次可真的全程卖萌了.... Day 0 早早坐上前往广州的火车,然后转车到韶关然后就到了偏远郊区的(准)四星酒店周围连路灯都没有,极其僻静极其荒凉大家都极其安静地回到自己房间复习这一天也就这么过去了 Day 1 起床,吃早餐,然后在大巴上看着笔记到机房外时8点多了,还没能进场听着姚老在谈以前的卢神牛上演的跳楼闹剧紧张得想睡觉...[奇葩的生理现象进场,电脑的老式XP风格实在是各种碍眼,还是蓝天白云好看[换主题打了代码,也把Bat打好后,突然发现! gdb运行不了?!环境…

NOIP2018赛前停课集训记（10.24~11.08）

前言为了不久之后的$NOIP2018$,我们的停课从今天($Oct\ 24th$)起正式开始了. 本来说要下周开始的,没想到竟提早了几天,真是一个惊喜.毕竟明天有语文考试.后天有科学考试,逃过了一劫. 这篇博客记录的便是停课这段时间的经历. 当然,这篇博客中有许多空链接,请谅解. $Oct\ 24th$ 上午一场$NOIP2018$线下模拟赛,$AC$了$T1$和$T3$,$T2$悲惨爆$0$... .. 下午花了一个下午写一道$KD-Tree$板子…

THUSC2019滚粗记

关于$\mathrm{APIO}$游记,它咕了... Day -1 $\mathrm{\_tham}$今天并没有准备给我们考试,所以机房充斥着过年的气息(雾下午就要出发了,由于一些众所周知的原因,感觉还不如不回来. 然后就是在火车上打摆打摆打摆,也没什么好说的. Day 0 上午到了宾馆,结果房间还没有出来,于是我们就去$\mathrm{PKU}$的宾馆歇脚. 中午吃完饭去未名湖逛了一圈就回到西郊宾馆,结果房间还没出来... 等到房间出来之后,一天就没了... 真是自闭的一天. D…

GDOI2017 再次酱油记

Day 0 13:00 pm 啊...今天中午一点钟从ez出发,感觉吼有趣啊.出发前先大喊一声****,在书包里放一本党史,感觉玄学可以救命[滑稽] 15:00 pm 到达东莞,坐标:石龙名冠金凯悦大酒店.哇!这个酒店好大好气派丫!哇!五星级酒店!想起去年在四会的痛苦经历...不堪回首... 17:30pm 去到东华中学&&吃晚饭.哇!这个学校巨大丫!小学和初中都在一起,一眼看不到边丫!(又想起了去年的那个学校...) 20:00pm 回到酒店&&FB[咳咳...]和lw一…

GDOI2016酱油记（补发）

这篇酱油记是前年发在MCHacker一个叫code-hub的博客上的(已崩),现在来补发一下... GDOI2016扯淡(爆零记) 大家好,我是巨弱DCDCBigBig,在五一期间和一群神牛去考GDOI(感觉好虚),所以就来扯一下淡. 先介绍一下一起去的神牛们:MYH.LZY.DCX.Micheal.HJW.LZX,还有LW.(都是神牛,好虚) Day -2 语文&&英语期中考... Day -1 数学期中考... 考完云隙腐败5h+ Day 0 早上去春游(什么鬼),去广医看了一些奇奇怪…

CTS&&APIO2019爆零记

如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了.被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说,那两周确实比较充实,于是就决定一心学文化课了. 可能是性格原因,到最后还是选择试试D类,不想想太多,也不想解释太多.在准备APIO和CTS的时候,主要做了前几年的几套题,打了场cf和agc,都涨了…

LG2662 牛场围栏和 test20181107 数学题

P2662 牛场围栏题目背景小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文, 成功报送了叉院(羡慕不?).勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着自己积累下的浓厚经济学与计算机学的基础,成功建设了一个现代化奶牛场! 题目描述奶牛们十分聪明,于是在牛场建围栏时打算和小L斗智斗勇!小L有N种可以建造围栏的木料,长度分别是l1,l2 - lN,每种长度的木料无限. 修建时,他将把所有选中的木料拼接在一起,因此围栏的长度就是他使用的木料长度之…

CSP2019 退役记

本来想写"退役在即"的,考完 Day2 后直接改成"退役记"了 Day 0 在 ssf 的机房里继续变弱,自己写了一遍 splay 板子,居然写对了,开心非常紧张,我已经挂了很多届 NOIP 了,今年要是 CSP 再挂了,我就真退役了... 禁忌: cheese.cpp -> chesee.cpp Yes / No -> YES / NO 会打暴力却不会找规律 generals.io 真好van♂ Day 1 谁 tm 开的八十中考点,路又远,linu…

JXOI 2018滚粗记

--Update5.2 成绩出了,见后文听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,o…

【FJ省队训练&&NOIP夏令营】酱油&&滚粗记

FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课... 2016.07.07(Day 6) 早上讲莫比乌斯反演,几乎没听懂...至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写埃式筛).早上还讲了一些奇怪的东西,比如杜教筛什么的...反正就是都是讲数论. 下午上机测…