终于把省选时的遗憾补上了… 对于构造立方体: 首先BFS构出底层,然后再逐层构造立方体 对于计算: $O(n^6)$爆搜即可. #include<cstdio> #include<cstring> const int N=75,M=343010; char ch[N]; int n,m,i,j,k,tmp,q[M],t,l,r; int cnt[M],side[M][6],g[M],loc[M][3],a[N][N][N],ap[N][N][N],ansl=~0U>>1…

题意:有一个\(a^3\)个小正方体组成的大正方体,其中有n个正方体会向上下左右前后六个方向中的一个发出光,正方体是透光的,被照亮的正方体有个美丽值\(g_{i}\),给出正方体的相邻关系,问美丽值之和的最小值和最大值. 难点在如何建图. 先随便找个棱角,再随便建两条棱,然后一层一层铺下去.当铺到一个新的点时,肯定已经铺好了至少一个与它相邻的点,然后再暴力算出已知与当前点相邻的点给出的每个相邻的点的出现次数,然后没被填过且出现次数最多的那个点的编号,就是当前点的编号. 建完图跑个dfs就行了.…

原题链接 OJ 题号 洛谷 3342 loj 2203 bzoj 3619 题目描述 金先生有一个女朋友没名字.她勤劳勇敢.智慧善良.金先生很喜欢她.为此,金先生用\(a^3\)块\(1 \times 1 \times 1\)的独特的水晶制作了一个边长为\(a\)的水晶立方体,他要将这个水晶立方体送给他见过最单纯善良的她. 由于水晶立方体太太,不好运送,金先生还是将它拆开来送出.他相信拼好这个水晶立方难不倒聪明的她. 没名字收到了礼物后果然不一会儿就根据说明将水晶立方体拼好了.没名字发现,有\(…

「ZJOI2014」璀灿光华 实际上,可以不用建水晶立方体... 因为,发光水晶的方向都要枚举一遍. 只需知道发光水晶每个方向有哪些水晶就可以了. 对于一个发光水晶,将它连接的水晶标号. 从该水晶bfs,若某水晶在相同步数下被访问过两次,那么它必然不是某一方向的直线上的(挺显然的吧). 每个点的标号为最先访问到它的点的标号. 这样可以整出发光水晶每个方向的水晶. 时间复杂度\(o(n a^3)\). 之后把每个发光水晶朝向枚举一遍,复杂度\(o(6^n a)\). #include<bits/s…

私のZJOI Day1 2017-3-21 07:52:53 有人在暴力膜 苟-- 富贵 无相忘 ZJOI2017交流群 133135071 如果你足够厉害 如果你足够厉害 如果你足够厉害 其实完全可以看那些大佬的ppt,分享见网址大佬ppt. ps:其实本人就是抄抄他们ppt,下午最后一节课实在想睡觉就没有认真听了...滑稽.jpg 以下正文 搜索专题 学军中学 周子鑫 题目传送门 NOIP2012 普及组 文化之旅 NOIP2015 提高组 斗地主 NOI2010 方程的解数 ZJOI200…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

室内设计原理 第一章 室内设计的含义和基本观点 人的一生,绝大部分时间是在室内度过的,因此,人们设计创造的室内环境,必然会直接关系到室内生活.生产活动的质量,关系到人们的安全.健康.效率.舒适等等.室内环境的创造,应该把保障安全和有利于人们的身心健康作为室内设计的首要前提.人们对于室内环境除了有使用安排.冷暖光照等物质功能方面的要求之外,还常有与建筑物的类型.性格相适应的室内环境氛围.风格文脉等精神功能方面的要求. 由于人们长时间生活活动于室内,因此现代室内设计,或称室内环境设计,相对地是环境设…

北京时间2019年5月10日,领先的门户网站与WEB内核服务厂商--上海Zoomla!逐浪CMS团队发布其年度重榜产品:逐浪CMS全民族语言与国际版,体验站点:http://demo2.z01.com 我们的起点:尊重语言与个体的完整: 我们的征程:打造无鸿沟通的世界: 我们的初衷:让WEB交流没有障碍: 我们的目标:让小语种和国际化交流更进一步. 人类在不断发展的进程中,诞生了璀灿的文化,不同的文化间,尊重.共存.繁荣.生衍,并互相借鉴.影响,正因为多彩的文化.富有个性的差异,才使我们这个世界…

[ZJOI3527][Zjoi2014]力 试题描述 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi.试求Ei. 输入 包含一个整数n,接下来n行每行输入一个数,第i行表示qi. 输出 有n行,第i行输出Ei.与标准答案误差不超过1e-2即可. 输入示例 4006373.885184 15375036.435759 1717456.469144 8514941.004912 1410681.345880 输出示例 -16838672.693 3439.793 7509018.566 4…

bzoj3527: [Zjoi2014]力 fft 链接 bzoj 思路 但是我们求得是 \(\sum\limits _{i<j} \frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2}\) \(\sum\limits _{i<j} \frac{q_i}{(i-j)^2}\) \(\sum\limits _{i=1}^{j-1} q_i*\frac{1}{(j-i)^2}\) fft都能算出来 \(\sum\limits _{i=j+1}^{n…