其他
CF1994F Stardew Valley（欧拉回路）
题意简述 给定 (n) 个点 (m) 条边，每条边分为关键边和非关键边，你需要构造一条回路，使得每条边被至多经过一次，而关键边恰好被经过了一次，无解输出 -1。保证所有关键边将原图连通。 (n,mle5times10^5)。 分析 先做一个比较关键的题意转化：求是否可以将图上的一些非关键边删掉，使得原图存在欧拉回路。 而欧拉回路存在的充要条件是图连通且所有点的度数为偶数，由于图保证连通所以只需考虑
高级语言程序设计第二次作业（102400106刘鑫语）
这个作业属于课程：https://edu.cnblogs.com/campus/fzu/2024C/ 作业要求：https://edu.cnblogs.com/campus/fzu/2024C/homework/13282 学号：102400106 姓名：刘鑫语 程序清单 最初都很顺利 3.1 3.2 3.3 3.4 3.5 3.6 出现了问题但一直没能解决，回宿舍后试着改成c99 依然报错，搞了
2024牛客多校第二场 - C. Red Walking on Grid
题目大意： (2 times n) 大小的方格矩阵，某些格子不能走，走过的格子不能走。从任意点出发，一次最多走多少次？ 首先有一个贪心的思想，每次从最左走到最右，只能向上下右走，不能向左走（因为向左走一定不会让步数更多）。 动态规划，设 (f_{i,j}) 表示从每个连通块走到 ((i,j)) 的最大格子数，其中 (i in {1,2})，则有： [f_{0,i}=max left{begin{
MA2552 Introduction to Computing (DLI)
MA2552 Introduction to Computing (DLI) 2024/25 Computer Assignment 1 (10 points) Write a function that take as an input an array x and an integer m,and outputs a matrix of size length(x) × m, whose
20241005-顺路
又顺了一次路呢，感觉现在对距离的感知越来越清晰了。 吃完饭准备去买雪糕结果 lzm 就看到了 zyx，真是巧呢，于是买完雪糕跟他们顺路回去了。 其实想记的不是这个，是因为最近我又莫名有很强烈的自卑感了。 感觉自己这种心理很有问题但是就是克制不住，OI 和 whk 的学习有，甚至连打个乒乓球或是写写文字都有了。 就是一种自己哪都不如别人的感觉。 不过家长又给我约心理医生了，大抵是等两天就可以了。
Political Analysis
精英阶层的: ·学历教育 ·财产分布· ·政治经济 政治 外国驻军 区域政权力量 领导人风格： 务实派 亲英美？ 亲欧盟 亲日韩 亲俄 亲中国 亲印度 前三大派系 组织规模，阶级成份 资产规模，资金来源 主导权，输出影响力 历史渊源，矛盾纠纷协调机制 竞争风格， 经济主成分 产业 全球产业链 资产规模 咨询机构: 情报分析·信息可靠度 执行人员·
[Trick] 格路记数 - 反射容斥
Perface 模拟赛不会被冲烂了。 Problem I 从 ((0,0)) 到 ((n,m)) 方案数。 解法： (C(n+m,m))。 Problem II 从 ((0,0)) 到 ((n,m)) 方案，但是不能经过 (y=x+b) 的直线。 解法： 考虑映射法。 以一条路径第一次碰到直线的位置为起点，之后所有的路线和 (y=x+b) 对称，这样可以不重不漏的映射完每一条路线。我们发现，这些路
[MySQL]为什么大厂选择读已提交
为什么读已提交的并发性更好 在数据库中，锁的时间和范围是影响并发性的重要因素。已提交读（Read Committed）隔离级别与可重复读（Repeatable Read）的主要区别就在于它们在读取数据时对锁的使用方式不同。让我们详细看看为什么已提交读的锁的时间和范围更小。 1. 已提交读（Read Committed）如何管理锁 在已提交读隔离级别下： 写操作：当事务执行插入、更新或删除操作
blog content
学习笔记 （可持久化）权值线段树 点分治 计算几何学习笔记 以下在洛谷 blog 简单分块与莫队 字符串 容斥原理与欧拉函数，莫比乌斯函数-学习笔记 逆元 容斥原理与概率期望-学习笔记 DP-学习笔记(基础篇) 二分 刷题 板刷 【高频更新】❤板板刷花❤（CF、AT 杂题） trichlorotrifluoroethane（CCF） 题集（DP、背包） 题集二（图论） 专题 数学专题
「数学」助力每一个不知死活的容斥梦
容斥原理 结论 假设现在有 (n) 个集合 (S_i)，我们希望求得所有 (S_i) 的并集的大小，令集合 (P={1,2,3,dots,n-1,n})，那么就有公式： [begin{aligned} |bigcup_{i=1}^nS_i| &= sum_{i}|S_i|-sum_{i,j}|S_icap S_j|+sum_{i,j,k}|S_icap S_jcap S_k|-dots
yt downloader website
is an online website that offers a convenient tool for downloading content from YouTube. What is it? It is known as yt downloader, which is a free online YouTube download tool. It provide
[CSS 3] Avatar hover effect
<!doctype html> <html lang="en"> <head> <meta charset="utf-8"/> <title>CSS avatar scale</title> <style> .avatar { width: 150
PAIRDISTILL: 用于密集检索的成对相关性蒸馏方法
在当今海量数据时代,有效的信息检索(IR)技术对于从庞大数据集中提取相关信息至关重要。近年来,密集检索技术展现出了相比传统稀疏检索方法更加显著的效果。 现有的方法主要从点式重排序器中蒸馏知识,这些重排序器为文档分配绝对相关性分数,因此在进行比较时面临不一致性的挑战。为解决这一问题,来自国立台湾大学的研究者Chao-Wei Huang和Yun-Nung Chen提出了一种新颖的方法——成对相关性蒸馏
2024.10.1 近期练习
CF1993F2 Dyn-scripted Robot (Hard Version) 这个题非常的一眼，首先翻转路径的操作可以转化为翻转矩形。 也就是，如果触碰了边界不改变行走的路径，而是继续走下去，只不过对应的位置需要对称回去。 那么，计算走到 ((0,0)) 的次数，也就是在反转后的坐标系里的 ((2k_1w,2k_2h)) 的位置。 类比 2024 省选“季风”，把路径上每个点在不同周期的位
Jupyter - Magic Function Usage
The directory in the file path must exist. The magic function line must be the cell's first line.