给定一棵有根树,记$f_{i}$表示$i$的父亲,每一个点有一个代价$c_{i}$ 给定常数$D$和$X$,再给每个点赋一个权值$v_{i}$($v_{i}\ge 0$),满足以下条件下最大化$\sum_{i=1}^{n}v_{i}$ 条件:1.$\forall 2\le i\le n,v_{f_{i}}\le v_{i}\le v_{f_{i}}+D$:2.$\sum_{i=1}^{n}c_{i}v_{i}\le X$ $2\le n\le 50$,$1\le f_{i}<i$,$0\le D…

$n \leq 50$的树,每个点有权值,现要选点(可多次选一个点)使点数尽量多,如下限制:选的总权值不超过$C \leq 1e9$:$c_i$表示$i$选的次数,$p_i$表示$i$的父亲,那么$c_{p_i} \leq c_i \leq c_{p_i}+D$,$D \leq 1e9$是给定常数. 看到这种奇怪不等式很讨厌嘛,差分一下,$d_i=c_i-c_{p_i}$,$d_1=c_1$(1是根),$d_i$表示$i$比$p_i$多选多少.这样一来就每个点都要比父亲多,那我的$0 \leq…

正题 题目链接:https://www.luogu.com.cn/problem/AT4120 题目大意 给出\(n\)个物品和一个容量\(m\),第\(i\)个物品体积为\(c_i\).除了第一个物品每个物品还有一个\(p_i(p_i<i)\)表示如果\(p_i\)个物品选择了\(x\)个,第\(i\)个物品选择了\(y\)个要求满足\(x\leq y\leq x+d\). \(1\leq n\leq 50,1\leq m,c_i\leq 10^9,0\leq d\leq 10^9,1\leq…

洛谷题面传送门 & Atcoder 题面传送门 由于再过 1h 就是 NOI 笔试了所以题解写得会略有点简略. 考虑差分,记 \(b_i=c_i-c_{fa_i}\),那么根据题意有 \(b_i\le d,i=2,3,4,\cdots,n\),而 \(b_1\) 则没有任何约束条件.而如果我们令某个 \(b_i\) 加 \(1\),其余 \(b_i\) 均不变,那对应到原 \(c\) 序列上的操作效果就是 \(i\) 子树内的 \(c_j\) 加 \(1\),其余 \(c_j\) 不变,因此预处…

最近感觉自己思维僵化,啥都不会做了-- ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ,要求构造一棵合法的树.满足第 \(i\) 个点到其他所有点的距离和为 \(D_i\) . \(n \le 10^5\) . 技巧 寻找特殊的量,推出整个树的形态 题解 题解 整棵树里头,最为特殊的点有两类.一个是重心,这是距离和最小的点,另一个是叶子节点,这是距离和最大的节点.考虑如果我们先确定重心,那么接着就不大好往下推了,因为我们并不知道子树…

听说日本题思维都很棒,去涨涨智商qwq C - Half and Half 题解 枚举买多少个AB披萨也行 但是关于买x个AB披萨最后的总花费是个单峰函数,可以三分 这题有点像六省联考2017D1T1送分题期末考试 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define MAXN 100005 #define PLI pair<lo…

AtCoder Regular Contest 096 C - Many Medians 题意: 有A,B两种匹萨和三种购买方案,买一个A,买一个B,买半个A和半个B,花费分别为a,b,c. 求买X个A和Y个B最小花费使多少. 分析: 明显的发现肯定买性价比更高的方案,分情况讨论一下,如果\(a+b<=2*c\),那么明显的先买足c到A,B中较小的一个,然后再比较一下剩下的那个的单价和\(2*c\)的大小. A[ans=] -->|a+b<=2*c| B(A*a+B*b) A -->…

工作时使用了Websocket技术,在使用的过程中发现,浏览器(Chrome)升级后可能会导致Websocket不可用,更换浏览器后可以正常使用. 近日偶尔一次在本地调试,发现使用相同版本的Chrome浏览器,不可连接线上服务器的WS服务,但是可以连接本地的WS服务. 此时初步怀疑是服务器在某种特殊情况下会触发无法连接的问题. 使用Wireshark抓包 Filter:    ip.dst==serverIP or (ip.dst==本地IP and ip.src==serverIP) 一.查看…

http://www.dglives.com/demo/sweetalert-master/example/ Sweet Alert A beautiful replacement for Javascript's "Alert" So... What does it do? Here's a comparison of a standard error message. The first one uses the built-in alert-function, while the…

原文:http://www.cnblogs.com/flash3d/archive/2012/01/30/2332158.html ================================================== 源码:http://files.cnblogs.com/flash3d/alc.rar 前几天研究了Bresenham直线扫描算法.颇受其一些优化策略的启发,故想将其推广至二次三次已经n次曲线的批量计算.进过一番假设推导证明,具体思路和过程就不和大家讲了,估计我也讲…

Every time I walk out of Changi airport's air-conditioning into the humid outdoors, there's a sweet and slightly fermented aroma that hits me on the first breath. A dozen visits to Singapore and I'm still startled by it. Within the hour, I barely not…

P1828 香甜的黄油 Sweet Butter 241通过 724提交 题目提供者JOHNKRAM 标签USACO 难度普及+/提高 提交  讨论  题解 最新讨论 我的SPFA为什么TLE.. 为什么会放在试炼场usaco背- 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖.把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油.当然,他将付出额外的费用在奶牛上. 农夫John很狡猾.像以前的Pavlov,他知道他可以训练这些奶…

Children are always sweet but they can sometimes make you feel bitter. In this problem, you will seehow Tintin, a five year’s old boy, creates trouble for his parents. Tintin is a joyful boy and is alwaysbusy in doing something. But what he does is no…

A Sweet Journey Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5477 Description Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a r…

点击document时把div隐藏,但点击div时阻止点击事件冒泡到document,从而实现“点击文档其它地方隐藏div,点击div本身不隐藏”.js代码如下:$("#div").click(function(e){ e.stopPropagation();});$(document).click(function(){ $("#div").hide();});实现了点击其它地方隐藏div后遇到了另一个问题.我的div内部使用了bootstrap的tab组件,di…

Sweet Butter 香甜的黄油 题目大意:m个点,n头奶牛,p条边,每一头奶牛在一个点上,一个点可以有多只奶牛,求这样一个点,使得所有奶牛到这个点的距离之和最小. 注释:n<=500 , m<=800 , p<=1450 , 连边的牧场之间的距离d<=255 想法:显然,这是一个最短路问题,有两种途径:1. 跑多源最短路.2. 跑m遍单源最短路. 第1种想法想到floyd , 时间复杂度O(m^3)=O(5.12*10^8),过不去,用第二种想法吧. 由于floyd都T了,n…

3027: [Ceoi2004]Sweet Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 71  Solved: 34 Description John得到了n罐糖果.不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的).第i个糖果罐里有 mi个糖果.John决定吃掉一些糖果,他想吃掉至少a个糖果,但不超过b个.问题是John 无法确定吃多少个糖果和每种糖果各吃几个.有多少种方法可以做这件事呢? I…

当我写下这段话时,另一个我觉醒了. 时间仿佛一下子从2013年的末尾跳到了2014年了,是那么的猝不及防.1990——2014,24岁了,一瞬间,不知不觉已经走过了24个岁月了.过去,我时常会反省着,什么时候是才最好的我,我不知道去怎样回答.或许,下一个12年会有答案. 如果把12年看做一个轮回的话,第一个12年我懵懂,没有选择的权利.第二个12年我叛逆,只能被动的接受一切.那么生命之中最为灿烂的第三个12年,我为自己代言. 我很钟爱两首老歌,皆出自英伦.岁月如歌,原谅我一生放荡不羁爱自由,终于…

Sweet Alert 是一个替代传统的 Alert 的提示效果.SweetAlert 自动居中对齐在页面中央,不管您使用的是台式电脑,手机或平板电脑看起来效果都很棒. 还带下拉 几种 动画效果 弹窗后点击ok, 可以等待ajax完成 下载 和 文档 说明 http://t4t5.github.io/sweetalert/…

Sweet home 3d是一个室内设计软件,可以帮助你快速的画出你家的平面图,家具的摆放位置,并且支持3D方式查看. 下载地址: http://sourceforge.net/projects/sweethome3d/?source=directory…

介绍款交互性非常不错的jquery弹出层插件,支持消息提示.错误提示.确认框提示等. 交互式体验感非常不错,比如咱们现在体验非常不错的微信支付.支付宝等完成后的效果. 不过本插件至少支持IE9+ Jquery Sweet Alert 使用方式也特别简单.粗暴,符合大众的jquery插件使用方法. 演示地址: http://www.xuetub.com/plugin/demo/111 欢迎大家去学徒帮分享更多jQuery插件,大家共同学习进步,帮助更多的小伙伴!!!…

Adobe Alchemy(炼金术) 2的预发布版本已经对开发者开放,并且已经更名为 FlasCC.炼金术简单来说就是把c/c 代码编译成swf文件,它吸收了c/c 高效的执行效率,比传统开发的swf效率更高,更流畅,而且可跨平台.著名的3d游戏引擎虚幻3利用Alchemy 2技术完美实现网页falsh3d游戏,演示demo地址http://www.unrealengine.com/flash/ . 第一步:获取FlasCC FlasCC的官方网站 http://gaming.adobe.com…

3027: [Ceoi2004]Sweet Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 135  Solved: 66[Submit][Status][Discuss] Description John得到了n罐糖果.不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的).第i个糖果罐里有 mi个糖果.John决定吃掉一些糖果,他想吃掉至少a个糖果,但不超过b个.问题是John 无法确定吃多少个糖果…

传送门:http://codeforces.com/contest/912/problem/A A. Tricky Alchemy time limit per test1 second memory limit per test256 megabytes Problem Description During the winter holidays, the demand for Christmas balls is exceptionally high. Since it's already…

Portal Description 给出\(n(n\leq10),a,b(a,b\leq10^7)\)与\(\{c_n\}(c_i\leq10^6)\),求使得\(\sum_{i=1}^n x_i \in[a,b]\)且\(x_i\in[0,c_i]\)的方案数,对\(2004\)取模. Solution 定义\(f(m)\)表示"将不超过\(m\)个物品放入\(n\)个盒子,且第\(i\)个盒子中的物品数在\([0,c_i]\)范围内"的方案数.原问题就是求\(f(b)-f(a-1…

python操作MySQL mysqldb python3之后的版本就不支持mysqldb了,故在此略过 pymysql #执行SQL语句 # -*- coding:utf-8 -*- #!/user/bin/env.python #Author:Mr Wu import pymysql #建立连接 conn = pymysql.connect(host=',db='testdb') #创建游标 cursor = conn.cursor() #删除study_record表的所有数据,并返回受影…

一.写在前面 其实之前已经写过一篇关于 Flask 中使用数据库的博客了,不过那一篇博客主要是记录我在使用 Flask + MySQL8.0 时所遇到的一些问题(如果用的不是 MySQL8.0估计就没有这么多问题了!).然后这一篇可以算作一份学习笔记了,也是关于在 Flask 中进行数据库操作的,感觉写这种学习笔记还是比较有用的,可以再学习一遍也就能更好的掌握了. 在使用 Flask 的时候,一般都会创建一个 model.py,然后在里面继承和创建模型,再迁移到数据库中,最后进行一些增删改查等操…

A. Sweet Problem the first pile contains only red candies and there are r candies in it, the second pile contains only green candies and there are g candies in it, the third pile contains only blue candies and there are b candies in it. Each day Tany…

[香甜的黄油 Sweet Butter] 洛谷P1828 https://www.luogu.org/problemnew/show/P1828 JDOJ 1803 https://neooj.com/oldoj/problem.php?id=1803 一眼就看出来是个最短路,看题目这么短就觉得是个裸的 然后就 真香 我不知道用dijkstra会被卡掉,但是我运气好第一遍写的就是SPFA就过了.这篇题解就给大家分析一下各最短路算法以及这道题为什么适用SPFA. floyd算法 这个东西轻易不要用…

目录 一.SQL Alchemy 1. SQL Alchemy 基本操作 1.1 连接数据库 1.2 声明映射(建立数据库表的模型) 1.3 创建映射类的实例 1.4 创建会话 1.5 单表的增删改查 2. SQL Alchemy之(一对多)(多对多) 二.Flask-SQLAlchemy 1. Flask-SQLAlchemy基本操作 1.1 一个简单的示例: 1.2 简单的增删改查 2. Flask-SQLAlchemy的(一对多)(多对多) 2.1 一对多(one-to-many)关系 2…