题目链接 传送门 题意 给你\(n\)个数,每个数表示\(\frac{1}{2^{a_i}}\),要你把这\(n\)个数分为两堆,使得每堆的和都大于等于\(\frac{1}{2}\). 思路 首先我们假设第一堆的下标为\(x_1,x_2\dots,x_n\),且\(2^{a_{x_1}}\leq 2^{a_{x_2}}\leq\dots\leq 2^{a_{x_n}}\),则: \[ \begin{aligned} &\sum\limits_{i=1}^{n}\frac{1}{2^{a_{x_i…

2018 CCPC 吉林站 H Lovers 传送门:https://www.spoj.com/problems/LIS2/en/ 题意: q次操作 1.将第l~r个数的左边和和右边都加上一个数d, 使得这个数变成 \(ds_id\)的形式 2.询问区间和 题解: 线段树题 这个update操作不好维护,我们来冷静分析一下 对于一个数x,他的长度为len,我们在他后面加上一个数d,那么他的长度就变成了len+1,这个数x就变成了\(x*10+d\) 同理,在前面加上一个数,这个数x就变成了\(d…

题目链接 传送门 题意 你有\(n\)只怪,每只怪的伤害为\(a_i\),对手有\(m\)只怪,每只怪的伤害为\(b_i\),对手的怪有普通状态和防守状态(普通状态:如果你用攻击力为\(a_i(a_i\geq b_j)\)的怪去攻击对手第\(j\)只怪将会给对手造成\(a_i-b_j\)的伤害:防守状态则不会造成\(a_i-b_j\)的伤害),每只怪只能使用一次,怪一旦死亡就会消失. 用攻击力为\(x\)的怪去打攻击力为\(y(x\leq y\),\(x\geq y\)的情况上面说了\()\)的…

题目链接 传送门 题意 初始时有\(n\)个空串,然后进行\(q\)次操作,操作分为以下两种: wrap l r x:把\(l,r\)中的每个字符串的首尾都加入\(x\),如\(s_i=121,x=3\rightarrow s_i=31213\): query l r:查询\(\sum\limits_{i=l}^{r}s_i\). 思路 线段树. 对于每个结点我们存下这个区间的区间和\(sum1\),区间长度\(sum2\)(由于区间内的数操作次数不同会导致数的位数不同所以我们用\(10^x\)…

题目链接 传送门 题意 告诉你圆锥的底部圆的半径和圆锥的高,再给你一个点的坐标及其运动向量,问你这个点什么时候会与这个圆锥相撞. 思路 比赛场上二分一直没过但是有人二分过了,今天再写这题想再试下二分,最后发现了自己的问题所在(可能这个点在\(check\)的时候已经穿过圆锥但是我的代码会把它当成还没达到,所以就会使得\(lb=mid\)).最后按照公式求解过了. 圆锥表面方程为 \[ \begin{aligned} \begin{cases} \frac{h-z}{h}=\frac{R}{r}\…

http://acm.hdu.edu.cn/showproblem.php?pid=6562 题意: q次操作 1.将第l~r个数的左边和和右边都加上一个数d, 使得这个数变成 dsiddsid的形式 2.询问区间和. 题解:对于一个数字x若执行第一个操作则   则若对于一个区间sum(l,r)执行第一个操作则   设  则便可以用线段树去维护这两个东西便可,这里只考虑了d是一位数的情况,但是在线段树下传标记的过程中可能一个区间多次执行第一个操作,那么wrap的d便不是一位数,而且左右两边的d是…

发现思维题是硬伤,代码能力是硬伤,对知识点的理解不深刻是硬伤 接下来要做的就是 1.熟悉每一个知识点,把每一个知识点和实现它的代码联系在一起学习 2.多见题,看看他们是怎么考察这些知识点的,等比赛的时候不要跑偏 第二点尤其重要 之前整理出来的代码仓库也不是完全没有用处,整理板子其实只是为以后真正认真学习这些东西打一个铺垫,梳理一下脉络而已 说说吉林站的比赛 开场的时候一眼看出了A题的整除分块,想快点A掉它,但是PC^2炸了 无奈重启之后敲,因为对于CB在Linux的配置非常不熟悉,以至于只能终端…

2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案. 几个样例: ans : 0 1 0 2 33 6 91112211 76 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #…

A.The Fool #include <bits/stdc++.h> using namespace std; inline int read() { ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return x*f; } /********************************************************************/ int main(){ int t; t = read…

比赛一开始盯上了A题和G题,一个小时过去了还没有出题,心里有些乱.这时我看D题很多人过了,于是宝儿去看D题,说D题简单,转化成二进制暴力,于是就去做了.写的时候好像思路有点卡,WA了一发,后来马上发现问题就A了:这时大概快2个小时了.看了一眼榜单,发现除了D以外,G,H,J做的人最多:然后去看了H和J的题目,H是一道有关字符串的模拟,J是一道博弈的题目.H一开始感觉很简单,敲完后发现L随手写的样例过不去,然后越想越发现要考虑的情况很多,就先搁置继续考虑G了:J题一开始漏看了句子读错了题意,等到还…

There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xxx , yyy ) means the wave is a rectangle whose vertexes are ( 000 , 000 ), ( xxx , 000 ), ( 000 , yyy ), ( xxx , yyy ). Every time the wave will wash out the…

传送门:HDU - 6559 题意 在一个三维空间,给定一个点和他的三维速度,给定一个圆锥,问这个点最早什么时候能撞上圆锥. 题解 本来一直想着怎么求圆锥的方程,然后....队友:这不是二分吗!然后问题就转换成了要怎么求当前时间是不是已经穿过了圆锥了....然后就gg了. 正解就是联立: ① r ' = (h-z)/h*r ② x=x0+vx*t; y=y0+vy*t; z=z0+vz*t; ③ x2+y2=r ' 2 然后就可以求解出 t 了(这个一元二次方程及其麻烦.....)不知道为啥直接…

活动规格说明书 吉林市一日游 版本:1.0 编订:王东涵 团队:2016级计算机技术全体同学 日期:2016-11-20 目录 1．引言 1.1 编写目的 1.2 背景 1.3 定义 1.4 参考资料 2．活动计划概述 2.1 活动目的地 2.2 可选交通工具 2.3 用户及其特点 2.4 假定和约束 3．活动计划详细设计 3.1 出行准备 3.2 抵达吉林市路线 3.3 目的地:雾凇岛 3.3.1 景点介绍 3.3.2 抵达路线方案 3.3.3 游玩过程 4．  总结 1．引言 1.1   …

2017中国大学生程序设计竞赛-哈尔滨站 (rank 39)solved 4 补 1 2018 CCPC 吉林 solved 5 2017CCPC秦皇岛 solved 4 待补题 2017ACM/ICPC广西邀请赛 solved 4 待补题 2016 ACM-ICPC Asia Dalian Regional Contest solved 4 待补题 2017 Xi an ICPC solved 4 待补题 2018 湖南省赛 2018-2019 ACM-ICPC, Asia East Cont…

假设我们全班同学及教师去吉林省吉林市1日游,请为这次活动给出规格说明书. 目录 1   引言 1.1   编写目的 1.2   项目背景 1.3   参考资料 2   需求分析 2.1   交通方式 2.2   相关景点购票 2.3   行程安排 3  注意事项 1.引言 1.1  编写目的 本文档编写目的是为班级同学及教师详细介绍吉林市1日游的内容及安排,本文档面向的用户主要是2016级计算机技术班全体学生及杨贵福老师.明确此次旅游的各项安排,包括采用的交通工具.路线.旅游景点.饮食安排.注意…

假设我们全班同学及教师去吉林省吉林市1日游,请为这次活动给出规格说明书. 版本:1.0 编订:于淼 团队:2016级计算机技术全体同学 日期:2016/11/19 1.引言 1.1 编写目的 1.2 背景 1.3 预期的读者和阅读建议 1.4 参考资料 2.计划概述 2.1 目标 2.2用户特点 2.3假定和约束 3.计划综述 3.1提前的准备 3.2 宿舍--->火车站 3.3火车站--->吉林市火车站 3.4 吉林市火车站--->吉林市北山公园 3.5北山公园 3.6北山公园---&…

[图片链接有点小问题,这几天更新,敬请期待!] 目 录 第一章HTML基础 1.1 HTML简介和发展史 1.1.1 什么是HTML 1.1.2 HTML的发展历程 1.1.3 web标准 1.2 开发中常见概念解释 1.2.1前端 1.2.2后台 1.2.3 浏览器 1.3 纯文本和超文本的使用 1.4 开发工具的使用 1.4.1常见开发工具简介 1.4.2 Visual Studio Code 1.4.3 编写第一个HTML文件 1.5 HTML骨架 1.5.1 DTD 1.5.2 html…

传送门 参考资料: [1]:https://blog.csdn.net/mmk27_word/article/details/89789770 题目描述 Put simply, the Justice card represents justice, fairness, truth and the law.You are being called to account for your actions and will be judged accordingly. If you have act…

bitset可以存储二进制数位 bitset<8> x(2); cout<<x<<endl; //输出:00000010 #include <iostream> #include <bitset> using namespace std; int main() { int n, m; while (cin >> n >> m) { bitset<8> t(n);//创建对象的时候可以直接传进去一个数 cout…

(https专业版)2018年1月5日高仿互站仿友价T5虚拟交易+实物交易商城-站长交易源码送手机版程序10套模版+首页微信登陆+头部下拉导航 首页支持微信登陆,只有第8套模板支持(endv模板),后台配置后可显示,原版7套模板都不支持 非加密版本  微信支付:微信公众号(服务号), 微信登陆:微信开发者帐号>创建网站应用  源码仅供测试研究,正式使用请购买官方版本! 点击下载源码 完整功能:体验 每个登陆界面增加全局导航,站长工具.下拉登陆有微信.qq.手机等登陆功能,商铺导航可自定义等  …

EasyDarwin@2018思考 从2012年开始接触Darwin Streaming Server,到2018年从底层开始完全重新架构.研发.完成,EasyDarwin这个项目已经发展了6年了,时间飞逝,那时候咱们工作时间还不是很长,在对架构的理解上还是比较浅显,但是经过多年的发展,给我最大的一个理解是:顺势而为! 以EasyDarwin 2018年的发展为例,我们经历了两次彻底的迭代,一次是由C++转向node.js,另一次是由node.js转向了golang,并终于稳定了基础.为什么说是…

在去[AWS 技术峰会2018 • 深圳站]之提前并没有AWS提前做功课,主要PCB这行业基本自己搭服务器搭应用,不会买云服务器.由于没用过企业级的云服务器,对云这方面还是了解还是非常有限的. 市面上的云服务厂家(阿里云,腾讯云,百度云,AWS)的服务内容与功能没有深入了解,个人一下理解为:云服务不就是,卖硬件服务器的,服务器放在它那里统一管理的一个平台嘛;只它这个云平台有强大的数据监控管理,安全机制,动态扩容主机,备份机制,稳定性极高而已.自2016年起租过阿里云服务器,只用到它当台远程服务器…

2018年6月1~2日,GIAC 全球互联网架构大会将于深圳华侨城洲际酒店举行!GIAC全球互联网架构大会是由msup和高可用架构技术社区联合举办的面向架构师.技术负责人及高端技术从业人员的技术架构大会.GIAC已确定有腾讯.百度.链家.美团.优酷.去哪儿网.旷视科技.ofo等公司技术专家出席. GIAC是中国互联网技术领域的行业盛事,每年从互联网架构最热门系统架构设计.人工智能.机器学习.工程效率.区块链.分布式架构等领域甄选前沿的有典型代表的技术创新及研发实践的架构案例,分享他们在本年度最值…

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappeared. In this mysterious island, Lara finds a tomb…

传送门 显然不能直接写多重背包. 这题可以用二进制拆分/单调队列优化(感觉二进制好写). 所谓二进制优化,就是把1~c[i]拆分成20,21,...2t,c[i]−2t+1+1" role="presentation" style="position: relative;">20,21,...2t,c[i]−2t+1+120,21,...2t,c[i]−2t+1+1的组合. 这样物品总个数就变成了∑log(c[i])" role="…

传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)" role="presentation" style="position: relative;">(j−1)>>(i−1)(j−1)>>(i−1)^1==(k−1)>>(i−1)" role="presentation"…

题意:给定n*m的格子,每个格子有不同的种类,q次操作,每次操作使[x1,y1]到[x2,y2]的格子除了k类型的以外都删除,最后单次询问所有格子被删了几个 官方题解提到了两种有意思的做法,随机和二进制分组 目前我写了随机的做法,简单粗暴好懂 (upd.劳资总算把二进制分组的给做出来了! 给每种类型打个随机权值,操作覆盖到的区间都加上这个权值 最后查询的时候只需这道这个点的值是不是该类型的权值的倍数就行了 就这么简单 实现上只需套路作差取前缀和就能得到单点的值,总复杂度\(O(n)\) (WA了…

任意门:http://hihocoder.com/problemset/problem/1829 Tomb Raider 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her fath…

题目链接 题意 : 给出若干个物品的数量和单个的重量.问你能不能刚好组成总重 S 分析 : 由于物品过多.想到二进制优化 其实这篇博客就是存个二进制优化的写法 关于二进制优化的详情.百度一下有更多资料 #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define scl(i) scanf("%lld", &i) #define scll(i, j) scanf(…

Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappeared. In this mysterious island, Lara finds a tomb with a very heavy door. To open the do…