- 博客(4580)
- 收藏
- 关注
RSS订阅转载 牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）
牛客练习赛52C烹饪链接：https://ac.nowcoder.com/acm/contest/1084/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述“你已经是一个成熟的孩子了，要学会自己烹饪了！”小 Y 上山拜师学艺，经过 ...
2019-10-08 00:23:00
545
转载 洛谷 P2765 魔术球问题 （dinic求最大流，最小边覆盖）
P2765 魔术球问题题目描述«问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。«编程任务：对于给定的n，计算在n根柱子上最多能放多少个球。...
2019-10-07 23:02:00
529
转载 P4016 负载平衡问题(最小费用最大流)
P4016 负载平衡问题题目描述GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。第 22 行中有 nn 个正整数，表示 nn 个仓库的库存量。输出格式输出最少搬运量。输入输出样例...
2019-10-07 01:40:00
531
转载 洛谷 P2756 飞行员配对方案问题 （二分图/网络流，最佳匹配方案）
P2756 飞行员配对方案问题题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英...
2019-10-06 14:46:00
227
转载 Make It Connected CodeForces - 1095F (建图+最小生成树)
Make It ConnectedCodeForces - 1095FYou are given an undirected graph consisting of nn vertices. A number is written on each vertex; the number on vertex ii is aiai. Initially there are no edges...
2019-10-05 22:52:00
162
转载 Physical Education Lessons CodeForces - 915E （动态开点线段树）
Physical Education LessonsCodeForces - 915EThis year Alex has finished school, and now he is a first-year student of Berland State University. For him it was a total surprise that even though h...
2019-10-04 19:56:00
122
转载 Almost Acyclic Graph CodeForces - 915D （思维+拓扑排序判环）
Almost Acyclic GraphCodeForces - 915Dtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph consisting of n ...
2019-10-03 21:37:00
131
转载 2019 ICPC 南昌网络赛I:Yukino With Subinterval(CDQ分治)
Yukino With SubintervalYukino has an array a_1, a_2 \cdots a_na1,a2⋯*a**n*. As a tsundere girl, Yukino is fond of studying subinterval.Today, she gives you four integers l, r, x, yl,r,x,y, and ...
2019-10-03 19:57:00
142
转载 洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur （SCC缩点，SPFA最长路，枚举反边）
P3119 [USACO15JAN]草鉴定Grass Cownoisseur题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N f...
2019-10-02 23:51:00
90
转载 牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16小石的签到题链接：https://ac.nowcoder.com/acm/contest/949/A来源：牛客网题目描述输入描述:共一行，输入一个数 nnn 。输出描述:共一行，输出 "Shi" 或 "Yang"（不输出引号）。示例1输入复制1输出复制Yang说明小石只能取走 111，小阳赢。示例2输入复制2输出复制Shi...
2019-10-02 21:37:00
217
转载 Educational Codeforces Round 37 (Rated for Div. 2)C. Swap Adjacent Elements （思维，前缀和）
Educational Codeforces Round 37 (Rated for Div. 2)C. Swap Adjacent Elementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a...
2019-10-02 19:00:00
95
转载 Educational Codeforces Round 37 G. List Of Integers （二分，容斥定律，数论）
G. List Of Integerstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as L(x, p) an infinite sequence of integers y such t...
2019-10-02 17:59:00
121
转载 Educational Codeforces Round 37-F.SUM and REPLACE （线段树，线性筛，收敛函数）
F. SUM and REPLACEtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet D(x) be the number of positive divisors of a positive integer x. F...
2019-10-02 12:35:00
171
转载 Codeforces 920E-Connected Components? （set，补图，连通块）
Connected Components?CodeForces - 920EYou are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m unordered pai...
2019-10-02 11:36:00
131
转载 Persistent Bookcase CodeForces - 707D （dfs 离线处理有根树模型的问题&&Bitset）
Persistent BookcaseCodeForces - 707Dtime limit per test 2 secondsmemory limit per test 512 megabytesinputstandard inputoutputstandard outputRecently in school Alina has learned what are t...
2019-10-01 19:37:00
113
转载 P4390 [BOI2007]Mokia 摩基亚 (CDQ解决三维偏序问题)
题目描述摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为是一个W×W的正方形区域，由1×1的方格组成。每个方格都有一个坐标(x,y)，1<=x,y<=W。坐标的编号从...
2019-09-30 17:24:00
98
转载 P3157 [CQOI2011]动态逆序对 (CDQ解决三维偏序问题)
P3157 [CQOI2011]动态逆序对题目描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入格式输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行...
2019-09-28 22:11:00
127
转载 CDQ 分治解决和点对有关的问题
具体可以去这篇博客学习：https://oi-wiki.org/misc/cdq-divide/转载于:https://www.cnblogs.com/qieqiemin/p/11605136.html
2019-09-28 22:04:00
94
转载 Docker两个问题的讨论
docker中的container到底可不可以理解为一个操作系统？先表明态度，我的理解是，NO。主机级虚拟化容器级虚拟化 容器通过Docker的守护进程（Docker daemon）来进行创建，现在docker公司对于Docker daemon进行了重构，现在这个任务被拆解为一个名叫containerd工具来管理容器的生命周期，由LXC（现在是runc）基于库文...
2019-09-27 10:39:00
107
转载 洛谷 P2163 [SHOI2007]园丁的烦恼 （离线sort，树状数组，解决三维偏序问题）
P2163 [SHOI2007]园丁的烦恼题目描述很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪...
2019-09-26 21:27:00
122
转载 洛谷 P3469 [POI2008]BLO-Blockade （Tarjan，割点）
P3469 [POI2008]BLO-Blockadehttps://www.luogu.org/problem/P3469题目描述There are exactly nn towns in Byteotia.Some towns are connected by bidirectional roads.There are no crossroads outside towns...
2019-09-26 16:51:00
163
转载 Docker基础
容器技术 被集成在linux内核中的LXC项目 容器构建独立的资源池，让应用运行在一个相对隔离的空间里，同时容器间可以进行通信， Docker基于LXC技术构建(现在使用runc的runtime)，基于GO语言开发，遵循Apache2.0协议开源，Docker为使用者提供了更好的容器操作接口。可以让用户简单的创建和使用容器 Docker核心理念：一次部署，到...
2019-09-26 11:17:00
77
转载 洛谷 P2746 [USACO5.3]校园网Network of Schools （Tarjan，SCC缩点，DAG性质）
P2746 [USACO5.3]校园网Network of Schoolshttps://www.luogu.org/problem/P2746题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的...
2019-09-25 21:14:00
101
转载 SpringBoot与jackson.databind兼容报错问题
SpringBoot与jackson.databind兼容报错问题————————————————1、SpringBoot版本V2.0.0其依赖的jackson-databind版本为V2.9.4，当从配置文件application.properties读取参数赋值给Bean时，一直报如下错误：java.lang.NoSuchMethodError: com.fasterxml....
2019-09-25 17:22:00
2523
转载 洛谷P2341 [HAOI2006]受欢迎的牛 （Tarjan，SCC缩点）
P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量https://www.luogu.org/problem/P2341题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请...
2019-09-25 15:59:00
128
转载 mvn 本地jar包 加入自己的maven仓库
-Dfile ：你的jar的名称-DgroupId :在pom中的groupId-DartifactId ：在pom中的artifactId-Dversion ：在pom中的version在jar包文件目录输入cmd打开命令窗口，执行：mvn install:install-file -Dfile=k3cloud-webapi-client.jar -DgroupI...
2019-09-25 15:38:00
90
转载 sql server 表2字段更新到表1,mysql
UPDATE kingdee_pro_stock set kingdee_pro_stock.org_name=ERP_BASIC_BILLNO_PREFIX.org_name,kingdee_pro_stock.page_no=ERP_BASIC_BILLNO_PREFIX.page_no,kingdee_pro_stock.page_name=ERP_BASIC_BILLNO_PRE...
2019-09-25 14:46:00
154
转载 2019ICPC南京网络赛A题 The beautiful values of the palace(三维偏序)
2019ICPC南京网络赛A题The beautiful values of the palacehttps://nanti.jisuanke.com/t/41298Here is a square matrix of n * nn∗n, each lattice has its value (nn must be odd), and the center value is n *...
2019-09-24 20:31:00
113
转载 sql server 修改表字段
1、添加表说明 EXECUTE sp_addextendedproperty N'MS_Description','表说明',N'user',N'dbo',N'table',N'表名',NULL,NULL2、删除表说明EXEC sp_dropextendedproperty N'MS_Description','user','dbo','table', '表名', NUL...
2019-09-24 17:23:00
568
转载 Pursuit For Artifacts CodeForces - 652E （Tarjan+dfs）
Pursuit For ArtifactsCodeForces - 652EJohnny is playing a well-known computer game. The game are in some country, where the player can freely travel, pass quests and gain an experience.In that...
2019-09-23 11:18:00
143
转载 线程池的简单创建和实现
线程池的简单创建和实现：如下转载于:https://www.cnblogs.com/cdlyy/p/11568482.html
2019-09-22 17:57:00
86
转载 多线程之实现Runnable接口及其优点
多线程之实现Runnable接口：1.创建一个Runnable接口的实现类2.在实现类中重写Runnable接口的run方法3.创建一个Runnable接口实现类的对象4.创建Thread类对象，构造方法中传参为：Runnable接口实现类的对象5.调用Thread类中的start方法，启动多线程打印结果（并发）：实现Run...
2019-09-21 19:35:00
441
转载 多线程之继承Thread类及多线程内存分析
*创建多线程的一种方式：继承Thread类 * java.lang.Thread是描述多线程的类，要实现多线程程序，一种方式就是继承Thread类 * 1.创建一个类Mythread让其extends Thread类 * 2.在Mythread类中重写Thread类中的run方法，设置线程任务（让它干什么事情）* 3.创建Mythread类的对象* 4.调用Thread类中的s...
2019-09-21 17:08:00
144
转载 1.2 位于Shell脚本第一行的#!
学习《shell脚本学习指南》一书，记录总结，便于自己回忆，希望对你有帮助！ 2.4 自给自足的脚本：位于第一行的 #!1.Shell脚本执行过程 当Shell执行一个程序时，会要求UNIX内核启动一个新的进程，以便在该进程里执行所指定的程序。内核知道如何为编译型程序做这件事。但Shell脚本并非编译型程序；当Shell要求内核执行它时，内核将无法做这件事。内核会告诉S...
2019-09-20 20:05:00
227
转载 mysql 笔记四
表数据操作insert 不指定具体的字段名 insert into table_name values(value1,value2,...)字段数相对应类型对应insert 选择字段插入 insert into table_name (col_name1,col_name2..) values(value1,value2,...)同时插入多条记录 ins...
2019-09-20 19:29:00
126
转载 D - Nested Segments CodeForces - 652D (离散化+树桩数组)
D - Nested SegmentsCodeForces - 652DYou are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segments it contains.InputThe fir...
2019-09-20 16:24:00
123
转载 陌上花开 HYSBZ - 3262 （CDQ分治）
陌上花开HYSBZ - 3262有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input第一行为N,K (1 <...
2019-09-19 21:16:00
121
转载 1.1 一个简单的脚本
学习《shell脚本学习指南》一书，记录总结，便于自己回忆，希望对你有帮助！ 2.3 一个简单的脚本假设你想知道，现在系统上有多少人登录？可以使用who命令：[root@localhost test]# whoroot pts/0 2019-09-19 16:30root pts/1 2019-09-19 16:31...
2019-09-19 17:24:00
244
转载 D - Beautiful Graph CodeForces - 1093D （二分图染色+方案数）
D - Beautiful GraphCodeForces - 1093DYou are given an undirected unweighted graph consisting of nn vertices and mm edges.You have to write a number on each vertex of the graph. Each number sho...
2019-09-19 14:56:00
229
转载 RNN系列
漫谈RNN之梯度消失及梯度爆炸：http://bbs.imefuture.com/article/4405漫谈RNN之长短期记忆模型LSTM：http://bbs.imefuture.com/article/4406漫谈RNN之长短期记忆模型LSTM（续）：http://bbs.imefuture.com/article/4407attention:https://zhuan...
2019-09-18 17:58:00
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人