集训队 题解2019 day
P1679 神奇的四次方数 题解
## 思路 先枚举出 $n$以内的4次方数 然后dp. # 代码 ```cpp #include #define ll long long #define ld long double #define min(x,y) (x'9') { if(c=='-')flag=-1; c=getchar(); ......
P1616 疯狂的采药 题解
## 思路 这道题和 [NOIP2005 普及组] 采药的思路差不多 不同的是,这道题是完全背包,采药则是01背包。 转移方程为:```dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//滚动数组优化``` # 代码 ```cpp #include #define ll long ......
第二次比赛出题题解
# 第二次比赛题解 ## [P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1138?contestId=120025) **主要了解set的用法,set会自动去重和排序** ```c ......
noi 2019 瞎写写
## A 回家路线 **平方 $\rightarrow$ 斜优**,拆开柿子随便做做就好了。 ## B 机器人 拉格朗日插值: $$f(k)=\sum_{i=0}^{n}y_i\prod_{i\neq j}\dfrac{k-x_j}{x_i-x_j}$$ 直接计算是 $\mathcal{O}(n^2 ......
Day15-注解
注解 使用Annotation时要在其前面增加@符号,并把该Annotation当成一个修饰符使用,用于修饰它支持的程序元素 三个基本的Annotation @Override:限定某个方法,是重写父类方法,该注解只能用于方法 @Deprecated:用于表示某个程序元素(类,方法等)已过时 @Su ......
css学习Day01
# css学习Day01 css语法 选择器{ 声明1; 声明2; 声明3; } ## 一、css四种导入方式 - 行内样式 ```html 标题 ``` - 内部样式 ```html ``` - 外部样式 链接式: ```html ``` **优先级:就近原则(谁离元素更近用谁的)** ......
SQL日期操作函数(CONCAT、DATE_FORMAT、LAST_DAY)
获取某月底日期:`SELECT LAST_DAY('2021-07-01') AS month_end_date;` 拼接年月格式: > CONCAT(DATE_FORMAT(hp.planned_payment_date, '%Y-%m'), '-01') > > 如果数据库内存的是2023-07 ......
vue-day37--修改默认配置
1. vue脚手架文件结构 2. 不同的版本vue 3. 修改默认配置 修改默认配置 1. 查看脚手架的默认配置 vue inspect >output.js 2. 为什么 main.js 是入口文件,index.html 是首页 调整 vue.config.js ......
html学习day02
# HITML学习Day02 ## 一、 媒体属性 ### 视频属性 ```html ``` - #### 属性: - `src`:资源路径 - `controls`:控制条 - `autoplay`:自动播放 ### 音频属性 ```html ``` - #### 属性 - `src`:资源路径 ......
P1048 [NOIP2005 普及组] 采药 题解
## 思路 01背包模版题 转移方程为:```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......
P1060 [NOIP2006 普及组] 开心的金明 题解
## 思路 ### 01背包模版题,唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为:```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......
vue--day36--render函数
1.脚手架里面为什么main.js 里面,使用了render 函数/** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //关闭vue 的生产提示 ......
UOJ #37. 【清华集训2014】主旋律 整理--zhengjun
好像没做过 DAG 计数的题。 首先看到数据范围,考虑状压。 方便起见,记 $cnt_{S,T}=\sum\limits_{(u,v)\in E}[u\in S \and v \in T]$。 设 $f_S$ 表示 $S$ 为强连通分量的选边方案数,由于正面很难算。 考虑反面: $$ f_S=2^{ ......
【大联盟】20230626 集查并(dsu) 题解 AT_toyota2023spring_final_g 【Git Gud】
【大联盟】20230626 集查并(dsu) 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota ......
JOI2013 JOIOI の塔 (Tower of JOIOI)题解
# Description 给定一个由 `J`、`O`、`I` 组成的字符串,求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据,$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......
【大联盟】20230703 T2 开心的序列(sequence) 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
恐怖 zak 将这题加强,出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......
焦作一中集训 游记
咕咕咕了一天。集训的时候也没写。只把自己印象比较深的记下来罢。 ### 机房里的事情 1. 去之前知道自己的组别(普转提)里头有很多比自己年龄小的选手,成天调侃自己。去了之后发现有很多看着像高中生的。有点庆幸。结果后来才知道他们要么是初中生要么是新高一。(大悲)模拟赛被薄纱乐好几回。 2. 来这第5 ......
【安全学习之路】Day37
![](https://img2023.cnblogs.com/blog/3073714/202307/3073714-20230722020453463-1576196046.png) ![](https://img2023.cnblogs.com/blog/3073714/202307/3073 ......
vue--day35--脚手架分析
pckgage.json 包的说明书 "scripts": { "serve": "vue-cli-service serve", 运行项目 "build": "vue-cli-service build", 编译 "lint": "vue-cli-service lint" 语法检查 }, pac ......
[BalticOI 2014 Day1] Sequence
# [BalticOI 2014 Day1] Sequence ## 题意 现在有 $K$ 个连续整数,每个整数你只能看见其中一位数字,求最开始的数 $N$ 的最小值。 ## 题解 考试的时候一眼原,但是没补题,很痛苦。 注意到答案肯定不会超过 $102345678900000$。 观察这个东西会发 ......
vue--day34--创建vue 脚手架
1. 配置淘宝镜像 npm config set registry https://registry.npm.taobao.org 2. 获取淘宝镜像是否设置成功 npm config get registry 3. 仅执行一次 全局安装 npm install -g @vue/cli 可能会报错 ......
Luogu P4552 [Poetize6] IncDec Sequence 更好的题解
[原题链接](https://www.luogu.com.cn/problem/P4552 "原题链接") 第一步对于学过差分的人应该不难想 定义差分数组 $dis \quad s.t. \quad dis[i] = a[i] - a[i-1] $ 那么不难发现问题一只要让 $dis[2] ... ......
vue-day33-vue 单文件组件
1.indedx.html <!DOCTYPE html> <html> <head> <meta charset="UTF-8" /> <title>练习一下单文件组件的语法</title> </head> <body> <div id="root"></div> <script type="te ......
Python学习——Day 8
#字典 · **字典** · Python内置的数据结构之一,与列表一样是一个可变序列 · 以键值对的方式存储数据,字典是一个无序的序列 ![](https://img2023.cnblogs.com/blog/3163382/202307/3163382-20230721135357158-164 ......
代码随想录贪心专题-day1
# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 ## 思路: 本 ......
Python基础day50
RegExp对象 // 在JS中使用正则表达式,在js中如何使用正则呢? // 定义正则表达式两种方式 var reg1 = new RegExp("^[a-zA-Z][a-zA-Z0-9]{5,11}"); // 第一种定义方式 var reg2 = /^[a-zA-Z][a-zA-Z0-9]{5 ......
P5933 [清华集训2012] 串珠子
# P5933 [清华集训2012] 串珠子 题解 [Link](https://www.luogu.com.cn/problem/P5933) 非常好的一道状压题目(为啥自己总是想不到呢……)。 首先我们发现 $n$ 很小,于是考虑状压。我们一开始肯定会设 $dp_s$ 为集合 $s$ 内的点相互 ......
2023 暑假集训模拟赛题解
[TOC] ## CSP 模拟 1 [来自学长的馈赠 2](https://www.cnblogs.com/CDOI-24374/p/16503427.html) . ## CSP 模拟 2 ### F 考虑 $x$ 只能在 $a_1\oplus b_i$ 里选,那么分别代入暴力检验即可 . 时间复 ......
20230721巴蜀暑期集训测试总结
# T1 似乎想复杂了。搓了一个 $O(Q\sqrt{n\log n})$ 的做法,成功跳过正解。结果考后发现普通分块就可以 $O(Q\sqrt n)$。而且似乎还 WA 了一些点。 根据题意可以发现 $b_i$ 为 $1$ 当且仅当 $i$ 在二进制下有奇数个 $1$。这个可以用来快速求 $b_i ......