题解monocarp 1886d and
Graduation-Project,Willow-Flowers-and-Love-Letter
毕设、柳花和情书 Datetime: 2023-04-04T17:56+08:00 Categories: Fragment Tags: Diary 发现自己没法记住纯音乐，有歌词的歌比较容易记忆，音节会构成旋律，但是纯音乐不一样，听了就忘，有点为此沮丧。 但是有两首可以记得的，一首是永远同在，一首 ......
Mondriaan's Dream 【POJ2411】 题解
Mondriaan's Dream 【POJ2411】 题解 ——By Zy 注：原题中的 $h,w$ 在本文中使用 $n, m$ 代替。 一. 题意分析： 题目要求给定一个一定大小的 矩形 棋盘，求出使用 $1\times 2$ 大小的木条填充一共有多少种方案。 读题，发现数据范围 $（1\le ......
TabError: inconsistent use of tabs and spaces in indentation
python 报错 TabError:缩进中不一致地使用制表符和空格 解决方法该bug的原因是，各行存在不同的缩进空格，未统一化。只需将出错的代码行及其前边的所有行，全选中，统一还原靠左边，然后再统一执行缩进快捷键即可！ ......
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......
delphi 资源文件管理 Resources and Images
1、 把PNG图片放到项目中； 2、 点击主菜单“Project”→“ Resources and Images”，弹出下面的对话框 它会自动识别项目中的图片、音频等文件自动添加进来，如果没有识别出来或者是自定义文件类型的话，就点击【Add】按钮手动添加，然后选择合适的资源类型ResourceTyp ......
Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......
[ARC127D] Sum of Min of Xor 题解
先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
19 An efficient and privacy-preserving aggregation scheme for secure smart grid communications
 = DB::Exception: Invalid types of arguments 2 and 3 of if (version 20.8.3.18 (official build))错误
Mysql当ifnull()和sum()联合使用时不会出现问题，如以下sql查询语句： select ifnull(sum(`sales_total`),0) sales_total, ifnull(sum(`order_count`),0) order_count, ifnull(sum(`avg ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
迁移学习《Efficient and Robust Pseudo-Labeling for Unsupervised Domain Adaptation》
论文信息 论文标题：Efficient and Robust Pseudo-Labeling for Unsupervised Domain Adaptation论文作者：Hochang Rhee、Nam Ik Cho论文来源：2019——ICML论文地址：download 论文代码：downloa ......
迁移学习《Pseudo-Label : The Simple and Efficient Semi-Supervised Learning Method for Deep Neural Networks》
论文信息 论文标题：Pseudo-Label : The Simple and Efficient Semi-Supervised Learning Method for Deep Neural Networks论文作者：Dong-Hyun Lee论文来源：2013——ICML论文地址：downlo ......
Choose and divide uva 10375
求C(i,j)/ C(u,v) 公式化简 筛出所有质数 除法的时候： 因数分解， 求对每个质数的个数的贡献 #include <iostream> #include <cstring> #include <cmath> #include <iomanip> #include <vector> usi ......
ENGG1310 P3.2 Resistor, Inductor, Capacitor, and RLC Circuits
这一节里关于三相电的内容最为重要，注意复习 Resistor 电阻 Physical 2-terminal energy-dissipative device. 电阻定律 电阻同样与温度 $T$ 有关 (然而 Temperature is neglected for the time being)， ......
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......
ONU Management and Control Interface
OMCI（光网络单元管理控制接口，即ONU Management and Control Interface）是GPON标准中定义的一种OLT与ONT之间信息交互的协议，用于在GPON网络中OLT对ONT的管理，包括配置管理、故障管理、性能管理和安全管理等 ONU (Optical Network ......
数据重塑图解Pivot, Pivot-Table, Stack and Unstack
行转列，列转行 [pandas学习笔记3—数据重塑图解Pivot, Pivot-Table, Stack and Unstack_Lavi_qq_2910138025的博客-CSDN博客](https://blog.csdn.net/liuweiyuxiang/article/details/782 ......
关于mysql的and和or
写了一个查询语句结果踩坑了，这个and和or分不清楚谁的优先级高 在页面上看到了已经被删除的数据，我就知道糟了。话不读说直接看代码 <select id="listByUsPage" resultType="com.wuling.product.domain.TaskInfo"> select * ......
#error and #line 用法
目前#error和#line很少被使用，但是也可以作为定位问题原因的工具 #error 用于生成一个编译错误的信息。用于自定义程序员特有的编译错误信息。在预处理时起作用。 #error message // message 打印的编译error信息，不需要双引号包围#warning message ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......
P3047 [USACO12FEB]Nearby Cows G 题解
一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......
D - Umka and a Long Flight
题目 D - Umka and a Long Flight 题意 给一个整数n（1 <= n && n <= 44） 再给衣柜坐标x，y，从1开始，表示在一个长为f(n+1)，宽为f(n)的长方形里的某一个1*1的小正方形 长为f(n+1)，宽为f(n)的长方形，由两个1*1的正方形拼成，然后由2 ......
GMOI R2 T2 猫耳小（加强版） 官方题解
首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......
__sync_fetch_and_add函数
（一）背景 实现多线程环境下的计数器操作，统计相关事件的次数. 当然我们知道，count++这种操作不是原子的。一个自加操作，本质是分成三步的： 1 从缓存取到寄存器 2 在寄存器加1 3 存入缓存。 由于时序的因素，多个线程操作同一个全局变量，会出现问题。这也是并发编程的难点。在目前多核条件下，这 ......
安徽农业大学第二场选拔赛题解
A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......