游记2011 noip day1

P4870 [BalticOI 2009 Day1]甲虫

题意: 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔,所以他觉得很像是在 $x$ 轴上。 在同一根树枝上,还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置,他们的坐标分别是 $x_1,x_2,\dots,x_n$。 显然,这一天将会骄阳似火。每过一个时间单位,就会有 ......
甲虫 BalticOI P4870 4870 2009

HBCPC2023游记

HBCPC2023游记 第一次参加团队赛,总体感觉还是不错的。 Day-1 听教练说今年HBCPC(湖北大学生程序设计竞赛)就在武大举行,而且有前几届学长参与出题,我们可以派两支队伍去参赛,于是我就报名了,和xxy、Ustinian26一队,队名叫“早安隆回”(教练取的名字)。还有一队是Natura ......
游记 HBCPC 2023

qbxt day1

数学知识 现有奇数个人,两两间可能认识或不认识,请证明永远存在一个认识偶数个人的人。 将其转化成更强的问题: 给定一张奇数个点的图 $G$ ,证明度数为偶数的点的个数为 奇数。 继续考虑它的相反的问题: 给定一张奇数个点的图 $G$ ,证明度数为奇数的结点的个数为偶数 考虑所有点的度数和,由于一条边 ......
qbxt day1 day

THUSC 2023 游记

我又双叒叕决定开始写游记了,这次不知道能坚持多少天( Day -6 现在衡中都已经放假了,然后我们不放,等夏令营考完再放假。 想要颓废。想要颓废。想要颓废。想要颓废。想要颓废。 模拟赛考了三个类模拟,T3 题目背景是 Patrick's Parabox。这个我熟啊!然后给 Kaguya 推了 $\i ......
游记 THUSC 2023

JOISC 2014 Day1

T1 巴士走读 考虑在每个节点 $u$ 维护 $f_u(x)$ 表示在时刻 $x$ 到达节点 $u$ 时的最晚出发时间,显然这个函数单调递增。考虑进行转移,将所有巴士按照 $Y$ 进行排序,依次枚举每辆巴士,设巴士出发节点为 $A$ ,终止节点为 $B$ ,发车时间为 $X$ ,到达时间为 $Y$ ......
JOISC 2014 Day1 Day

day1

标题 字体 hello hello hello hello 引用 A 分割线 图片 超链接 网图3 列表 aaa sss ddd 表格 名字性别年纪 张三 男 20 代码 给哈哈哈哈 ......
day1 day

洛谷P4287 [SHOI2011]双倍回文

##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题,马拉车感觉不太好做,那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$,这个$PAM$上储存了所有普通回文子串的信息,然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串,所以 ......
回文 双倍 P4287 4287 2011

比赛题解和游记

AtCoder ABC ABC238 Editorial ARC AGC CodeForces Div4 Div3 Div2 Div1 Luogu GF 模拟赛 游记 GDOI2023 游记 ......
题解 游记

luogu_P1040 [NOIP2003 提高组] 加分二叉树

P1040 [NOIP2003 提高组] 加分二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意:给你一颗中序遍历为1到n的二叉树,和每个节点的val。树的值=左子树的值×右子树的值+根的val,空树值为1,求整个树最大值和这个值树的前序遍历。 题解:区间dp。dp[l] ......
luogu_P luogu 1040 NOIP 2003

【游记】NOI 2023省选游记

Day -N 下午去机房训练,回去的时候邱大大说 "我$,lj,szy$ 可以去参加 NOI 2023省选"。我瞬间就惊了。作为一个 $CSP—S$ 只有 $91pts$,$NOIP$ 只有 $108pts$ 的菜狗。竟然能去打 NOI 2023省选。~~一时不知该如何是好~~。 反正既然我有这一个 ......
游记 2023 NOI

代码之美-doom3源代码赏析&doom3源代码下载-2011年

2004年的时候《Doom 3》(毁灭战士3)可谓是一款引领业界的超级大作,也是一款折磨显卡的硬件杀手,时隔七年之后游戏开发商id Software公布了《Doom 3》的源代码,对于游戏从业人员和软件工程师来说可谓是一个喜讯。 之前,由于专利问题,John Carmack重写Reverse算法,不 ......
源代码 doom3 doom 代码 2011

『STAOI』G - Round 2 半个游记

很刺激。 2023.3.2 23:17 第一次过审。 2023.3.5 00:02 第一次打回。 原因是背锅人的链接又双叒叕挂错了((( 2023.3.6 21:20 第二次过审。 2023.3.8 邀请到国际著名设计师 FoZwoK 重新设计头图。 这是 base64。 2023.3.8 撤下比赛 ......
游记 STAOI Round

2022CSP游记

废物鸭子菜菜菜 CSP-J2022 废了 7:45 跟随校车到了考场,纪中考点不给矿泉水可还行 老朋友都见到了 LJH DZR LAF ZWT WTC ZHW YWJ .... WTC已经是ISIJ的金牌了,当年我还跟他是一个宿舍的,唉,我还是太菜了 8:15 进考场 不禁想到去年 开始前上了个厕所 ......
游记 2022 CSP

P2671 [NOIP2015 普及组] 求和

here 看到这个条件,想到等差数列,于是假设了1, 3, 5位置上的颜色一样时,总和是多少,然后发现是: (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了,有两种可能: (i + 配对的数之和 + i) ......
P2671 2671 2015 NOIP

mysql主从-day1——mysql主从搭建、django中使用多数据库做读写分离

一、mysql 主从 # 之前做过redis的主从,很简单 # mysql 稍微复杂一些, 搭建mysql主从的目的是? -读写分离 -单个实例并发量低,提高并发量 -只在主库写,读数据都去从库 # mysql 主从原理 步骤一:主库db的更新事件(update、insert、delete)被写到b ......
主从 mysql 数据库 数据 django

Day1,MarkDown基础

一级标题 二级标题 以此类推 字体 字体粗体 字体斜体 字体加粗斜体 ~~字体~~删除 #引用 引用内容 #分割线 或*** #图片 ![图片名字](图片路径) eg:![02]("C:\Users\86178\Pictures\Saved Pictures\R-C.jfif") #超链接 名字 # ......
MarkDown 基础 Day1 Day

[NOIP2009 普及组] 多项式输出

题目描述 一元 $n$ 次多项式可用如下的表达式表示: $$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$ 其中,$a_ix^i$ 称为 $i$ 次项,$a_i$ 称为 $i$ 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规 ......
多项式 NOIP 2009

[NOIP2016 普及组] 海港

题目背景 NOIP2016 普及组 T3 题目描述 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 $i$ 艘到达的船,他记录了这艘船到达的时间 $t_i$ ( ......
海港 NOIP 2016

吉林ACM2023游记

模拟赛快开始了没事干 rush 一个游记吧。 感觉总体来说失误很多,打的也很崩。三人一机太难了。 早上提前 1h 到了,本来打算写会练习册,看 lzh 到了就开始聊天。因为昨天吃了一些逆天东西所以早上肚子很疼。上了个厕所大概解决了,但是肚子空的难受。 然后他们就都来了,合照之后就进去了。 我们在教室 ......
游记 2023 ACM

【题解】Loj #6029. 「雅礼集训 2017 Day1」市场

#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目,我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差,每次除一个数极差一定会减半,总共会被除 $\log$ 次。 然而有特殊情况,如果考虑下取整 ......
题解 市场 6029 2017 Day1

P1540 [NOIP2010 提高组] 机器翻译

题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中 ......
机器 P1540 1540 NOIP 2010

django day1

Django 目录 1.web应用 2.web手写web框架 3.动静态网页 4.web中三大主流框架 5.django版本 6.如何使用 8.命令行和pycharm创建django项目的区别 在应用app中如何写代码 10.django项目中主要文件介绍 11.django三板斧 12.DEBUG ......
django day1 day

day1

Markdown 标题 三级标题 四级标题 字体 hello,world hello,world hello,world hello,world 引用 自信巅 分割线 图片 超链接 狂神说java 列表 a b c a b c 表格 mzxbsr 代码 ​ hello ......
day1 day

P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历

有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以... ......
拓扑 深度 P2661 信息 2661

P1067 [NOIP2009 普及组] 多项式输出

# [NOIP2009 普及组] 多项式输出 ## 题目描述 一元 $n$ 次多项式可用如下的表达式表示: $$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$ 其中,$a_ix^i$ 称为 $i$ 次项,$a_i$ 称为 $i$ 次项的系 ......
多项式 P1067 1067 NOIP 2009

NOIP 2010 题解

机器翻译 单向链表,如果 $i$ 在内存里,那么用 $nxt[i]$ 来记录他的下一个单词,每次要插入的时候,如果当前链表的长度小于 $m$,那么直接把他插入的末尾,如果等于 $m$,就把链表的第一个从链表里弹出来,再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......
题解 NOIP 2010

P2680 NOIP2015 提高组 运输计划

P2680 NOIP2015 提高组 运输计划 最小化最长的路径,考虑二分答案。 问题转化成检验删去一条边的边权后,最长路径权值能否不超过 $x$。 考虑没删边权时,原先那些不超过 $x$ 的路径,删去边权后肯定不会影响,直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......
P2680 2680 2015 NOIP

省选 2023 游记

赛前心态就是,能进省队就行,主打的就是一个怎么稳健怎么来。 day 1 第一题会非常简单,很快写完,额外瞪了很久代码仔细检查了一小会儿。 然后看第二题,很快找到了一些很对的结论,想到了 $k = 0$ 的解法,期望能拿到 $40pts$ 的高分,因为有了在 noi 考场上想了一大车分最后却没有写完的 ......
游记 2023

[eJOI2020 Day1] Exam(性质,转化,dp)

题意 操作:每次可选一段区间覆盖为原区间最大值。 目标:$A$和$B$中相等的位尽量多。 思路 每个值只有为 $B_i$ 时才会贡献答案,设 $A_i$ 左边第一个为 $B_i$ 的为 $L_i$ ,同理右边的为 $R_i$,当然还要满足 $(L_i,i]$ 和 $[i,R_i)$ 的值均 $\le ......
性质 eJOI 2020 Day1 Exam

闲话 Day1

前情提要。 必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了 ......
Day1 Day