题解monocarp 1886d and
一篇关于异或操作的题解 (来源:杭电oj: find your present (2))
害 惭愧惭愧 老长时间没写代码了—————————— 转回正题 ,对于杭电这个题 先说我超时的错误想法 —————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为1000000的数组。然后每当输入一个数字 ......
cpp get exact time and precision reach nanoseconds via std::chrono::high_resolution_clock
#include <chrono> #include <ctime> #include <iomapip> #include <iostream> #include <sstream> std::string get_time_now() { std::chrono::time_point<std: ......
[省选联考 2023]D1 题解
D1T1 P9166 火车站 观察题目,联系到以前做过的一些区间 dp 可以发现如果小 A 可以去到(这里是去到而不是最终停在) $k$ 地点,那么 $x$ 到 $k$ 之间的所有地点他都可以去到,因为火车是连续的,不能跳着走,要来到当前地点必须到过路途中的所有节点。 这样子就好办了,分两次处理往左 ......
Perceptron, Support Vector Machine and Dual Optimization Problem (3)
Support Vector Machines Perceptron and Linear Separability 假设存在一个 linear decision boundary,它可以完美地对 training dataset 进行分割。 那么,经由上述 Perceptron Algorithm ......
P6146 [USACO20FEB]Help Yourself G 题解
题目链接 先按左端点从小到大排序。 设 $f(i)$ 表示前 $i$ 条线段的所有子集的复杂度之和。 考虑从 $f(i-1)$ 转移到 $f(i)$,即考虑新加进来第 $i$ 条线段的过程。第 $i$ 条线段加进来所新产生的贡献分两种: 设除了第 $i$ 条线段选中的线段集合为 $S$,则若 $S$ ......
# P4391 [BOI2009]Radio Transmission 无线传输 题解
[BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$,它是由某个字符串 $s_2$ 不断自我连接形成的(保证至少重复 $2$ 次)。但是字符串 $s_2$ 是不确定的,现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$,表示给出字符串 ......
4.1 模拟赛题解
A 一模一样讲过 B 先做一遍前缀和将区间和转成两数之差的形式。 cdq 分治,递归时排好序。按顺序枚举左端点,合法的右端点区间单调移动。 C IDA*,容易发现每次翻转并不会打乱中间的铁盘,只会改变下边界的相邻关系。 最终顺序相邻两个铁盘大小相差均为 $1$,所以估价函数设为已操作次数加当前状态相 ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)(CF1810)A~D题题解
今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$,不大于当前的位置 $p$,那我们可以通过删除 $p - v$ 个数字,使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$,其数值为 $3$,位置为 ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-D题解
题目地址 A - Beautiful Sequence 题意:给出一个数组,问是否存在任意一个子区间,存在i,使得ai=i Solution 直接比较当前的数和i的大小就行了,当前为x,如果要求答案存在,必须有i>=x void solve() { int n;cin>>n; int flag=0; ......
odoo 开发入门教程系列-计算的字段和变更(Computed Fields And Onchanges)
计算的字段和变更(Computed Fields And Onchanges) 模型之间的关系是任何Odoo模块的关键组成部分。它们对于任何业务案例的建模都是必要的。然而,我们可能需要给定模型中字段之间的链接。有时,一个字段的值是根据其他字段的值确定的,有时我们希望帮助用户输入数据。 “Comput ......
About Interviews and Learning------Learning journals 5
This week, we produced a group assignment, an interview video on cultural appropriation and appreciation, from which we can always learn something use ......
【Tanks and Temples】视频帧提取-->用于三维重建
三维重建第一步:从视频中提取若干图像帧用于后续的三维重建,以Tanks and Temples数据集Training Set中的Ignatius场景为例进行说明 1. Prepare Images image set:直接到Step 2 Video: 需要将视频转为图像帧,具体如下步骤: Ignat ......
YACS 2022年9月月赛 甲组 T1 游戏体验 题解
最近很有空,我填坑来了( 思路 这道题目有一个很困难的限制:重复玩的角色会让它带来的快乐值清零。我们考虑如何消去这个限制。 考虑如下方法:假如我们考虑 $1\cdots$ $r$ 玩的最大值。区间内的最后一个 $x$ 类型角色玩它得到的快乐值是 $c_x$,倒数第二个 $x$ 类型角色玩它得到的快乐 ......
Codeforces 1770F - Koxia and Sequence(容斥+组合恒等式逆用)
首先根据对称性,$n$ 为偶数的时候直接输出 $0$,证明显然。 考虑 $n$ 为奇数的情况,显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和,那么由于异或运算只与奇偶性有关,答案可以写作 $\oplus_{y\subse ......
无所畏惧的求和题解
无所畏惧的求和题解 本题是本人目前出的题中难度最高的题。 可能可以评一个黑?可能有点过,但是紫色是肯定可以的。 题目链接:无所畏惧的求和 - 洛谷 尽情享受吧! 这道题其实做法有很多: 待定系数法 + 矩阵求解 推代数公式 组合数学 + 待定系数法 推组合公式 第一类斯特林数(时间复杂度可能有点问题 ......
江南信息学2023第五周练习20230331题解
1001:奥运乒乓球一局比赛结果1因为输入的数据是比赛后,所以谁大谁赢1002: 奥运乒乓球一局比赛结果2如果A要赢,那么必须要满足a-b大于等于2并且a大于等于11分的情况,B要赢也是同理,否则就是要继续1003:求最小值设minn等于较大值,循环n遍,每次输入x时和minn比较出较小值1004: ......
CF629C题解
CF629C 这里更容易进入且有翻译 题意 给定长度为 $m$ 的仅含 ( 和 ) 的字符串,为其左右补上两个字符串使其达到指定长度 $n$ 且合法, 需补足字符串合计长度 $n - m$ 满足 $n - m \le 2000$。 解析 字符串合法条件为: 左右括号总数相等; 从左数起在任意位置上左 ......
Mac 上启动nacos 出现异常java.lang.IllegalArgumentException: the length of secret key must great than or equal 32 bytes; And the secret key must be encoded by base64.
这个异常提示是因为 Nacos 的配置中加密相关的参数未正确填写所导致的。 我们只需要找到nacos/conf/application.properties文件,然后给nacos.core.auth.plugin.nacos.token.secret.key 这个属性配置一个大于32位的随机字符串即 ......
FIT5222 executing and pipelining processes
FIT5222 Assignment 2: executing and pipelining processes 1/4 Assignment 2: executing and pipelining processes Due 30 Apr by 23:59 Points 10 Available ......
[ARC128D] Neq Neq 题解
不难考虑设 $f_i$ 表示现在处理了前 $i$ 个数,第 $i$ 个数必选得到的方案数。由于 $a_n$ 不可能被删掉(需要一个 $a_{n+1}$),所以答案即为 $f_n$。 对 $f_i$,我们考虑前一个被保留的数 $j$,问题转化成被 $i,j$ 夹住的一段连续的数可不可以全部删掉,分类讨 ......
【五期李伟平】CCF-B(PR'12)Feature evaluation and selection with cooperative game theory
Xin, S. , et al. "Feature evaluation and selection with cooperative game theory." Pattern Recognition 45.8(2012):2992-3002. 基于合作博弈寻找最优特征子集,重点解决传统基于信息论 ......
洛谷9150题解
考虑把$i\to k_i$连边,这样形成若干个环。考虑断环为链并且把链复制一份接到后面。 考虑求出从一个点集开始拓展能够到达的点集$S1_i$。显然$S1_i$在环上是连续的,设$r_i$表示第$i$个节点拓展能得到的右端点。 考虑每个节点$i$所在强连通分量的点集合$S2$。可以证明$S2$在环上 ......
题解 CF1787F【Inverse Transformation】
理解很困难,但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem ~~已经不是能简化的东西了~~ 一位科学家正在研究一个自我生长的长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。 排列每天都会变化,每一天,元素 $x$ 都会变成 $a_x$,即 $a_x$ 会 ......
hdu3595 GG and MM Every SG博弈
这是一道很神奇的题,神奇的地方在于全网这个模型只有这题 什么是Every SG? 不同于普通的ICG,它由多个游戏同时进行,且必须同时进行 比如这道题,要求先手一次对所有石头堆都要操作 显然对于单独的每种情况,我们都可以求出这是必败态还是必胜态 现在摆在我们眼前的就有一堆游戏,对于每个游戏,你其实是 ......
ENGG1310 P3.1 Electricity and Protections
这一章虽然比较硬核,但大部分都是高中物理学过的知识 并且对于高中熟知的一些公式 (电压/电流有效值) 之类的将会给出推导 (毕竟现在会积分了),所以还是很值得学习的一 part 原子 Atom All MATTERS are made of atoms. 电子 electron: negativel ......
省选欢乐赛 题解
昨天沈老师神仙场整不会了。然后今天经典老题。 不是很懂为什么三道题题目名称都是 Delov。 卷王 发现如果答案为第 $t$ 秒,那么这个序列一定是一个 $1$、两个连续的 $1$、三个连续的 $1$……一直到 $t$ 个连续的 $1$(中间可能有没有的项,即不操作)异或起来。那随便跑个状压就行了。 ......
Codeforces Round 861 (Div. 2) A-C题解
题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
BinaryFormatter serialization and deserialization are disabled within this application.
当前微软已经不推荐BinaryFormatter serialization and deserialization,并且在以后的版本可能移除这个选项,所以使用时请谨慎。具体原因可参考官方文档 https://aka.ms/binaryformatter for more information。 ......
[ARC129D] -1+2-1 题解
不是很懂为啥这题有 2300.jpg 首先显然在经过一次操作后 $\displaystyle\sum_{i=1}^na_i$ 不变,所以有解的充分条件为 $\displaystyle\sum_{i=1}^na_i=0$。 我们设 $x_i$ 表示我们对下标 $i$ 进行了 $x_i$ 次这样的操作, ......