乐子atcoder日记day3

Day \(\mathbb{P}_1+\mathbb{P}_2+\mathbb{P}_3+\mathbb{P}_4+\mathbb{P}_5+\mathbb{P}_6\)。 放到二维平面上考虑，点 \((x,y)\) 表示 \(x\) 时刻在 \(y\) 位置上，那么第 \(i\) 顾客的路径可以看 ......

AtCoder-ARC116_C Multiple Sequences 朴素 DP 是设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数，时间复杂度 \(O(n^2\log V)\)。 考虑求出元素都不同序列个数，再根据长度乘组合数，这样长度是 \(O(\log V)\) ......

唐，属实是唐，笑死我了。 我算是发现了，你谷的签抽的挺准的，每回抽到大凶模拟赛必定保龄，还得是你谷。 T1 之前做过的原题 然后今天看见稍微斟酌了一下，信誓旦旦的开始敲，20 min 测了一发大样例，过得很快，然后交了就扔了。结果给我埋了个地雷，炸了/cf。 这个点显然呈指数级增长，我们最优策略一定 ......

package simplePhone;public abstract class Phone { public abstract void voice();}2、package simplePhone;public class SimplePhone extends Phone{ public S ......

B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......

D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d Sample Input 1 Copy 5 ABCBC ACAAB Sample Output 1 Copy Yes AC..B .BA.C C.BA. BA.C. .. ......

A - ab #include<bits/stdc++.h> using namespace std; #define mp make_pair #define int long long using vi = vector<int>; using pii = pair<int, int>; con ......

cp命令：复制文件或目录（9）将当前用户的主文件夹下的文件.bashrc复制到目录“/usr”下，并重命名为bashrc1sudo cp ~/.bashrc /usr/sudo mv /usr/.bashrc /usr/.bashrc1（10）在目录“/tmp”下新建目录test，再把这个目录复制到 ......

B - Measure 难度: ⭐ 题目大意 给定一个数N, 我们要求输出长度为n+1的一个序列Si(i从0到n), 对于Si, 如果存在j(j从1~9)是N的一个除数, 并且i是N/j的一个倍数, 那么Si就是满足条件的最小的j, 如果没存在就输出'-'; 解题思路 数据不大, 暴力即可; 神秘代 ......

A. ab 直接根据题意模拟即可。 Code B. A^A 直接枚举 \(i= 1, 2,\dots, 15\)，每次看看 \(i ^ i\) 是否等于 \(A\) 即可。 Code C. Number Place Description 给你一个 \(9 \times 9\) 的矩阵 \(A\)， ......

A - ab 题意：判断字符串中是否有“ab”或者是“ba“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s; cin>>s; if(s.find("ab")!=s.npos||s. ......

B - Overlapping sheets 难度: ⭐ 题目大意 在一个坐标系中给出覆盖多个矩形, 问最后所有矩形覆盖的总面积是多少; 解题思路 坐标系的范围不大, 标记后遍历即可; 还是要注意给的是坐标系的点, 计算的是边; 神秘代码 #include<bits/stdc++.h> #defin ......

hydro hack 添加方法： 添加一个空的 subtask，依赖 subtask 1，分数可以调成 10，subtask 1 分数调成 90。 上传 validator.cpp。 上传 checker.cpp，不能依赖 .ans，其实是个 std。 调整评测方式为 testlib，配置加上 va ......

题目链接 phtoi QOJ #5817 小学生数学题GDKOI 2023 普及组 Day 1 [0] #5818 MacaronGDKOI 2023 普及组 Day 1 [-1] #5819 淋雨GDKOI 2023 普及组 Day 1 [0] #5820 置换GDKOI 2023 普及组 Day ......

A 不同元素个数只会减少不会增加。 最终的 \(b\) 是若干段。 若能在 \(a\) 中找到段的开头，则可以旋转得解（注意必须有一块的块长大于二，否则除了 \(a=b\) 外无法旋转） 故枚举 \(b_1\) 的匹配，分段后循环找 \(a\) 的对应，在循环一圈之前完成则有解。 若一开始 \(b_ ......

日记 2023.11.3：2023 syzx 秋季训练 5 A 在每个节点上决策，做两两匹配。 B 背包。\(dp(i, j, a-b)\) 表示前 \(i\) 张牌，有 \(j\) 张翻倍，Alice 点数是 \(a\)，Bob 点数是 \(b\)。\(O(26n^3)\)。 C 斐波那契拆分。当 ......

A. gym103428m 问有多少个长度为 \(n\) 的 01 串，其中有 \(m\) 个是 1，且最长连续的 1 的长度恰好是 \(k\)。十万。 Trick 1 容斥系数怎么算？ Trick 2 限制了这个串的长度和 \(1\) 的个数，这意味着什么？插板的东西是什么？ solution 错 ......

exam 1 import math p=sqrt(4) #wrong p=math.sqrt(4) #right def f(x=3,y=4): p=1 return p ans=f(x,y) #wrong ans=f(x=2,y=3) #right ans=f(2) #right f 函数中 x ......

继承是面向对象的三大特性之一，但很多时候使用继承的结果却不尽如人意。除了人尽皆知的紧耦合问题外，有的时候还会导致子类的快速膨胀。设想这样一个场景：最初设计的时候有一个类型Product，但后来随着新需求的出现，X原因导致了它的变化，X有两种情况，则通过继承需要创建两个新的子类ProductX1,Pr ......

Time？ 自蓝帽杯打完之后，在安全技术学习上开摆了一周 10点多了，适合开始emo（狗头 why？ 雨天。 看java感觉肌无力，没有开发经验，留给我的时间也不多了...可能多半是不够兴趣吧... 食之无味，弃之可惜... 考虑到以后的研究方向大抵会向渗透和二进制靠... 结论 去nm的emo，去 ......

MySQL 的数据类型有大概可以分为 5 种，分别是整数类型、浮点数类型和定点数类型、日期和时间类型、字符串类型、二进制类型等。注意：整数类型和浮点数类型可以统称为数值数据类型。 1) 数值类型整数类型包括 TINYINT、SMALLINT、MEDIUMINT、INT、BIGINT，浮点数类型包括 ......

Java中常见运行时异常异常类型 说明ArithmeticException 算术错误异常，如以零做除数ArraylndexOutOfBoundException 数组索引越界ArrayStoreException 向类型不兼容的数组元素赋值ClassCastException 类型转换异常Ille ......

在 MySQL 中，可以使用 ALTER DATABASE 来修改已经被创建或者存在的数据库的相关参数。修改数据库的语法格式为：ALTER DATABASE [数据库名] { [ DEFAULT ] CHARACTER SET <字符集名> |[ DEFAULT ] COLLATE <校对规则名>} ......

在 MySQL 中，当需要删除已创建的数据库时，可以使用 DROP DATABASE 语句。其语法格式为：DROP DATABASE [ IF EXISTS ] <数据库名>语法说明如下：<数据库名>：指定要删除的数据库名。IF EXISTS：用于防止当数据库不存在时发生错误。DROP DATABA ......

3. @WebServlet 实现多重映射Servlet 3.0 增加了对 @WebServlet 注解的支持，我们可以在 urlPatterns 属性中，以字符串数组的形式指定一组映射规则来实现 Servlet 的多重映射。 以 servletDemo 为例，在 @WebServlet 注解的 u ......

匹配优先级Servlet 虚拟路径的匹配优先级顺序为：全路径匹配（精确匹配）> 目录匹配 > 扩展名匹配 > 缺省匹配（默认匹配）。 Servlet 容器会从优先级高的虚拟路径开始匹配，匹配成功后就会立刻将请求交给相应的 Servlet 进行处理，不会再关注其他虚拟路径是否匹配成功。 ......

在 MySQL 中，USE 语句用来完成一个数据库到另一个数据库的跳转。 当用 CREATE DATABASE 语句创建数据库之后，该数据库不会自动成为当前数据库，需要用 USE 来指定当前数据库。其语法格式为：USE <数据库名>该语句可以通知 MySQL 把<数据库名>所指示的数据库作为当前数据 ......

Tomcat 中的缺省 Servlet在 Tomcat 安装目录的 \conf\web.xml 文件中，注册了一个名称为 org.apache.catalina.servlets.DefaultServlet 的 Servlet，并将它设置为缺省 Servlet。 <servlet> <servle ......

Servlet 也有生命周期，Servlet 的生命周期就是 Servlet 从创建到销毁的过程。Servlet 的生命周期由 Servlet 容器管理，主要分为以下 3 个阶段。初始化阶段运行时阶段销毁阶段 在 javax.servlet.Servlet 接口中定义了 3 个方法：init()、s ......

在 MySQL 中，可以使用 CREATE DATABASE 语句创建数据库，语法格式如下： CREATE DATABASE [IF NOT EXISTS] <数据库名> [[DEFAULT] CHARACTER SET <字符集名>] [[DEFAULT] COLLATE <校对规则名>]; [ ......