题面 先粘上gouzhi的题面,听说是thupc的题 [问题背景] 情人节要到了,zhx 要给女朋友买礼物. [问题描述] 橱窗里摆放了 n 种不同的玩偶,购买第 i 种玩偶需要价格 a[i],价值为 b[i], 可以最多购买 c[i]个. zhx 有很多问题,每一个问题是(d, e),他想问,在不购买 d 这个玩偶的情况 下,花费不超过钱 e,最多可以购买到多少价值的玩偶? [输入格式] 第一行一个数 n,表示有 n 种玩偶,玩偶从 0 开始编号.接下来的 n 行,每 行三个整数 a[i],…

现在就职于一家P2P平台,自然也会关注同行其它网站的前端技术,今天要仿造的是礼德内页的一个图片查看器效果.不过说白了,无论人人贷也好礼德财富也好,很多地方的前端都做的不尽如人意,比如忽略细节.缺乏交互.滥用插件,像今天要仿造的图片查看器,礼德财富也是直接套用的一款叫fancybox的插件: 个人觉得一名合格的前端还是要少用外部插件,减少代码冗余,也方便自己维护(毕竟自己的代码自己一清二楚). 今天咱用JQ来做个属于我们自己的图片查看器,刚好我项目也要用到. 还是老样子,大家可以到我的Github…

现在开始到今年的最后一天,你天天都可以来转100%中奖的“ Gift大转盘 ”.代金券.产品折扣.精美纪念礼,没有多余规则.全部网友都可参加,转到就是你赚到,赶快转起来吧! >>活动主页<< 参与方式: Step1. 登陆慧都控件网 Step2.点击转盘中间的“立即参加” Step3.拨打热线或“在线兑奖”进行兑奖 每天的获奖详情会以消息的方式发送,欢迎到 个人主页 查看 活动和兑奖截止日期都是2013年12月31日哦,请尽快兑奖,活动细则参见>>…

兄弟连PHP就业办课程送三重豪礼啦! 惊喜一:报名9月23日班级,保障薪资直涨1000元! 9月报名学习,春节后就业,正是企业招聘的黄金高峰期,一年中拿到高薪最好的时节! 惊喜二:兄弟连云课堂900元在线课免费送! 云课堂每月皆有新课程上线,赠送在线课一年有效,且可转让给你的其他小伙伴,近期在线课: 十天写出刀塔传奇  http://yun.itxdl.cn/online/cocos/index.php 玩转微信公共账号  http://yun.itxdl.cn/online/weixin/in…

    在全球经济一体化的背景下,越来越多的中国企业将目光转移到了海外.对中国的企业而言,要想将生意做到海外大致有两种方法可供选择,一是到海外设立分支机构或者分公司,二是通过外贸电子商务平台实现交易.相比之下,后者具有低成本.高效率等优势,对中小企业尤其适用.     不过,大部分商户或者中小企业可能并不太了解外贸电子商务,也不清楚如何通过外贸电商与外国人做生意.值得一提是,2013年9月5日,全球线支付领导者PayPal在深圳举办了一场有关外贸电商的大会,对参与此次大会的商户和企业主而言,这次…

LOJ_6045_「雅礼集训 2017 Day8」价 _最小割 描述: 有$n$种减肥药,$n$种药材,每种减肥药有一些对应的药材和一个收益. 假设选择吃下$K$种减肥药,那么需要这$K$种减肥药包含的药材也等于$K$时才会有效果. 求最小收益,收益可能是负的.保证有完美匹配. 分析: 先把所有权值取相反数求最大收益,因为最小收益看着很难受. $S$->减肥药($inf$+收益),减肥药->药材($inf$),药材->$T$($inf$). 然后求最小割,答案就是$S$连出去的边的容量和…

[LOJ#2402][THUPC2017]天天爱射击(整体二分) 题面 LOJ 题解 显然对于每块木板可以二分被打烂的时间. 那么直接上整体二分处理就行了. #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<vector> using nam…

雅礼集训[Day6-1]字符串 假设我们有串\(a\),我们设\(a'\)为\(a\)翻转后按为取反过后的串. 我们只考虑前一半的,长为\(m\)的串.如果前半截匹配了\(a\)或者\(a'\),则\(a\)就被匹配上了.所以我们记\(f_{i,j,S}\)表示长度\(i\),在AC自动机上匹配到了\(j\)节点,已经匹配了的串的集合为\(S\)的方案数. 但是可能会出现\(a\)出现的位置跨越了\(m\),这样我们就会出问题.因为我们记录了生成的串在AC自动机上匹配的节点,所以我们就能得到\(…

「雅礼集训 2017 Day7」事情的相似度 题目链接 我们先将字符串建后缀自动机.然后对于两个前缀\([1,i]\),\([1,j]\),他们的最长公共后缀长度就是他们在\(fail\)树上对应节点的\(lca\)的\(maxlen\). 所以现在问题就变成了一个树上问题:给定一棵树,每个点有一个权值\((mxlen)\),询问编号在一段区间内的点两两之间\(lca\)权值的最大值. 方法很多,这里用的\(dsu\ on\ tree\).对于每个点\(v\),我们计算其作为\(lca\)的贡献…

Preface 这次的题目都是NOI+的题,所以大家的分数都有点惨烈. 依靠T1大力骗分水到Rank2 所以想看正解的话看这里吧 A. 「雅礼NOI2018模拟赛(一) Day1」树 看一眼题目感觉十分不可做,刚开始准备写个状压的 一看数据范围好像是正解了,然而连样例都没有跑过去. 1h之后:完蛋凉凉了,那写个暴力DFS吧 10min之后码完了,想一想能不能多弄点分,这时候ZZ都看出来第一问好做. 于是开始打表,刷第一问的答案时顺便很机智地把第二问的答案也刷了出来. 这个的话直接询问的时候再膜即…