Description 圣诞节到了,FireDancer准备做一棵大圣诞树.下图为圣诞树的一个简单结构. 这棵树被表示成一组被编号的结点和一些边的集合.结点从1到n编号.树的根永远是1.每个结点都有一个自身特有的数值,称为它的重.各个结点的重可能不同.对于一棵做完的树来说,每条边都有一个价值,若设这条边e连接结点i和结点j,且i为j的父结点(根是最老的祖先),则该边的价值为(j的所有子孙及它自己的重之和)*(e的单位价值ce). 现在FireDancer想造一棵树,使得树上所有边的总价值最小,并…

1075. [省常中2011S4] 最短路径问题 ★   输入文件:short.in   输出文件:short.out   简单对比 时间限制:1 s   内存限制:128 MB [问题描述] 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间.其中的一些点之间有连线.若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离.现在的任务是找出从一点到另一点之间的最短路径. [输入格式] 输入文件为short.in,共n+m+3行,其中: 第一…

第一题: 题目大意: 有mn颗糖,要装进k个盒子里,使得既可以平均分给n个人,也可以平均分给m个人. 求k的最小值. 解题过程: 1.先看一组小数据(13,21).那么根据贪心的原则很容易想到先拿13个盒子,每个盒子装13颗糖,这样当要分给13个人的时候,每个人还欠8颗糖,当要分给21个人的时候,还有8个人欠13颗糖.所以问题就变成了把8*13颗糖放到盒子里,要求既可以平均分给8个人,也可以平均分给13个人. 也就是说可以不断减小问题的规模: (13,21)->(8,13)->(5,8)-&g…

第一题: 题目大意: 给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数. 解题过程: 1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的.所以就可以每次任意找两个奇偶性相同的消掉.于是就想到可以用双向链表来模拟. 2.更好的方法:直接用一个栈来模拟,每次加入一个元素,如何和栈顶元素奇偶性一样就弹出栈顶元素. 初始得分100. 第二题: 题目大意: 给出N个数的数列,定义区间[L,R]的权值为AL and AL+1 and AL+2…

two 模拟 大意:给你一个 N 位二进制数,有四种操作:加1.减1.乘2.整除2.给定一个操作序列,求最终结果.N <= 5*10^6.数据保证不会在最高位上进行进位或退位操作. 初步解法:由于题目中的特殊限制(操作不影响最高位),我们可以直接用一个 char 数组和一个尾指针来进行操作.「加1」操作即从最后一位往前找连续的 1 并将其改成 0,然后将遇到的第一个 0 改成 1,并结束循环.「减1」操作类似,找连续的 0 并将其改成 1,将遇到的第一个 1 改成 0.「乘2」操作即在末尾添加一…

prime 数论 题意:分别求 1*n.2*n.3*n.... n*n 关于模 p 的逆元.p 是质数,n < p. 初步解法:暴力枚举.因为 a 关于模 p 的逆元 b 满足 ab mod p = 1,而 b < p,所以可以枚举 b.但是由于没有用 long long 导致爆零. (下文用 ie(x) 表示 x 关于题目中 p 的逆元,且下文中的运算均在 mod p 的前提下) )最后再用线性时间求出 ie(a*n)=ie(a)*ie(n). 注释:ie 是积性函数,(不严谨的)证明如下:…

tile 贪心 题意:给出一个矩形,用不同字母代表的正方形填充,要求相邻的方块字母不能相同,求字典序(将所有行拼接起来)最小的方案. 初步解法:一开始没怎么想,以为策略是每次填充一个尽量大的正方形.但是很快就能找到反例.比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后,不应该在右半部分填充 2*2 的 B,而是应该先填一个 1*1 的 B,然后继续用 A 填充,如图. 上面这个例子中,第二种方案虽然用到了 C,但是如果按照题意将每一行拼接起来之后第二种方案的字典序显然更小. 正解…

临洮巨人 排序 题意:在字符串中找出 A.B.C 三个字母出现次数相同的区间个数. 初步的解法是前缀和,用 a(i), b(i), c(i) 表示在位置 i 之前(包括 i)各有 字母 A.B.C 多少个,枚举区间的左右端点 l 和r,若a(r)-a(l-1) = b(r)-b(l-1) = c(r)-c(l-1),则是一组解.O(n²) 的复杂度可以过 70%. 正解:将上式变形可得, a(r)-b(r)=a(l-1)-b(l-1) b(r)-c(r)=b(l-1)-c(l-1) 所以我们可以…

Problem A  有两条以(0,0)为端点,分别经过(a,b),(c,d)的射线,你要求出夹在两条射线中间,且距离(0,0)最近的点(x,y) 对于$100\%$的数据满足$1 \leq T \leq 10^6 , 0 \leq a,b,c,d \leq 10^9$ Solution : 每次删除一个下面那条线斜率下取整这块三角形,然后将y坐标下移, 每一次分治下去,最后一定会存在一个时刻$(1,1)$合法,此时回溯回去即可. 由于分治前后,线段的相对位置不变,不会存在新的点更优,所以最后生…

Problem A 中间值 对于$2$个非严格单增序列$\{A_n\} , \{B_n\}$,维护下列两个操作: 1 x y z: (x=0)时将$A_y = z$ , (x=1)时将$B_y = z$ 2 l1 r1 l2 r2 : 输出$A[l1] - A[r1]$和$B[l2] - B[r2]$ 这些数中的中位数,保证总数为奇数. 对于$100\%$的数据满足 $1 \leq n \leq 5\times 10^5 ,1 \leq m\leq 10^6$ Solution: 有一种简单实现…

Problem A 蛋糕 将$n \times m $大小的蛋糕切成每块为$1 \times 1$大小的$n\times m$块. 交换任意两块蛋糕的切割顺序的方案算作一种. 对于$100 \%$的数据满足$1 \leq n,m \leq 300$ Solution : 一个比较明显的DP 设$f[i][j]$表示蛋糕大小为$i \times j$时候的答案. 当前步可以在第$k(1\leq k \leq i-1)$行切一刀分成$[1,k]$和$[k+1,i]$两部分: 或者可以在第$k(q\l…

Problem A magic 给出一个字符串$S$,和数字$n$,要求构造长度为$n$只含有小写字母的字符串$T$, 使得在$T$中存在删除且仅删除一个子串使得$S=T$成立. 输出$T$的构造方案数,mod 998244353的值. 对于$100 \% $的数据 $2  \leq n \leq 10^{18} , |S| \leq 10^6$ Sol : 考虑$T$合法的条件是和$S$有相同的前缀和相同的后缀,且相同前后缀长度和是$|S|$ 若最长公共前缀长度为$0$ ,那么说明$S$和$T…

Problem A  夏洛特 若当前处在点$(x,y)$下一时刻可以向该点四周任意方向走动一步, 初始在$(0,0)$是否存在一条合法的路线满足下列$n$个限制: 每一个限制形如$t_i , x_i , y_i$表示第$t_i$时刻,需要在点$(x_i , y_i)$ 处 输出"YES"或者"NO",有$T(T\leq 10)$组数据. 对于$100\%$的数据满足$n \leq 10^5 ,0 \leq x_i,y_i \leq 10^5 , 0 \leq t_i…

Problem A 时之终结 构造一个含有$n$个节点的无重边无自环的有向图, 使得从$1$出发,每一次经过一条$(u,v) (u < v)$的边到达节点$n$的方案恰好有$y$种. 对于$100\%$的数据,输出的无向图顶点树$n \leq 64 $给出的$y \leq 10^{18}$ Sol : 首先构造$63$个点的完全图,然后向第64个顶点连边,原问题等价于将$y$二进制拆分. 这样构造可以获得满分:复杂度$O( {log_2}^2 n)$ # include <bits/stdc+…

Problem A  sum 给出$n$个元素的序列$\{a_i\}$,求出两个不相交连续子序列的最大元素和. 即对于$1 \leq A \leq B \leq C \leq D \leq n$最大化 $\sum\limits_{i=A}^B a_i + \sum\limits_{i=C}^D a_i   $ 对于$100\%$的数据满足 $1 \leq n \leq 10^5$ , $0 \leq |a_i| \leq 10^9$ Sol: 考虑一个$O(n^2)$暴力,枚举分割点,左右各求一…

matrix 找规律 题意:给定一个 N*N 的只有 0 和 1 的矩阵,有 Q 个操作,分三种:1. 将某行上的所有数字取反:2. 将某列上的所有数字取反:3. 输出 sum{ a[i][j]*a[j][i] } mod 2.N <=1000,Q<=5*10^5. 解法:初看题目会觉得很棘手.然后可以发现,对于不在对角线上的点,a[i][j]*a[j][i] 会被累加两次(一次是在计算 (i, j) 时,另一次是在计算 (j, i) 时),由同余定理可知,无论 a[i][j] 或 a[j][…

Task 1 辩论 有N 个参加辩论的候选人,每个人对这两个议题都有明确的态度,支持或反对.作为组织者,小D 认真研究了每个候选人,并给每个人评估了一个非负的活跃度,他想让活跃度之和尽可能大.选出的候选人必须满足以下两个条件:1. 至少有一半的人支持议题1.2. 至少有一半的人支持议题2.小D 想知道,在满足以上两个条件的情况下,活跃度之和最大是多少. 对于$ 100\%$ 的数据,$ N \leq  4 \times  10^5,0 ≤ Ai ≤ 5 \times  10^3 $ Sol :…

JSTSC最终落下帷幕,最终还是没能翻盘成功——退队了,遗憾啊,中原得鹿不由人 day0 没啥好说的,我一开始把省常中和常州一中搞混了……,不过常州一中的伙食还是相当良心的,比省常中好 考前感觉状态不错,虽然前面考得不好,但一轮轮发挥得逐渐正常了,感觉自己有着进队的实力 day1 看题 T1 好像只会暴力 T2 这肯定是最小割 T3 ……没什么思路 想了想,感觉T2比较好写,于是码完T2过了样例,感觉样例挺强,查查了范围,随便造了一组数据就没管了 然后是T1,写了个暴力然后就不会了,似乎忘了怎么…

省常中省选提高Day2 继续 第一题就考了贪心,正解95pts的贪心策略第一印象是想到的,但是被自己否定掉了qwq,然后打了 不是正解的贪心,样例5没过(可怜)思路如下:先找出每个门对应可以通过的人数是多少,每个人能通过多少门逃走 然后枚举能通过门最少的点优先选,合法门里面可以通过这扇门逃走人数最少的一扇门,这样做(57pts) 贴下代码: # include <bits/stdc++.h> using namespace std; ; struct rec{ int x,y,cnt; boo…

作者:大漠 日期:2018-01-20 点击:628 mobile 编辑推荐: 掘金是一个高质量的技术社区,从 CSS 到 Vue.js,性能优化到开源类库,让你不错过前端开发的每一个技术干货. 点击链接查看最新前端内容,或到各大应用市场搜索「 掘金」下载APP,技术干货尽在掌握中. 圣诞节和元旦团队策划了两个活动,都涉及到了在多个平台下的分享,如何按照产品要求实现多平台下一致的分享效果,包括分享文案的动态生成,在没有Native的帮助下是比较困难的.我们研究了很多分享方案,得到了一套较为完整的…

NOIP2019(CSP2019) 游记 近一年的似乎也就是感觉比别的学校的同学水平低的不止一点,到现在也没有搞清楚大概应该怎么科学有效的练习,并不会思考"为什么想不到"和"怎么才能想到"之类的问题.也尝试问过 thx 但是无法得到很好的回答. 水平低下是原罪. Day -? 初赛垫底了,可以看出我水平低下. 勉强进复赛. Day 0 坐车上一直睡觉,因为前一天晚上的梦非常有意思,一直在想,然后就不小心睡着了. 不敢想象和这次考试有关的任何事情. 晚上打了一场 cf…

题目描述 听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影.可是省常中OI队的同学们共有 N(N >= K)人.于是机智的你想到了一个公平公正的方法决定哪K人去看电影. N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出.继续上述操作,直到剩下K个人. 但这样显然太无聊了,于是小S又想出一个牛逼的方法. N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个1 - N的编号,假设随机到的编号是X…

前言:考的一般般吧……T3暴力没打上来挺可惜的,到手的75分没了. ---------------------------------- T1 [JZOJ4745]看电影 Description 听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影.可是省常中OI队的同学们共有 N(N >= K)人.于是机智的你想到了一个公平公正的方法决定哪K人去看电影.N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢…

info:更多Django信息url:https://www.oschina.net/p/djangodetail: Django 是 Python 编程语言驱动的一个开源模型-视图-控制器(MVC)风格的 Web 应用程序框架.使用 Django,我们在几分钟之内就可以创建高品质.易维护.数据库驱动的应用程序. Django 框架的核心组件有: 用于创建模型的对象关系映射 为最终用户设计的完美... info:更多OpenERP信息url:https://www.oschina.net/p/o…

▓▓▓▓▓▓ 大致介绍 下午看到了一个送圣诞礼物的小动画,正好要快到圣诞节了,就动手模仿并改进了一些小问题 原地址:花式轮播----圣诞礼物传送 思路:动画中一共有五个礼物,他们平均分布在屏幕中,设置最外边的两个礼物旋转一定的角度并隐藏,动画开始,每个礼物向右移动一定的位置,然后再把第五个礼物添加到第一个礼物之前,这样这五个礼物就重新排列了,在写jQ时只管礼物位置的变化就行了,因为礼物的旋转和隐藏在样式中都已经设置好了,某个礼物如果成为第一个礼物就会自动隐藏旋转 如果对其中的方法不熟悉的可以参考…

                               Java中的Socket的用法 Java中的Socket分为普通的Socket和NioSocket. 普通Socket的用法 Java中的网络通信时通过Socket实现的,Socket分为ServerSocket和Socket两大类,ServerSocket用于服务器端,可以通过accept方法监听请求,监听请求后返回Socket,Socket用于完成具体数据传输,客户端也可以使用Socket发起请求并传输数据.ServerSocke…

AR手游<精灵宝可梦Go>的出现将增强现实技术带到了众人的视线中,各大公司纷纷紧抓AR的发展前景,同时积极将AR功能引入自家产品中.临近圣诞,又到了一年一度的快递高峰期,据591ARVR资讯网www.591arvr.com报道,美国邮政局推出了一款免费的增强现实APP,在包裹快递过程中加些AR圣诞元素. 目前,这个AR应用可以在安卓和苹果手机上下载使用,当然使用方式也很简单.首先,用户需要寄送一个邮政高级包裹,并选择不同的AR内容,例如驯鹿在圣诞树灯下或者一只企鹅和其他动物在冰屋旁.随后,收件…

马上就到圣诞节了,这篇文章要给大家分享几套精美的圣诞节相关的 PSD 设计素材,你可以免费下载使用,用于圣诞节相关的设计项目中.这些免费素材能够帮助你节省大量的时间,而且能有很好的效果. 您可能感兴趣的相关文章 35套非常华丽的免费 PSD 网页按钮素材 32套精美的免费 PSD 网页界面设计素材 22个完美设计的 PSD 登录表单模板下载 50套精美的免费 PSD 网页界面素材资源 2012年度最佳的免费 PSD 界面素材揭晓 15 Christmas Icons Free Christmas…

消费关系升级,消费者看中的早已不是产品本身,场景消费以及消费带来的价值感体验已成为影响消费的重要因素.圣诞将至,如何才能将圣诞节EDM数据营销的效果发挥到极致? ①  节日元素创意融合,高辨识度加深品牌认知 消费者们的“感动成本”攀升,千篇一律的节日祝福以及节日促销已经远远满足不了客户的心理预期.即便邮件标题成功引导,但是内容却不能给客户留下深刻的认知,过目即忘.与其“保守”,不如将节日元素,通过创意策划与品牌相融合,加深客户品牌认知的同时也能树立高辨识度. 如奔驰圣诞节邮件营销内容,将品牌LO…

圣诞节的脚步越来越近了.今天,我们给大家收集了100个美丽的圣诞矢量图标素材.这套圣诞矢量图标集包含 PSD 和 SVG 两种格式,基于 Creative Commons 协议,可以在商业和个人项目中使用. 您可能感兴趣的相关文章 10大流行 Metro UI Bootstrap 主题和模板 精选12款优秀 jQuery Ajax 分页插件和教程 10大流行的 Metro UI 风格 Bootstrap 主题 8款效果精美的 jQuery 加载动画和进度条插件 推荐35款精致的 CSS3 和 H…