2021杭电第8场
| 题号 | 题目 | 知识点 |
|---|---|---|
| HDU 7056 | X-liked Counting | |
| HDU 7057 | Buying Snacks | |
| HDU 7058 | Ink on paper | |
| HDU 7059 | Counting Stars | |
| HDU 7060 | Separated Number | |
| HDU 7061 | GCD Game | |
| HDU 7062 | A Simple Problem | |
| HDU 7063 | Square Card | |
| HDU 7064 | Singing Superstar | |
| HDU 7065 | Yinyang |
2021杭电第8场
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/316412.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
![[ZJOI2015]幻想乡 Wi-Fi 搭建计划（dp + 结论）](http://pic.xiahunao.cn/[ZJOI2015]幻想乡 Wi-Fi 搭建计划（dp + 结论）)
[ZJOI2015]幻想乡 Wi-Fi 搭建计划（dp + 结论）
problem
luogu-P3344
solution
这个题面，这个数据范围，完完全全就是网络流宗教。。然而我发现建不出来。
很多一眼网络流最后却不是网络流而往往是 dpdpdp 的题目都有一个特性：一个点可以流出多条流量，流入流量却只能为 111。…
CefSharp中c#和JavaScript交互读取电脑信息
介绍CEF是由Marshall Greenblatt于2008年创建的基于Google Chromium的BSD许可开源项目。与主要关注谷歌Chrome应用程序开发的Chromium项目本身不同，CEF专注于在第三方应用程序中促进嵌入式浏览器用例。CEF通过提供生产质量稳定的API，发布跟踪特定Chromiu…
Ink on paper HDU - 7058
Ink on paper HDU - 7058
题意：
给出n个墨水的初始位置，每秒向外扩展0.5cm，显示一个圆圈，问所有墨水连接起来需要多长时间
题解：
很明显，在完全图中找最小生成树，并记录最小生成树中最长的边…
C#8.0可空引用类型的使用注意要点
最近VS2019正式版发布了，装下来顺便试用了一下C#8.0，最大的看点应该就是可空引用类型了。不过C#8.0仍然处于Beta的状态，而且试用时也遇到了几个坑。背景知识说明：所谓的可空引用类型是指，一旦启用了可空引用类型这个新…
Singing Superstar HDU - 7064
Singing Superstar HDU - 7064
题意：
问在串T中出现了几次不相交的串S？ 每次有n个串S询问
题解：
AC自动机板子题。。 直接上模板
代码：
#include <bits/stdc.h>
#include <unordered_map>
#define debug(a, b) …
ASP.NET Core Web 项目文件介绍
ASP.NET Core Web 项目文件在本视频中，我们将探索并了解asp.net core项目文件。 我们使用C＃作为编程语言，因此项目文件具有.csproj扩展名。如果您使用过以前版本的ASP.NET，那么您可能对此文件非常熟悉，但此文件中包含的…
![[ZJOI2016] 小星星（树型dp + 状压dp + 容斥）](http://pic.xiahunao.cn/[ZJOI2016] 小星星（树型dp + 状压dp + 容斥）)
[ZJOI2016] 小星星（树型dp + 状压dp + 容斥）
problem
luogu-P3349
solution
这个数据首先就能想到状压 dpdpdp。
先考虑在树上的朴素 dp(i,j,S):dp(i,j,S):dp(i,j,S): 节点 iii 的对应原图编号为 jjj，其子树对应的编号构成的点集为 SSS 的方案数。
需要满足两个限制条件：
原图的每个节点只能被…
GCD Game HDU - 7061
GCD Game HDU - 7061
题意：
有n个数ai，两个人轮流操作，每次选择一个数ai，再人选一个x(1<x<ai)，然后用gcd(ai,x)代替ai 谁先不能操作谁先输掉比赛
题解：
第一反应nim游戏，gcd是取最大公…
![[ZJOI2016]旅行者（网格图分治最短路）](http://pic.xiahunao.cn/[ZJOI2016]旅行者（网格图分治最短路）)
[ZJOI2016]旅行者（网格图分治最短路）
problem
luogu-P3350
solution
据说，网格图最短路用分治是一个人人皆知的套路。对不起我不是人
类比整体二分的算法流程。
考虑在一个 (xl,yl)−(yl,yr)(xl,yl)-(yl,yr)(xl,yl)−(yl,yr) 矩阵内处理 [ql,qr][ql,qr][ql,qr] 的询问。
以矩阵的中界线 mid\text{…
DotNetCore 3.0 助力 WPF 开发
前言Visual Studio 2019 已经正式发布了，DotNetCore 3.0 的正式版也指日可待。在之前的版本中，作为一名基于微软生态的传统 WPF 程序员看着隔壁同学在开发 DotNetCore 网站时用着各种特性好生羡慕，想着巨硬啥时候能让客户端开发者也能尝尝甜头…
H - Square Card HDU - 7063
H - Square Card HDU - 7063
题意：
有两个圆形区域，一个是得分区域，一个是获得奖金区域，现在你有一个边长为a的正方形,当正方形在如果在某一时刻它严格在圆形范围内，才算合法。 问把牌扔到任意的位置被得分和同时获得…
【刷题记录】排列dp
文章目录[AtCoder-ABC209-f] Deforestation[AtCoder-Educational DP Contest-T]Permutation「JOI Open 2016」摩天大楼topcoder srm 489 div1 lev3 : AppleTrees[CodeForces-626F] Group Projects[TopCoder] Seatfriends小结[AtCoder-ABC209-f] Deforestation
考虑相邻的两棵树…
)
《从零开始学ASP.NET CORE MVC》:VS2019创建ASP.NET Core Web程序(三)
创建ASP.NET Core Web应用程序如果您使用的是VS2017请看 VS2017创建ASP.NET Core Web程序(三)在这个视频中我们将讨论可用的不同项目模板及其功能预制的项目模板有什么不同，哪些是可以使用的，以及他们的作用。在Visual Studio 2019中创建新的ASP.NET Cor…
ASP.NET Core 沉思录 - 结构化日志
在 《ASP.NET Core 沉思录 - Logging 的两种介入方法》中我们介绍了 ASP.NET Core 中日志的基本设计结构。这一次我们来观察日志记录的格式，并进一步考虑如何在应用程序中根据不同的需求选择不同的日志记录形式。太长不读：直接飞到文章最后 :-DMicrosoft…
![[CEOI2016] kangaroo（排列dp）](http://pic.xiahunao.cn/[CEOI2016] kangaroo（排列dp）)
[CEOI2016] kangaroo（排列dp）
problem
luogu-P5999
solution
每个点只能跳一次，显然跳出来形成的顺序是一个排列。不难联想到最近刷的排列 dpdpdp。
然后，我觉得难点在于怎么转化这个跳的规则，因为现在并不确定能否按排列 dpdpdp 一样分段做。 跳的顺序形成的排列必须…
D - Counting Stars HDU - 7059
D - Counting Stars HDU - 7059
题解:
长度为n的序列a，有三个操作：
对某个区间进行询问对于某个区间内的每个数ai，减去ai&(-ai)对于某个区间内的每个数ai，加上2k2^k2k,k满足2k<ai<2k12^k < a_{i} <2^{k1}2k<…
)
为什么我们要做单元测试？(二)
引子当我第一篇博客发布，并被张善友老师的公众号转载之后，在公众号文章和博客园的留言中，许多开发者纷纷表示，单元测试作为企业行为，与实施的技术栈不同，不是开发者个人行为，实施单元测试花费的…
![[CF1368E] Ski Accidents（神仙结论构造）](http://pic.xiahunao.cn/[CF1368E] Ski Accidents（神仙结论构造）)
[CF1368E] Ski Accidents（神仙结论构造）
problem
CF1368E Ski Accidents
solution
这个 47n\frac 47n74n 的限制，提示这存在一个特定构造方案，由 777 我们联想到 124712471247。
暗示把顶点分为三类 A,B,CA,B,CA,B,C，满足 ∣C∣≤2∣B∣≤4∣A∣|C|\le 2|B|\le 4|A|∣C∣≤2∣…
![P4159 [SCOI2009] 迷路](http://pic.xiahunao.cn/P4159 [SCOI2009] 迷路)
P4159 [SCOI2009] 迷路
P4159 [SCOI2009] 迷路
题意：
该有向图有 n 个节点，节点从 1 至 nn 编号，windy 从节点 1 出发，他必须恰好在 t 时刻到达节点 n。
现在给出该有向图(带边权)，你能告诉 windy 总共有多少种不同的路径吗？
…