题解2023 ioi
题解 CF1149D【Abandoning Roads】
~~看到 $n\le 70$，想到状压 DP。~~ 首先，显然对于一棵最小生成树，每个轻边连通块内部都是一棵树，轻边连通块缩点后点之间的重边也是一棵树。也就是说，缩点后不存在重边组成的环（包括自环），路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块，设共有 $k$ 个连通块。 ......
JOISC2023（正在连载……）
Day1 T1 其实就是要问最多可以用银币买多少，那么把所有的按银币价格排序，买最小的那些，想都没想就冲了个树上莫队+分块，但是可以直接树上主席树做到一个log。 #include<bits/stdc++.h> using namespace std; typedef long long ll; i ......
看看这份2023年MySQL终级面试题，提升你的内力，给你面试助力
1、MySQL 中有哪几种锁？ （1）表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最 高，并发度最低。 （2）行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最 低，并发度也最高。 （3）页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表 锁 ......
P4769[NOI2018 冒泡排序] 题解
题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......
2023.3.23蓝桥杯集训·每日一题
今日复习的内容是背包问题。 记得动态规划问题的初始化。 AcWing3382.整数划分 解题思路 考虑到本题是将一个数划分为 $2$ 的幂的和，而 $2$ 的 $i$ 幂是可以无限使用的，所有可以将该问题转化为一个完全背包问题，即背包容量是 $j$，物品的重量是 $2^i$。 状态表示：$f[j]$ ......
【2023-03-22】父爱渐显
20:00 人在尝试中可能有时会犯错，但若不尝试便会永远犯错。 ——罗曼·罗兰 二宝出牙了，他的动作也越来越灵活了。这些成长都是在我们夫妻俩繁忙的工作缝隙中慢慢发生的。记得以前大宝小时候周末家庭时，会发现大宝一周一个样，现在每天上下班回家跟二宝见面，发现二宝可是一天一个样了。 自何太休完产假上班起， ......
Adobe XD 2023（XD 55）安装教程（附全版本安装包）
软件介绍 Adobe XD是一站式UX/UI设计平台，在这款产品上面用户可以进行移动应用和网页设计与原型制作。同时它也是一款结合设计与建立原型功能，并同时提供工业级性能的跨平台设计产品。设计师使用Adobe XD可以高效准确的完成静态编译或者框架图到交互原型的转变。 软件地址 XD全版本软件安装包 ......
day22（2023.3.22）
1.IO流技术(并不规范,仅用于测试) 2.IO经典写法 运行结果: 3.IO流新语法经典写法 4.FileInputStream 文件字节流 5.FileOutputStream 文件字节输出流 运行结果: 6.使用字节缓冲区提高读写效率 运行结果: 7.缓冲字节流 也能实现图片的复制 8.Fil ......
C++图书订单管理系统[2023-03-22]
C++图书订单管理系统[2023-03-22] 采用面向对象程序设计方法设计并实现图书订单管理系统 订单基本信息:顾客帐号、顾客姓名、订书日期、图书书号、书名、购买数量 订单基本功能: 1.订单的创建和撤销 2.订单内容添加和修改 3.订单图书的遍历 源码 https://pan.baidu.com ......
CF1268D Invertation in Tournament 题解
CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图，一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......
2023年3月22号
今天学习了JDBC的DriverManager（驱动管理对象）、Connection（数据库连接对象）、Statement（执行sql语句的对象）、ResultSet（结果集对象）。还有第一个程序MyBatis，1.创建Maven项目,2.搭建数据库，3.导入MyBatis相关jar包，导入到pom ......
2023.3.22三天学习总结
一.三天任务 1.费用流的学习和练习 2.dp练习 3.cf补题和abc补题 4.补了一些以前题目的题解 二.补题情况 三.题解 (174条消息) 图论习题集_scanner___yw的博客-CSDN博客 (174条消息) AtCoder Beginner Contest 294（D-G_scann ......
每日总结2023/3/22
今天进行了Android的第三步的的线路查询输出，并进行了最短路径的线路查询算法学习。 进行了网站搜索地图的api设置。进行了学习。 对算法的进行明天进行分析。 ......
SpringMVC-lesson04-hellospringmvc-注解开发-2023-03-22
真实开发-注解开发 1、 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-in ......
XMUOJ 2023C++实验课
XMUOJ 有的题真够恶心的。在此总结一下，同时造福后人。 厦大GPA 某位同学一共参加了4门考试，给定四门考试的总分，请问在最优情况下，4门考试绩点的和最高是多少? 分情况讨论：一门合格，两门合格，三门合格或者四门合格，只用考虑当前门合格的情况。（不然会超时） 点击查看代码 #include <b ......
2023.3.22每日总结
import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; public ......
Edu Round 板刷计划 2. Educational Codeforces Round 2 题解
Change Log: 2023.03.22 开坑. A - Extract Numbers ......
2023-03-23_并查集
并查集 两个点之间在树或图中是否连通的问题。 1 什么是并查集？ 连接问题 网络中节点间的连接状态 数学中的集合类实现 连接问题与路径问题： 解决路径问题便一定可以解决连接问题，但由于路径问题考虑了更多与连接问题无关的操作，使得用处理路径问题的方式处理连接问题性能较差。 类似的，实现最大/最小堆的数 ......
2023-03-22 顺序表基本操作
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define initsize 10 typedef struct { int *data; int length; int maxsize; }SqList; void inc ......
2023.3.22——第一次结队作业
小组成员：宋德旻，张旭彤 题目： 今日总结： 今天，学习安卓界面的基本知识，将安卓的界面简单地制作了一下。 时间记录： 2023.3.13，15:42:36——2023.3.13，18:39:02 2023.3.14，15:54:00——2023.3.14，18:20:45 2023.3.15，13 ......
阿里云服务网格 ASM 2023 年 2 月产品动态
 ......
题解 ABC025D【25個の整数】
*3006。 数据范围明示状压 DP，但是涉及到填数不好直接状压，因为我们对每个格子只能记录一个二进制位，不可能知道每个数都在什么位置。 不妨换个思路，不难想到一个二进制位可以用来记录这个位置是否已经填数，只需要利用上这个信息。注意到我们不关心具体填的数是多少，只关心偏序关系，因此可以从小到大填数。 ......
SMU Spring 2023 Trial Contest Round 1（6/8）
SMU Spring 2023 Trial Contest Round 1（6/8） A. Prepend and Append Prepend and Append 只需考虑给定字符串两端是否符合10或01即可，双指针从两端模拟即可。 #include <iostream>using namesp ......