集训队 题解2019 day
Codeforces Round 876 Div2 A-D题解
# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$，要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1，或者直接用数学算一下就好了 AC 代码 ```cpp # ......
Day03学习日志
# Day03学习日志 ## 类型转换 由于Java是强类型语言，所以要进行有些运算的时候的，需要用到类型转换。 运算中，不同类型的数据先转化为同一类型，然后进行运算。 低->高 顺序： byte, short, char -> int -> long-> float -> double 注意： 1 ......
杂题题解
### 序列变化（exchange） 只要第一位确定，后面的 $n-1$ 位都是唯一确定的。因为具体是 `B` 还是 `C` 只取决于两侧字母是否一样，所以两种变化方案其中一种是另一种每一位取反，要么都合法，要么都不合法。 但变化出的方案可能不能继续变化下去，比如 `CCC` 变化到 `BBB` 之 ......
算法学习day53动态规划part14-1143、53、1035
package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ，返回 0 。 * 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符 ......
算法学习day52动态规划part13-674、300、718
package LeetCode.DPpart13; /** * 674. 最长连续递增序列 * 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 * 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定， * 如果对于每个 l <= i < r，都有 num ......
小灰灰深度学习day8——线性回归(从零开始实现与简洁的实现)
从零开始实现的代码如下: import math import random #随机梯度下降 随机的权重 import time import numpy as np from d2l import torch as d2l #实现过的函数写在d2l包中 ''' 加这两句是为了能画出散点图,不然会报 ......
Day02学习日志
# Day02学习日志 ## 写注释的几种方法 1. 单行注释 // 2. 多行注释 /* */ 3. 文档注释 /** * */ ## 标识符和关键字 1. 注意大小写 2. 注意命名规则 3. 记住关键字 ## 数据类型 ### 基本数据类型 1. 整数类型 byte：1个字节 -128—127 ......
permu题解(树上莫队)(非正解)
# [题目传送门](https://www.luogu.com.cn/problem/U305311) $ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$，同时满足如下两个条件： 1. $x + y = a$ 2. $x \times y = b$ 解题思路： 用 $ ......
集训杂记
#### · 6/6 ###### 火星人 prefix 好神奇的一道题。 先回忆一下做这个题的时候都出现了哪些问题。 - 首先是一些比较无脑的错误，比如传参的时候传错了，或者是分裂的时候左右点传反了 - 然后就是分析的分裂左右子树的条件错了的问题 - 最后就是这个$hash$的问题了 哈希的问题挺 ......
佳佳的 Fibonacci 题解
# 佳佳的 Fibonacci 题解 ### 题目：  ### 题解： 数据范围很大，暴力超时，考虑的是 ......
2023.6.10集训总结
# 2023.6.10集训总结 在5月中旬到现在，我们经历了几周的停课集训，期间我还前往NJU参加学科营活动，感受到自己与全国大佬的差距时，也学到了一些大赛策略和经验。现对停课期间的收获与反思进行总结。 ### 讲课 这几天之内，Meatherm、yny和tqx分别来讲了2、2、4天的课。讲课主要以 ......
题解 NOD2207C【不降序列】
## problem 给出 n 个数组 A1 到 An ，数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作，一旦选 ......
洛谷P5322 [BJOI2019] 排兵布阵
## 题目大意 有s名对手，n座城堡，你有m名士兵 如果一名玩家向第 $i$ 座城堡派遣的士兵数**严格**大于对手派遣士兵数的两倍，那么这名玩家就占领了这座城堡，获得 $i$ 分。 求最大得分 ## 数据范围 对于 $10\%$ 的数据： $s=1,n \le 3,m \le 10$ 对于 $20 ......
题解 NOD2207D【电报】
## 前置知识：高斯消元 已知 $n$ 元线性一次方程组。关于 $x_1,x_2,\cdots,x_n$。 $$ \begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{ ......
Day01
Markdown 标题 三级标题 字体 hello,world hello,world hello,world hello,world hello,world 引用 速学Java 分割线 图片 超链接 点击跳转到英雄联盟官网 列表 A B c a 表格 名字性别生日 张三 男 1997.1.1 代码 ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页……  说实话，这个方法的复杂度是很 ......
P7959 [COCI2014-2015#6] WTF 题解
# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 ......
【安全学习之路】Day23
  ### 基本介绍 - 类 DatagramSocket 和 DatagramPacket 实现了基于 UDP 协议网络程序 - DatagramSocket：数据报套接字 - DatagramPacket：数据包 / 数据报 - ......
Day 03
（三 自动调整学习率） RMSprop(root mean square prop 算法) RMSprop与动量梯度下降法（Momentum）类似，都优化了梯度下降过程中的摆动幅度大的问题。（Momentum:tan90：动量梯度下降法(gradient descent with momentum) ......
代码随想录day03
第二章 链表part01 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表 203.移除链表元素 虚拟头结点 /** * Definition for singly-linked list. * public class ListNode { * int val; * List ......
loj6039. 「雅礼集训 2017 Day5」珠宝
## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......
闲话 Day10
已经是第 10 期了。 总体来说还是很高产的吧（?） 然而，写闲话是需要大量思考的吧。 而最近比较困，所以啥也没想，或者说至少除了学术以外啥也没想。 然后才想起来，我要写的是闲话，不是什么大众读物。 不需要有什么主题，不需要有大致内容或者方向。 就随便写一写漫天乱逛可能更像是一篇闲话吧。 实际上，最 ......
CCSP2019T2_纸牌计数 | 2019苏州CCSP大学生计算机系统与程序设计竞赛
## 题目描述 偶然在CSDN看到有人写了CCSP2019T2_纸牌计数的题解，突然想起来是一个不错的计数、dp题。 以前的U盘找不到了，记得当时存了一步步偏分到AC代码，可惜。又想起来18年打铁了。。。 此人的题解的链接 [CCSP201902纸牌计数——解题报告](https://blog.cs ......
题解 BZOJ4399 魔法少女LJJ
### 前言 XXX：你瞅你长得那个B样，俺老孙就(氧化钙)...... 这魔法(J8)少女能不能去死啊啊啊啊啊啊啊啊啊啊...... ### 正文 #### "LJJ你是来搞笑的吧" 你说得对, 但是这数据就是骗人的. 首先看题面: ![image](https://img2023.cnblogs ......