2017 ICPC沈阳区域赛

2017 沈阳区域赛

题号题目难度知识点
ABBP Formula
BBridge
CEmpty Convex Polygons
DDefense of the Ancients
EFive-round Show Hand
FHeron and His Triangle铜牌题推式子+思维
GInfinite Fraction Path快银稳铜dfs+剪枝
HLegends of the Three Kingdoms
ILittle Boxes签到题大数
JNew Self-describing Sequence
KRabbits签到题贪心
LTree签到题思维
MWandering Robots

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/316966.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

YBROJ洛谷P3211：XOR和路径（线性基，期望dp）

YBROJ洛谷P3211：XOR和路径（线性基，期望dp）

解析 不难想到第一步利用期望线性性逐位考虑。 然后就变成求一个布尔变量的期望了，可以直接转化为求概率。 我一开始的想求从1出发异或和为0/1的概率，然而这个东西在原点1附近的转移特别别扭…老出现概率大于1的迷惑情况。 然后我就不会了 正解是反过…
阅读更多...
切题 (problem)（线段树+最大流最小割）

切题 (problem)（线段树+最大流最小割）

切题 problemdescriptionsolutioncodedescription 在一个神秘的 JOSLFN 上，wzy 和 lqs2015 常年占据着切题榜的 rk1 和 rk2。现在他们在研究 如何快速造题并验题。 分工是这样的：有 n 个 wzy 负责造题，第 i 个 wzy 会造出恰好 ai 道题。有 m…
阅读更多...
通过 Azure Pipelines 实现持续集成之docker容器化

通过 Azure Pipelines 实现持续集成之docker容器化

IntroAzure DevOps Pipeline 现在对于公开的项目完全免费，这对于开源项目来讲无疑是个巨大的好消息，在 Github 的 Marketplace 里有个 Azure Pipeline，就是微软的 Azure DevOps Pipeline。实现 Docker 容器化的持续集成实现的目标&#xff1a…
阅读更多...
YBTOJ：最小数（欧拉函数）

YBTOJ：最小数（欧拉函数）

解析 题意可以化为： 8∗10x−19kn08*\frac{10^x-1}{9}kn08∗910x−1​kn0 然后用 8 尽可能的消去 9n9n9n 中的2的幂次，随后问题转化为： 10x≡1(modn′)10^x\equiv 1\pmod {n}10x≡1(modn′) 然后…我就觉得这个是exbsgs了… 但其实完全不用阿…
阅读更多...
Acwing 1082. 数字游戏

Acwing 1082. 数字游戏

Acwing 1082. 数字游戏 题意： 现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降数。 题解： 利用数位dp的套路来做 我们还是利用前缀和来做 我们先求1~n中满足情况的个数 对于一个n位数，…
阅读更多...
天下第一 txdy (LCT+双指针+线段树）

天下第一 txdy (LCT+双指针+线段树）

天下第一 txdydescriptionsolutioncodedescription djq_cpp 是天下第一的。 djq_cpp 给了你一个 n 个点 m 条边的无向图（无重边自环），点标号为 1 ∼n。祂想要考考你， 有多少对整数对 (l, r) 满足： • 1 ≤l ≤r ≤n •…
阅读更多...
Acwing 1083. Windy数

Acwing 1083. Windy数

Acwing 1083. Windy数 题意： Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？ 题解&am…
阅读更多...
【招聘(南京)】南京纳龙科技有限公司招高级.net开发工程师

【招聘(南京)】南京纳龙科技有限公司招高级.net开发工程师

南京纳龙科技有限公司成立于2002年12月，隶属纳龙科技在南京成立的研发中心，坐落于南京市雨花台区。公司立志以守护人类心脏健康为使命，专注推动心电信息化技术的发展，为全国各级医疗机构提供心电检查、诊断一体化的解决方案。公司…
阅读更多...
模板：k短路（可并堆）

模板：k短路（可并堆）

所谓k短路，就是第k短的路。 （逃） 解析 给出一个有向图，求 s−ts-ts−t 的不严格第 k 短的路径。 A*算法 对于一个状态 (x,cost)(x,cost)(x,cost)，即到 xxx 时走过长度为 costcostcost，定义一个估价函数&a…
阅读更多...
大鱼吃小鱼（fhq-treap/线段树二分+贪心）

大鱼吃小鱼（fhq-treap/线段树二分+贪心）

大鱼吃小鱼descriptionsolutioncodedescription 《大鱼吃小鱼》是一款经典的儿童益智类游戏，在游戏中，玩家所操控的“大鱼”只能吃掉体积严格小于自己的“小鱼”，然后玩家所操控的“大鱼”的体积就会增加“小鱼”的体积这么多的量。 知名主…
阅读更多...
Acwing 1081. 度的数量（以及本人对数位dp的浅薄理解）

Acwing 1081. 度的数量（以及本人对数位dp的浅薄理解）

题意： 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。 题解： 数位DP 技巧1：[X,Y]>f(Y)-f(X-1) 技巧2：用树的方式来考虑。 在本题中，题意是问[X,Y]中…
阅读更多...
EFCore动态切换Schema

EFCore动态切换Schema

最近做个分库分表项目，用到schema的切换感觉还是有些坑的，在此分享下。 先简要说下我们的分库分表分库分表规则我定的规则是，订单号（数字）除以16，得出的结果为这个订单所在的数据库，然后他的余数…
阅读更多...
YBTOJ：工作评估（分块）

YBTOJ：工作评估（分块）

解析 首先想想 O(nm)O(nm)O(nm) 怎么做。 从左往右扫，不断把当前值和 x0x_0x0​ 取 max⁡\maxmax 即可。 考虑正解： 设 f(l,r,w)f(l,r,w)f(l,r,w) 为初始为 www，工作区间为 (l,r)(l,r)(l,r) 结束后的价值，s(l,r)∑ilrais(l,r)\s…
阅读更多...
黑客(续) （压位高精+状压dp）

黑客(续) （压位高精+状压dp）

黑客（续）descriptionsolutioncodedescription 【问题描述】 在破解了世界首富 Bychaha 的银行账户后，知名黑客 pks 发现，要得到 Bychaha 的全部财产，必须再破解一道密码。 作为客户账户安全的最后一道防线&#xff0…
阅读更多...
东莞.NET俱乐部线下技术沙龙-活动报名

东莞.NET俱乐部线下技术沙龙-活动报名

自广州.NET技术俱乐部在2018年12月08日线下活动顺利开展后，东莞作为兄弟城市，也想通过线下活动的方式，点燃东莞.NET技术的熊熊之火。现决定先借助广州、深圳兄弟城市的帮助下，开展一场东莞方主办的线下活动，聚集东莞本…
阅读更多...
Acwing 1084. 数字游戏 II

Acwing 1084. 数字游戏 II

Acwing 1084. 数字游戏 II 题意： 指定一个整数闭区间 [a.b]，问这个区间内有多少个取模数。 取模数：这种数字必须满足各位数字之和 mod N 为 0。 题解： 数位dp 这里不细讲数位dp了，可以看看 Acwing 1081. 度的数量&…
阅读更多...
ybtoj洛谷P3268：圆的异或并（扫描线）

ybtoj洛谷P3268：圆的异或并（扫描线）

解析 很神奇的一道题。 关键条件：任意两个圆无交。 把一个圆分成上下两个圆弧，那么所有圆弧的高度关系不会发生变化。 所以可以开一个 set，维护一个从左往右扫的扫描线，按照当前扫描线的横坐标定义比较符号，在圆的最…
阅读更多...
如何撰写较受欢迎的技术文章

如何撰写较受欢迎的技术文章

本来我这篇文章的标题是 “如何撰写受欢迎的技术文章”，但反复斟酌之下，还是加了一个“较”字，这主要是考虑我不是什么知名作者，写的文章大多也谈不上很受欢迎，贸然地谈“受欢迎” 是有点忐忑的，而改成现在…
阅读更多...
朝鲜时蔬（分数据点写算法+毒瘤数学）

朝鲜时蔬（分数据点写算法+毒瘤数学）

朝鲜时蔬decriptionsolutioncodedecription 对于一个有穷非空正整数集合S{x1,x2,x3,...,xn}⊂N(n≥1)S\{x_1,x_2,x_3,...,x_n\}\subset N^(n\ge 1)S{x1​,x2​,x3​,...,xn​}⊂N(n≥1)，定义其和sum(S)sum(S)sum(S)为所有元素的和 sum(S)x1...xnsum(S)x_1...x_nsum…
阅读更多...
洛谷P7515：矩阵游戏（差分约束）

洛谷P7515：矩阵游戏（差分约束）

解析 如果没有元素均要在 [0,1e6][0,1e6][0,1e6] 的条件，可以很容易的构造出一个合法解。 那么我们就要通过调整得到的解，使所有数都在合法范围内。 注意到，每次给某一行/列依次1,-1,1,-1…这样仍然符合要求。 让每一行/列错开，…
阅读更多...
最新文章

Copyright @ 2022~2023