首页 > TAG信息列表 > WC2021

WC2021游记

Day -?? 报名了WC,但是没有完全报名。 分数没到线被刷下来了,但是如果线上还是可以去的/se Day -? 哈哈哈WC改线上了!!!可以去玩了!!! Day -1 结束了某qz市科技创新素养大赛,时隔一个月开电脑,发现自己一点状态没有。 写了些分治/线段树优化建图,交了好几次才过。真是太逊了。 Day 0 继续恢复

[WC2021] 表达式求值

考虑我们显然可以对每位分开求解,考虑求出最终答案是\(A_i\)的方案数。 那么我们发现我们这样\(dp\)的话,显然不太行! 会有一个\(i\)的复杂度 但是如果我们做大于等于的话,就只用一遍\(dp\)即可。 然后我们做这样一个过程: \(\sum (A_i - A_{i - 1}) * g\) 类似于这样的操作。

【游记】WC2021抱铃记

WC2021抱铃记 day-4 要学一大堆新东西了,真好! day-3 上午jtt教授讲课,学术界,好多概念,老师很可爱。能听懂就是没讲怎么实现。第二课堂带着写了好多代码嘤。 IOI金牌zyy讲题,啊,开始脑糊。 集训队员可真有趣。dmy讲话最清楚。 day-2 真正的教练——jj。真正的一堂课——网络流。真正的带

【洛谷 P7323 [WC2021] 括号路径】解题报告(思维题+并查集)

题面 给定一张 \(n\) 个点 \(2m\) 条边的有向图,图中的每条边上都有一个标记,代表一个左括号或者右括号。共有 \(k\) 种不同的括号类型,即图中可能有 \(2k\) 种不同的标记。点、边、括号种类均从 \(1\) 开始编号。 图中的每条边都会和另一条边成对出现。更具体地,若图中存在一条标有第

「WC2021」表达式求值

「WC2021」表达式求值 直接枚举每一位求值显然至少是\(O(n|S|)\)的,为了减少计算次数,考虑对于\(n\)个不同数组的情况归纳出一些通用情况 对于一个数组,考虑计算答案\(\ge A_i\)的方案数,那么有一部分数\(\ge A_i\) 直接状压\(\ge A_i\)的数的集合,对于的数不同二进制表示就可以得到\(2

【日常摸鱼】WC2021

【日常摸鱼】WC2021 前言 难就完事了 括号路径 链接 https://uoj.ac/problem/601 题意 给定一张\(n\)个点\(2m\)条边的有向图,图中的每条边上都有一个标记,代表一个左括号或者右括号。共有\(k\)种不同的括号类型,即图中可能有\(2k\)种不同的标记。点、边、括号种类均从\(1\)开始编号

LG P7324 [WC2021] 表达式求值

Description 定义二元操作符 $<$:对于两个长度都为 $n$ 的数组 $A,B$(下标从 $1$ 到 $n$),$A<B$ 的结果也是一个长度为 $n$ 的数组,记为 $C$。则有 $C[i] = \min(A[i], B[i])(1 \le i \le n)$。 定义二元操作符 $>$:对于两个长度都为 $n$ 的数组 $A,B$(下标从 $1$ 到 $n$),$A>B$ 的结果也是

LG P7323 [WC2021] 括号路径

Description 给定一张 $n$ 个点 $2m$ 条边的有向图,图中的每条边上都有一个标记,代表一个左括号或者右括号。共有 $k$ 种不同的括号类型,即图中可能有 $2k$ 种不同的标记。点、边、括号种类均从 $1$ 开始编号。 图中的每条边都会和另一条边成对出现。更具体地,若图中存在一条标有第 $w

WC2021 游记

大家吼,这里是以低质量内容博维持屑博更新的屑博 DAY1~3 我太蒻了,所以莫得参加冬令营。(雾) 是的这里没有内容因为每天真的只是在打膜你赛并被各路大佬暴踩。 DAY4 没有膜你赛,在机房颓了一整天 WSL 和 OI 相关内容。 反正就是不干违法的事也不干正事 晚上开始看洛谷日报以学习玄学骗

WC2021游记

(注:本文极其神必,是用神必语气写的,所以不要奇怪) Day-1 下午四点就从学校走了。。然后回家,不知道该干什么,大概康了一下\(FHQ\)和\(NTT\)和莫队就没干什么了 准备了两瓶水和一条士力架,感觉海星。 很早,大概10点多就睡觉了,因为明天得6点起((( Day1 说6点起就是6点起。。 然后吃完早饭坐车去

WC2021 游记

比赛前 比赛前两个星期花了挺久看只狼流程还有自己打) 再加上寒假刚开始人废了 基本上就在到处水 题也没做几道 基本上就是纯划水状态 讲课的人均AKIOI 各种凡尔赛我傻了 《随机化算法没有前途》 比赛当天 早上去的挺晚的 主要是百度地图估计时间就离谱 估计了半个小时 结果过去快

WC2021 游记

对不起,因为退役成功,所以这篇文章鸽了。 也没啥遗憾吧,啊哈哈哈哈... 我这种fw即使转行去学数竞也学不出什么东西吧... 所以以后也许竞赛会放弃,但理性愉悦(tou shui)和phigros是绝对不会停下来的(

WC2021 Day2 笔记

目录概要网络流概念及学习应用 概要 主讲教师:金靖 内容:网络流及应用 网络流概念及学习 最大流 学过了,睡觉! 应用

WC2021 day1 笔记

目录概要区间 DPNOI1995 石子合并例题 1例题 2二维区间 DP例题 3 CF1199 F区间 DP 的四边形不等式优化状态压缩 DP例题 AcWing 291 poj2411 - 蒙德里安的梦想单调队列优化 DP例题 1 修剪草坪优化多重背包模板题 AcWing 6 多重背包问题 III斜率优化 概要 主讲教师:长沙市雅礼中学 屈

WC2021游记

Day -INF 报了一下WC,希望能进。 后来发现我校一个csp-s100分没到的人都进了。、 Day 0 开始停课(尽管就停一天) 打了HHHOJ一场比赛,最后一题线段树维护hash被卡了模数卡掉\(5\)分还可行。这标志着我会WC会被卡常。 Day 1 开幕式没出锅还可行。 dzd金句: 虽然我们的冬令营在线上举