集训队 题解2019 day
AtCoder Beginner Contest 308 题解
https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码： ```cpp #include #include #include #include using namespace std; using names ......
闲话 Day15
这两天的题完全改不动。 两个星期之后就 NOI 了，和现在完全没有的水平形成了鲜明的对比。 前两天又去找了点神仙 DP 做了做。 结论是两年白学。 题解都看不懂。 为什么闲话 Day13 看的人那么多。 是因为我引流了吗。。。 然而这个是学术闲话。 鉴于没有题材那就整点普及内容吧。 本来挺喜欢 SA ......
20230706巴蜀暑期集训测试总结
# T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， ......
20230707巴蜀暑期集训测试总结
# T1 SPFA 就能过！给我震惊到了。 可以斜率优化。对每个站点维护一个凸包。 $$ f(x)=Ax^2+Bx+C\\ dp_{v,q}=\min_{i=0}^{p}\{dp_{u,i}+f(p-i)\}\\ (i,dp_{x,i}+Ai^2-Bi) $$ # T2 考场想了想区间 dp，有点思 ......
[HNOI2008] 玩具装箱 题解
很难得遇到细节题 打码5分钟调试两小时 感谢游老师送出的1.5h调试，感激 (争取每天用我的代码训练老师的该题能力） 细节/思路见注释 ```c++ #include #define int long long using namespace std; /* 本题细节很多！！！ 1.注意要把‘0’放 ......
JavaScript-Day01
1、JavaScript：是与网页交互的脚本语言。 2、组成部分：{ ECMAScript，文档对象模型（DOM），浏览器对象模型（BOM）} 2.1 ECMAScript（核心）：由ECMA-262定义并提供核心功能。<!-- 宿主环境 --> 1. 基本层面定义：语法、类型、语句、关键、保留字、 ......
题解 P8648【[蓝桥杯 2017 省 A] 油漆面积】
怎么题解区全是扫描线，还有个 $O(n^3)$ 暴力老哥。 为防止误导新人，给个理论上稳过的 $O(n^2)$ 解法。 二维前缀和可以处理若干次单点加，最后若干次矩形查的问题。 将其差分，即可处理若干次矩形加，最后若干次单点查的问题。 于是我们使用差分将所有矩形加上，然后做一遍二维前缀和，即可求出每 ......
day116-mybatis的逆向工程
mybatis的逆向工程 正向工程：先创建Java实体类，由框架负责根据实体类生成数据库表。 逆向工程：先创建数据库表，由框架负责根据数据库表，反向生成如下资源：Java实体类，mapper接口，mapper映射文件 步骤 添加依赖与插件 <dependencies> <!-- Mybatis核心 ......
数据结构day1
数据结构的一些基本概念：1、数据。2、数据项、3、数据元素、4、数据结构 5、算法 数据的逻辑结构：1、线型结构 2、树型结构 3、图型结构 数据的存储结构：1、顺序结构 2、链式结构 链式表:1、带头节点的链表 2、不带头节点的链表 功能受限的表结构: 栈：************实现一个函数判断 ......
python基础day40
GIL全局解释器锁 python在设计之初就考虑到在主循环中，同时只有一个线程在执行。 虽然 Python 解释器中可以“运行”多个线程，但在任意时刻只有一个线程在解释器中运行。 对Python虚拟机的访问由全局解释器锁(GIL)来控制，正是这个锁能保证同一时刻只有一个线程在运行。 1. pytho ......
JAVA_DAY03
第三天 赋值运算符 : 基础赋值运算符 : = 是唯一一个自右向左运算的符号 扩展赋值运算符 : (基础赋值运算符+算数运算符) 推荐使用扩展赋值运算符 在编译期间,满足条件的代码会自动优化成为扩展赋值运算符 比较|关系运算符 : < > <= >= 操作数只能为数值型的操作数 byte short ......
「NOIP 模拟赛 20230707」T2 - 涂照片 题解
## 题目大意 [原题](http://211.140.156.254:2333/problem/1216) 有一个 $n+1\times m+1$ 的网格。对于每一行 $i$，都要将左侧的一些格子 $(i,1),(i,2),\ldots,(i,x)$ 涂黑，其中 $x = k$ 的概率为 $a_{ ......
Java基础-Day13
# Java基础-Day13 ## 继承   我们考虑每个套娃$i$套到另一个套娃$j$里面的价值 很明显可以知道，这样可以减少$b[j]* out[i]$ 为了让答案尽可能小 我们就要让每一个 ......
蒟蒻集训期间的nt挂分记录
7.5 T1 未正确理解题意，语文着急 痛失 30-60 怒砍5分 总分空砍10分 (运势：凶) 7.7 T1 乱搞搞错，计算太差，最简单情况不考虑 T3 将NO写成N0 痛失15分 再次怒砍10分，希望明天能有所突破 (运势：大凶)  = 12.0 Math.ceil(12.7) = ......
软件设计 day1
# Software Design Methodology 软件设计方法学 > 中国石油大学（华东）2022-2023-3 国际周课程 Advanced software design 张晓东老师邀请在日本广岛大学工作的刘少英老师（华裔）进行授课 > 刘少英老师的介绍： Shaoying Liu ( ......
day01-复习回顾、静态、继承、引用类型使用
# day01【复习回顾、静态、继承、引用类型使用】 ## 今日内容 - 复习回顾 - 定义类。一个Java文件可以定义多个类。但是只有一个类是用public修饰，public修饰的类名必须称为Java文件名。 - 类中有且仅有5大成分（五大金刚） - 成员变量Field：描述类或者对象的属性信息的 ......
Codeforces Round 882 (Div. 2) 题解(A ~ D)
比赛地址 A. The Man who became a God 题意： 给定含有n个元素的数组，将数组分成m段，计算m段 f (l, r) 的最小值 思路： 容易发现 | ai - ai + 1 | 是两个元素差的绝对值，分成m段，也就是有 m - 1个绝对值不用计算，所以只需要除去 m - 1 ......
leetcode 1466 重新规划路线 题解
### 解题思路 执行用时：140 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗：16.8 MB, 在所有 Go 提交中击败了82.00%的用户 将连接图转化成有向图，用二维slice存放。 此处将连接的起点设置为`from`也就是graph的外层下标，将连接的目标设为`targ ......
P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解
# P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解 ## 题目描述 JOI 国是一个 $x\times y$ 的二维平面，王国里有 $n$ 个城镇，分别编号为 $1, 2, \cdots, n \in [1,2.5 \times 10^5]$ ......
影视后台管理day1
## 一、前言 两周的实训后，对所学的进行复盘（也是混博客） 后端技术栈使用springboot 、mybatisplus，前端技术栈 使用 vue.js、elmentui、vue-admin-template，进行整体架构的搭建实现前后端分离。spring Security 、redis 、k ......
2023.7.7集训复盘
A. The Man who became a God time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kars is tired and ......
AT_nikkei2019ex_h 题解
## 思路 这是一道博弈题，最优策略是高桥的 $k$ 一直是 $1$，青木的 $k$ 一直是 $0$，可以保证拿走的硬币不超过剩下的硬币，这样每次两人都取完后拿走硬币的数量是 $8^1+8^0$，结果是 $9$，那么就用 $N\bmod9$，得出的结果就是剩下的硬币。 如果结果是 $0$，那么最后拿 ......
AT_nikkei2019ex_e 题解
## 思路 进题扫一眼题目描述，可以写成这样：  是不是很眼熟？这不就是角谷猜想嘛，但它不是让我们求步数果，而是求 ......
AT_bcu30_2019_qual_a 题解
## 思路 纯模拟题，给定 $N$ 和 $P$ 后，定义一个计数器 $sum$，重复 $N$ 次输入，每输入一次就判断 $P$ 也就是子弹的能量是否 $\ge$ 每面墙的厚度 $x$，如果是，就用 $P$ 减去 $x$，$sum$ 增加 $1$，表示穿过了一面墙，否则跳出循环，输出 $sum$。 # ......
AT_pakencamp_2020_day1_c 题解
## 思路 看到题目的第一句话我就知道要用 `map` 了。 一道 `map` 的入门题，定义一个 `map` 来输入和统计参加次数后，定义一个计数器 sum 用来统计人数。 ## 代码 ```cpp #include #include #include using namespace std; m ......