QDU-Training-01
| 题号 | 题目 | 知识点 | 难度 |
|---|---|---|---|
| CodeForces 76E | Points | 数论 | |
| HDU 4608 | I-number | 模拟 | |
| CodeForces 616D | Longest k-Good Segment | 尺取法 | |
| Gym 215177C | 玩游戏 | 思维题 | |
| HDU 5914 | Triangle | 构造题 | |
| CodeForces 336A | Vasily the Bear and Triangle | 思维题 |
同时纪念我第700篇文章，我还是那么菜
QDU-Training-01
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/317098.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
CF1131 G. Most Dangerous Shark （单调栈优化dp）
文章目录problemsolutioncodeproblem
solution dpi:dp_i:dpi: 前iii个多米诺骨牌全都倒下的最小花费 li,ril_i,r_ili,ri分别表示第iii个多米诺骨牌倒下时所能波及到的最左/右位置 往左倒，则[li,i)[l_i,i)[li,i)内的牌都可以选择性地先推倒 dpimin{dpjcos…
洛谷P1650：田忌赛马（贪心）
解析
其实并不简单的一道题。
是刘汝佳老师的例题，搜到之后按照讲的策略写了一发。 （由于这个策略并不完全正确，就不展开讲了） 好啊！ 可是感觉讲的策略特别对，为什么呢？
原因在于࿰…
CF407 E. k-d-sequence
文章目录problemsolutioncodeproblem
solution 特判d0d0d0，相当于寻找最长的一段数字相同的区间 如果要满足公差为ddd等差序列 区间内每个数在模ddd意义下同余每个数互不相同 算法流程 先将序列分成若干个同余mmm的子区间 从左往右扫一遍 对于同余的子区间&…
Monkey and Banana HDU - 1069
Monkey and Banana HDU - 1069
题意：
有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。
在构…
EFCore Lazy Loading + Inheritance = 干净的数据表 （二）
前言本篇是上一篇EFCore Lazy Loading Inheritance 干净的数据表 （一） 【献给处女座的DB First程序猿】 前菜 的续篇。这一篇才是真的为处女座的DB First程序猿准备的正餐。继续上一篇的话题，我们希望用EFCore，且继续使用与逻辑…
洛谷P7361：拜神（SA、二分、主席树、启发式合并）
解析
很好的一道SA的题。（觉得完全可以评黑了啊qwq） 我一开始拿SAM和线段树硬做，不断修正最后发现自己无法在可接受复杂度内解决的问题，直接GG… 垃圾数据还骗到了50分 所以写一道题之前还是要先想仔细了，确定整个流程…
Doing Homework HDU - 1074
Doing Homework HDU - 1074
题意：
有n个任务，每个任务有一个截止时间，超过截止时间一天，要扣一个分。 求如何安排任务，使得扣的分数最少。 (1<n<15)
题解：
n很小，可以往状压dp方向去想…
【学习笔记】浅谈广义矩阵乘法——动态DP
文章目录广义矩阵乘法动态DP例题：洛谷4719以下内容是本人做题经验，如有雷同，纯属抄袭；如有不对，纯属不懂，还请指正
广义矩阵乘法
众所周知，矩阵满足乘法交换律，前一个矩阵的列必须…
我们为什么要搞长沙.NET技术社区？
某种意义上讲，长沙和中国大部分内地城市一样，都是互联网时代的灯下黑。没有真正意义上的互联网公司，例如最近发布的中国互联网企业一百强中没有一家湖南或者长沙的公司就是明证。然而长沙并非没有互联网人，在麓谷几十万计的IT 从业…
洛谷P5212：SubString（SAM、LCT）
解析
所谓SAM套LCT，真的就只是SAM套LCT。。。
考试写起来应该有亿点点恶心
每次在SAM节点修改的时候在LCT对应位置修改即可。 注意！ 克隆节点之前需要先splay一下把所有标记接收。 没了。
#include<bits/stdc.h>
using namespace std;
#define…
在ASP.NET Core中使用EPPlus导入出Excel文件
这篇文章说明了如何使用EPPlus在ASP.NET Core中导入和导出.xls/.xlsx文件（Excel）。在考虑使用.NET处理excel时，我们总是寻找第三方库或组件。使用Open Office Xml格式（xlsx）读取和写入Excel 2007/2010文件的最流行的.n…
![[kuangbin]专题12 基础DP](http://pic.xiahunao.cn/[kuangbin]专题12 基础DP)
[kuangbin]专题12 基础DP
HDU 1024 Max Sum Plus Plus HDU 1029 Ignatius and the Princess IV HDU 1069 Monkey and Banana HDU 1074 Doing Homework HDU 1087 Super Jumping! Jumping! Jumping! HDU 1114 Piggy-Bank HDU 1176 免费馅饼 HDU 1260 Tickets HDU 1257 最少拦截系统 HDU 1160 FatMouse’s …
![[2021-09-11 CQBZ/HSZX多校联考 T1] 茅山道术 （后缀和优化dp)](http://pic.xiahunao.cn/[2021-09-11 CQBZ/HSZX多校联考 T1] 茅山道术 （后缀和优化dp))
[2021-09-11 CQBZ/HSZX多校联考 T1] 茅山道术 （后缀和优化dp)
茅山道术descriptionsolutioncodedescription
题目描述 小七擅长茅山道术，有一天他发现了 n 个排成一行的宝石，其中第 i 个宝石 有一个颜色 ci 。 小七决定用茅山道术替换一些宝石，具体地，他每次施法可以选定两个满足 cl cr 的正…
洛谷P1484：种树（反悔贪心）
解析
反悔贪心好题。 我放弃wqs二分做法好吧。
要加强从边界和特殊情况入手思考问题的思想。
考虑选一个的时候，肯定是选最大值。 此时它两侧的值就不能选了。 那如果我后来不选这个最大值了，必然是我转而把它两侧的值都给选了，额外消耗一…
月旦评 之 DevOps招贤令2019 - 没有人比我们更懂DevOps
公元164-182年间，汝南平舆的许氏兄弟于每月初一品评人物，褒贬时政，被称为“月旦评”。所谓“子治世之能臣，乱世之奸雄也”这句许邵评价曹操的话也是来自于“月旦评”；时间一下子来到了2019年，DevOps招贤令再…
HDU - 2204 Eddy‘s爱好（尚未完全解决）
HDU - 2204 Eddy’s爱好
题意：
给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数
题解：
参考题解： 我们先举例找找规律 1~10以内2的次方有多少个？有121,224,329,一共三个，…
![[2020-09-11 CQBZ/HSZX多校联测 T2] 泰拳警告（组合数+数学期望）](http://pic.xiahunao.cn/[2020-09-11 CQBZ/HSZX多校联测 T2] 泰拳警告（组合数+数学期望）)
[2020-09-11 CQBZ/HSZX多校联测 T2] 泰拳警告（组合数+数学期望）
泰拳警告descriptionsolutioncodedescription
题目描述 小七擅长泰拳，某天他打算与小枣切磋拳技，一共需要进行 n 次比赛。 由于双方拳技难分上下，每场比赛小七获胜或落败的概率都是 1/p2 ，平局的概率是 p/p2 若最后小七获胜场数大…
EF Core中避免贫血模型的三种行之有效的方法（翻译）
[Paul Hiles: 3 ways to avoid an anemic domain model in EF Core ：https://www.devtrends.co.uk/blog/3-ways-to-avoid-an-anemic-domain-model-in-ef-core]1.引言在使用ORM中（比如Entity Framework）贫血领域模型十分常见 。本篇文章将先探…
![[ONTAK2010] Peaks加强版 （kruskal重构树+主席树+倍增）](http://pic.xiahunao.cn/[ONTAK2010] Peaks加强版 （kruskal重构树+主席树+倍增）)
[ONTAK2010] Peaks加强版 （kruskal重构树+主席树+倍增）
Peaksdescriptionsolutioncodedescription
在Bytemountains有N座山峰，每座山峰有他的高度h_i
有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走
现在有Q组询问，每组询问询问从点v开…