笔记1858e cf e1
CF414B - Mashmokh and ACM
思路 dp。dp[i][j]表示第i位填j时的方案数 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; ......
2024/1/13 算法笔记
1.二分查找的原则 当要查找的值target>mid 就在mid和right中查找 当要查找的值target<mid就在left和mid中查找 对于边界条件的处理： while(l<r) mid的取值是[l,r) 重点是下面部分，直接决定使用哪个二分模板。 1.3 中间值归属问题 这个问题其实比较灵 ......
CF-613-D
613-D 题目大意 给定一颗\(n\)个节点的树。 \(q\)组询问，每组询问给定\(k\)个点，问至少要删除树中多少个点才能使这\(k\)个点两两不连通，无解则输出\(-1\)。 这里\(\sum{k_i}\)的规模大致和\(n\)相当。 Solution 虚树模板题。 暴力的做法是每组询问都对 ......
CF1201C - Maximum Median
思路 二分答案。对于一个mid，查询中位数要是为mid的话至少要做多少次操作，最小操作次数就是排序后从中位数开始计算max(0, mid - v[i])的和 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long lon ......
Python学习笔记
Python学习 因为我之前使用Python复现算法，所以环境早已经进行了配置 要点简介 脚本语言是一种介乎于 HTML 和诸如 JAVA 、 Visual Basic 、 C++ 等编程语言之间的一种特殊的语言，尽管它更接近后者，但它却不具有编程语言复杂、严谨的语法和规则。有一些脚本语言已经发生了 ......
学习进度笔记2
from pyspark import SparkConf,SparkContext#创建sparkconf对象conf = SparkConf().setMaster("local[*]").setAppName("test_app")#基于sparkconf对象创建sparkContext对象s ......
微软企业库Unity学习笔记(一)
微软企业库Unity学习笔记(一) 本文主要介绍： 关于Unity container配置，注册映射关系、类型，单实例、已存在对象和指出一些container的基本配置，这只是我关于Unity的学习心得和笔记，希望能够大家多交流相互学习到更多知识，谢谢大家的支持。 我们可以通过以下两种方法给Unit ......
微软企业库Unity学习笔记(二)
微软企业库Unity学习笔记(二) 接下来介绍一下依赖注入的方式： 构造函数注入 属性注入 方法注入 一、 构造函数注入 我们将介绍单构造函数和多构造函数注入 1） 单构造函数使用自动注入 单构造函数自动注入，这里我们使用一个简单的例子具体类MyObject依赖于具体类MyDependentClas ......
kepware关于U-CON的使用笔记 (串口_非主动问答式)
8, 新建两个变量t1, t2 (均为6字节的字符串) 用来存储接收到的关键数据; 9, 内容接收及解析逻辑 11 测试成功图片展示 ......
Anaconda使用笔记
一、常用命令 1.1 查看当前conda所有环境 conda info --envs 1.2 创建新环境 conda create -n 环境名 python=x.x 1.3 进入你的环境 Conda activate 环境名 Source activate 环境名 activate + 环境名 1 ......
CF1876D Lexichromatography
CF1876D Lexichromatography Luogu CF1876D 题目描述 给定一个长为 \(n\) 的序列 \(a\)，你需要对这个序列进行红蓝染色。染色有如下要求： 每个位置恰好染上其中一种颜色。 对于所有的值 \(k\)，在这个序列的任意子区间 \([l,r]\) 中，值为 \ ......
SHARPNESS-AWARE MINIMIZATION FOR EFFICIENTLY IMPROVING GENERALIZATION论文阅读笔记
Intro 在训练集上最小化损失很可能导致泛化性低，因为当今模型的过参数化会导致training loss的landscape异常复杂且非凸，包含很多local/global minima，因此优化器的选择至关重要。loss landscape的几何性质（特别是minima的flatness）与泛化 ......
【做题笔记】数论做题笔记
前言 题目来源 初等数论学习I Euclid Problem：板题，用 \(exgcd\) 求出的两个解就是 \(|x|+|y|\) 最小的整数解 【模板】二元一次不定方程 (exgcd)：板题 Gift Dilemma：将方程变为 \(ax+by\equiv p-cz\)，枚举 \(c\) 前的系 ......
mall商城笔记-99之坑
1、运行总是报错 需要注意springboot 与 springcloud的版本配套问题 需要注意mysql的驱动是5还是8的问题 mybatis最好找一个数据源接管，否则一直无法连接，据说是短连接的问题 <parent> <groupId>org.springframework.boot</gro ......
AT_cf17_final_j 题解
题意 给定一棵既有点权也有边权的树，构造一个完全图，图中两点间边的边权为树中两点点权之和加上两点间的距离，求该图的最小生成树。 思路 发现完全图总边数太大，考虑减少边数。 这里有一个性质： 如果在一个图中选取任意个联通的边集，使得它们的并为全集，则整个图的最小生成树中的边一定在 分割后的两个边集的最 ......
CF1900E 题解
题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1896E 题解
题意 给一个 \(n\) 阶全排列 \(a\)，每次把不满足 \(a_i = i\) 的 \(a_i\) 向右循环移位一位，问从移位多少次后起所有 \(i \in [1,n]\) 都满足 \(a_i = i\)。 思路 先断环成链后再复制一次，可以发现此时的移位等价于向右移位。发现一条性质：若 \( ......
CF713D 题解
题意 给一个 \(01\) 矩阵，多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分： 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\)，然后对于每个询问，我们二分边长 \(mid\)，设当前询问的区间左上角为 \((x_1,y_1)\)，右下角为 ......
CF1900E 题解
题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1284E New Year and Castle Construction
New Year and Castle Construction Luogu CF1284E 题目描述 给定大小为 \(N\) 的点集 \(S\)。保证点集中的任意三点不共线，且不存在重复的点。 设 \(f(p)\) 表示满足如下条件的 \(S\) 的四元子集 \(T\) 的个数： \(T \sub ......
2024.1.13-每日进度笔记
今天，主要尝试了在java中调用已有的python脚本并输出相关信息。 参考：百度文心一言的回复。 package test0113; import java.io.*; public class test { public static void main(String[] args) { try ......
「Geometry of Conics」读书笔记
英文书籍，对我这种纯正中国人十分不友好，咬着牙啃下去了。不想看英文书又找不到中译本的有福了。 Chapter 1 - Elementary Properties of Curves of Second Degree 如题，都是二次曲线的简单性质和几个等价定义。 光学性质 \(\mathbf{Theo ......
《RAPL: A Relation-Aware Prototype Learning Approach for Few-Shot Document-Level Relation Extraction》阅读笔记
代码 原文地址 预备知识： 1.什么是元学习（Meta Learning）？ 元学习或者叫做“学会学习”（Learning to learn），它是要“学会如何学习”，即利用以往的知识经验来指导新任务的学习，具有学会学习的能力。由于元学习可帮助模型在少量样本下快速学习，从元学习的使用角度看，人们也称 ......
armv8虚拟化原理笔记
随便记记，没有章法。 VTTBR_EL2和TTBR1_EL2有啥区别？ VTTBR_EL2是内存虚拟化中stage2页表的基地址存放的寄存器，高16位存放了VMID，用于提高VM TLB性能； TTBR1_EL2，是指在VHE开启的情况下host OS可以在EL2运行，这时候内核使用的页表基地址就存 ......
Iot学习笔记记录
前言 2024.1.13 沙青图书馆 甚至一开始打成了2023年。各位新年快乐。有时间会写下2023的年度总结。不过在此要提前开一个博客，记录一下接下来学习Iot安全的记录了。实在是再不学就要被学弟学妹追上了啊！此时此刻我却还要复习公钥和马原还有python，啊！感叹。 想从黑自己的小米手环开始，不 ......
小程序开发：笔记详情显示图片以及可以富文本编辑
上文说到：把笔记列表的下拉刷新、上拉加载更多功能完成了。 本文主要完成的功能项：页面显示图片、编辑时富文本编辑。现在的详情页是这样的： 图片还是个url。刚抽空把首页列表的无数据时展示提示的功能做了，大概样式如下： 而现在的编辑页面是这样的： 只是简单的文字编辑功能，得改造为富文本编辑器，这样可修改 ......
CF-87-D
87-D 题目大意 给定一颗\(n\)个节点的树，边带权。 现在要枚举所有路径，对于一条路径，取边权最大的边给它得分加\(1\)；若有多个权最大的边，则这些边的得分都加\(1\)。 输出最后所有边中的最大的得分是多少，有多少条得分最大的边。第二行输出这些得分最大的边的编号 Solution 首先考虑 ......
计算机组成原理 复习笔记
蒽，谁说不是速成指南呢。 目录11 Intro12-13 指令系统计算机程序与指令系统语言高级语言 / 算法语言汇编语言机器语言冯诺依曼结构计算机指令和指令系统RISC-V 指令系统架构特点特权模式14 数据表示及检错纠错数据表示逻辑型数据表示字符的表示数值数据：整数、浮点数数值范围和数据精度整数浮 ......