首页 > TAG信息列表 > 于是

ABC266.

D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益,在这一步他可以 \(p\) 增加,不动,\(p\) 减少。于是得出状态转移方程:\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\)。 E 设 \(f_i\) 是第 \(i\) 轮的最大收益,策略一定是当骰子点数 \(\geq x\)

闲话 22.8.4

闲话 关于7个joke3579(带通配符) 声明:本处出现的排名及得分情况均来自于考后,与实际比赛成绩无任何关联。 我不太理解 今天比赛 公告: 七七节快乐,祝大家放假回家后都歪个七七 - By Rubyonly 我超,* 〇* 很多身边的原神玩家都在吐槽各学长打原神之频繁( 以及学长们和我们有很

高二上一调游记

身份证明: 我就是22222222 Day (int)2147483647+1 HZOI2021的人都写了一吊(没打错字)游记? 于是我也写一篇好了 Day -2 考了《这次应该叫高二上几调》 晚上没吃饭还没带笔找虎哥要了一根 于是浅挂40pts rank6变20 就当是攒rp了 Day -1 浅写了写周测 然后英语倒数语文没交二卷被老师批

2022高考游记

Day 0 上了各种“最后一课”(于是一整个下午脑子里全是《Nightglow》)。 晚上一人发了两橙子(代表从里T到外,为数学埋 下 伏 笔)和一个老婆饼(美其名曰状元饼),之后给了体活时间,然而学校还安排了老师在体活时间进宿舍送行,所以……宿舍的氛围一时间非常焦♂灼♂。 晚上睡觉时间提前了。 Day

SUSCTF2022 Misc-AUDIO&RA2

前言:这次参加了susctf感受颇深,题目难度不是很大很大,但是很考验基础的技术熟练度,比如re这次就因为不会套脚本去解密,导致卡死在了第一道题,一道没做出来。所以只做了做misc和web。   RA2           根据README中的步骤启动游戏:Step1:运行make.cmd Step2:运行launch-game.cmd并

省选模拟12

昨晚被zxb打呼噜吵到两点还没睡着,于是考试想补觉 但是没有睡着,于是只好去想题,于是一分钟打了第一题\(\mathcal{O(n^3)}\)的暴力 后来发现可以斜率优化到\(\mathcal{O(n^2)}\),写完之后想写递增的部分分可是不会 要是有了部分分的话就是正解了... 第二题是个交互,于是也只有暴力分,没

我有一个做不好自媒体的朋友

大家都喜欢以我有一个朋友讲故事,今天给大家讲一个故事。 真的是朋友的故事,不是我自己的! 我有这么一位朋友,早几年呢,在国内三大旅行社做计调工作(大家都知道小易大学学的是旅游管理,这位朋友其实也是我的同学),后来大环境影响,碰上裁员,果断辞职了。 辞职之后备考公务员,成功上岸,从上

Atcoder Regular Contest 134

比赛总结 D 本来可以切的,只要把两个 second 改为 first 即可。。。 题解 ARC134D Concatenate Subsequences 给出两个序列 \(A,B\),请选择一个下标的子序列,然后将 \(A,B\) 保留这些位置后拼接起来,使得其字典序最小。 \(n \le 10^5\)   贪心   考场上的做法和官方题解一模

2021 年终总结

不得不说,2021过的实在是太快了,相比于之前的日子,这一年的经历实在是令人难忘,真的感觉经历了许多也成长了许多,尤其是下半年。 这一年是从疫情中的网课开始的,中间还有了为期大概好像是十天左右的线上集训吧,那一会真是水了不少题,没有老师的监控,没有作业的压力,应该是最轻松的的时候,每天

感性理解矩阵树定理

\(~\)   做 P4455 [CQOI2018]社交网络 的时候,因为没看出外向树直接发呆了,然后发现不太会证明矩阵树定理,其实 zhouxj 讲过,但是因为太复杂了,以及考场现推的几率很小,于是默认跳过这个证明了,但是刚好发现了 比较简洁的证明,于是加了点自己的理解就有这篇感性理解文章。   如果想学

2021年度总结

2021总结 今年发生的事情很多,所以我也不想一个一个的单独去讲了,干脆就按照时间线来罢了。 1月 2021年的1月1日,翻开我的相册,映入眼帘的是多年不见的兄弟和他媳妇的婚纱照。 说来也奇怪,其实我们之间是小学同学,都是父母打工带着来的,当时玩的很好,如亲兄弟般,天天就是你上我家,我上你家,我

XCPC三年游记

XCPC三年游记 基本是流水账,并非不能提供关于算法竞赛的前人经验,属于是长篇朋友圈了。 倒叙之前言 2021-11-28,随着我最后一场比赛ICPC上海的落幕,我的XCPC生涯也结束了。放假两天之后,有了这篇退役贴。 战绩如下吧大概: 2021-07-18 ICPC 沈阳 铜牌 2021-10-31 CCPC 女生Only 金牌 202

NOIP2021没有游记&&退役记

因为疫情这次在HZ考的,于是失去了两天的颓废时间。 于是考前几天就普通地在模拟,也不知道说啥。有一天因为沈sir交晚了还侥幸拿了个并列rk1?不知道如何评价。 考前一天没考,于是摆了一天烂,几乎啥也没干。看到紫题99于是果断用py把高精度开根水了。 不得不说,在自己学校里考试确实不一样

noip退役记

好久没写过游记了,既然退役了,就写个总结吧。 csp之后有点颓吧,主要是心态爆炸了,平时也不怎么做题了,但模拟赛还打打,不过考试前一周还是传统艺能没打模拟赛,最后三天打了打模板,当然没有用到。 开考之后半小时看完题,t1感觉是一道不太难的题,t2感觉暴力随便打(伏笔),t3一看就知道肯定不会做,t4

多校NOIP31

T1:   考场上认为是简单题   首先的思路为容斥原理,考虑钦定行或列满足条件 用总情况数减去不合法情况数即可,考虑的是反演,问 题如下:不合法方案数的计算公式,于是考虑二维反演 暴力容斥,然而仍然无法解决本质问题   于是考虑问题的形式,这也是计数问题我遇到不多 的一种套路,发现可

题解 异或

传送门 刚了四个小时并且没有任何用处 一开始尝试按位拆开考虑贡献,但发现极难DP 想了trie树但感觉trie树只能处理两个数的相对关系,于是就没细想 然后正解扔到trie树上了 思路是枚举 \(k\),用trie树处理 \(i\) 和 \(j\) 发现比较大小时我们只需要考虑两者的最高不同位 两个数比较大

NOIP多校模拟20

T1:   询问期望,但是显然的计数题,根据期望的线性性,可以想到转化 问题转化为求每一位的平均值的期望,考虑共有(n * m)!种情况,于是 只需要统计每种情况前i位的和除以总情况即可   打表可以发现为sigma * (n * m - 1)!于是线性处理逆元即可 T2:   最优策略问题考虑策略是什么,对于这

CSP2021 游记

-month 模拟赛在以肉眼可见的速度滑坡,不太想打暴力,然而正解根本想不出来 -week 复习了一天的组合与数论,\(cyh\) 说要考平衡树 \(tarjan\) 还打了几次板子,然而他说要考区间 \(dp\) 压根不信…… 不知道是不是每逢大考都这样,考试前两天又感冒了 day -1 虽然很紧张但是不知道为啥没

CSP踩被记

本来想起个清新脱俗的标题,但碍于语文功底不行,于是光明正大嫖了LiBoyi的高端创意,把这篇博客命名为踩被记。 Day -6 用假暴力把真正解拍没了,伤心。Rp有点低 Day -4 信息学考,\(python\)啥也不会,等着明年再战 晚饭因为非法身份被迫去了二楼,听数奥的说达进队了,HZ历史上第二个高二进队的

noip模拟76

考场 看见 \(t4\) 是矩阵,心里偷笑上次考这套题还顺便看了看这道题的题解,于是半个小时写,半个小时调,终于过了大样例,自信提交——此题目不存在 $#!@ 于是开始认真模拟 \(t4\) \(n=5\) 的情况,结果把一步回去看成相距一格,给推错了…… 于是寻找新的目标,看见 \(t1\) 比较可做,于是两个半

[牛客82B, 一起来做题第一场E]区间的连续段 (倍增,思维)

首先考虑最暴力的做法。那复杂度是q * range的显然会爆。 原本我是想用什么数据结构优化这个过程,但是想了想好像没什么东西处理划分这个操作。 于是考虑观察这个操作的性质,我们发现对于每个范围,一旦L确定那么,在[L, R] 之间的划分数其实是固定的。(但是划分方案可能会有很多种) 这里

跨站攻防实训靶场学习笔记

level 1 刚开始还不知道要干什么,索性看了一下大佬的博客,发现貌似只要让它弹窗就行了,于是构造payload: /?name=<script>alert('hello');</script>,然后就跳转到第二关了 level 2 这次多了一个输入框,于是测试一下回显位置 从源码中看到,只要将前后的尖括号闭合就行,中间就可以插入执

无法解析'users.user'模型类

最近我在迁移库的时候出现 users.user错误,翻译中文后就是无法解析user模型类,开始我还以为是user表出现了错误,于是我把mig下面的删掉,继续重新迁移,结果还是一样的错误,于是我又重新开了一个新django项目还是相同的错误,让我百思不得其解,我在报错中找错误原因,各种错误,完全是卢春不对马

[游记]在SSL的集训生活

Day -1 2021/8/7 明天就去集训了,于是好好地颓了一整天。 水陈二技能好刮啊,快点精二开三技能玩。 阿莫斯拉满了,接下来又可以刷圣遗物了。 晚上看书,看到 12 点就睡了 day 1 集训真正开始了 早上 6 点就被叫起来了,感觉整个人都在神游,特别困。 然后收拾东西。 电子产品被没收了/dk

退役后记:春夏篇

隔壁OI回忆录早就在各个公自的时候在本子上写好了,然而因为没时间太懒所以一直没敲完,先咕咕咕着吧,说不定哪天突然想起来的时候就敲完了。 比起那个,我还是觉得接着颓退役后记更要紧一些,要不就忘干净了。 书接上回,寒假之后回到学校就是一如既往的灰色焚化课生活。成绩起起伏伏,开学一