abc 097 lt gt
C# 接口IBufferWriter<T>学习理解
IBufferWriter<T>是同步缓冲写入的协定，实现这个接口就拥有一个输出接收器 我是最近研究Protobuf序列化时发现它有个传递IBufferWriter<T>的构造，使用者只需要自己实现一个IBufferWriter<T>，创建后传递给Protobuf-net的序列化函数，就能得到其序列 ......
从嘉手札<2024-1-10>
冬月初零 年岁缭绕 秋月无影 倏尔迢迢 暗章难牧 纵使再怎么保有年少飞扬的内心 时光仍带去了我二十六年的光阴 出乎意料的收到了很多人的祝福 可喜的是 仍有不少人记挂着我 于我而言 无疑是莫大的荣幸和欣喜 正如十九年前我第一次收到发小两毛钱的生日蛋糕 倘若说完全没有内心波动是绝无可能的 无数次的心理暗 ......
docker cp -> 从container当初copy文件出来
运行image,启动container:docker run --name docker_cp -dti reg.603071.xyz/quantum/build_android_applications /bin/bash在container中打包文件：docker exec -ti docker ......
双向广搜->字符变换(洛谷P1032)
题意：给起始和终止串A和B，以及不超过6个字符串变换规则，求A->B能否在10步以内变换完成。 分析：暴力bfs每次有6条路可以走，时间复杂度是6^10 大概6e8的时间复杂度，会TLE。于是这题是一道经典的双向bfs。 直接开两个队列，两个map，暴力搜1~5步即可。 双向bfs的时间复杂度是2 ......
双向广搜-> hdu1195
问题描述：密码锁有起始和目标两个状态，状态有4个连续数字，数字范围是1~9。其中特殊情况9 + 1 = 0, 1 - 1 = 9。 每次操作可以交换相邻的两个锁上的数字，或者将该位上数字±1。求最小操作次数 分析：是一道双向广搜的题，但是这个题目的第一个思路就是枚举所有的排列组合状态，然后对每个状态 ......
ABC335E题解
洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......
device： 设备模拟 -- （电脑->手机）
device： 设备模拟 -- （电脑->手机） 一、电脑浏览器（chrome）模拟手机 1、配置：选择chrome浏览器图标，右击鼠标，选择【“属性” -> “short cut” -> “target”】，在"target"内输入代码(代码的红色部分)：C:\Users\Administrato ......
comp->SetIsReplicated(true) 与 actor->SetReplicateMovement(true)
前情提要： 最近在做联机下的MovingObject的同步，MovingObject包含一个或者多个StaticMeshComponent 因为是新手所以不太理解actor->SetReplicateMovement(true)与comp->SetIsReplicated(true) 的区别，特此写 ......
记录用<input type="file">取代<video><canvas>
之前搞了H5里调用摄像头拍照上传图片的功能，使用<video><canvas>标签，然后 navigator.mediaDevices.getUserMedia(constraints)来打开摄像头，再用canvas.draw制作图片。参加上上篇文档。 但是这个功能需要HTTPs。要花钱买SSL，我 ......
泛型 <T>
一、什么是泛型先看一段介绍 泛型(Generic)，是将不确定的类型预先定义下来的一种C#高级语法，我们在使用一个类，接口或者方法前，不知道用户将来传什么类型，或者我们写的类，接口或方法相同的代码可以服务不同的类型，就可以定义为泛型。这会大大简化我们的代码结构，同时让后期维护变得容易。 泛型很适用于 ......
[ABC335F] Hop Sugoroku
庆祝一下我第一次赛时 AC 了 F 题（鼓掌）。 这道题第 1 秒就可以看出是道 dp 的题，并且状态肯定是 \(dp[i]\) 表示最后一个黑色块在 \(i\) 的状态的个数。问题无非在于如何转移状态。 很容易想到两种转移方法： 暴力转移法：对于每一个 \(i\)，我们直接暴力将每一个 \(i+a ......
[ABC329E] Stamp 题解
正难则反。 直接往上覆盖不好做，那么可以考虑把字符从 \(S\) 上往下删。删的过程就是在 \(S\) 中找 \(T\) 并把他们变成 #。如果 \(S\) 中有字符为 #，那我们可以把它看成任意字符，因为向上贴的过程中有重复覆盖的情况，在删的时候我们并不知道他是否重复了，所以当成任意字符来看即可（ ......
[ABC331F] Palindrome Query 题解
思路 判断一个字符串是否是回文串，可以从它的本质出发：正着读和倒着读是一样的。快速判断它正着和反着是否一样，用字符串哈希即可。又因为涉及单点修改，区间查询，那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例：我们要更新 \(p\) 这个点的 \(hash\) 值，已 ......
[ABC178C] Ubiquity 题解
题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......
[ABC232E] Rook Path
题意 在象棋棋盘上有一个车，它的位置是 \((x1,y1)\)，求车从此处到达 \((x2,y2)\) 有多少种情况。 思路 明显的组合数学与 DP 题。 最最最先，一定要明确一个概念，车可以横向或竖向移动到当前列或行的任意一个（除去它本身现在的位置），但不可以斜着移动。 如图所示，\((x1,y1 ......
[ABC193E] Oversleeping
前置芝士 exgcd 或 excrt。 解法一：exgcd 这道题的说明异常明显，对题目中给出的式子进行计算推导，最终是可以化成 exgcd 中类似于 \(ax + by = \gcd(a, b)\) 的形式的。但是因为我太菜了，不会具体的推导过程与证明，所以可以看看这篇题解。 代码 需要注意的是， ......
[ABC163E] Active Infants
思路 第一次看题很快就能想到贪心。一个大的值无非放到左边和右边，哪边增加的多放到哪边。但是有可能存在两边增加的一样的情况，同时不同的选择会影响以后的数值，所以贪心是错误的。 既然是对后面的数值有影响，那就是明显的 DP。先排个序，从大到小，然后每次先选未选过的最大的，枚举其在左右的两种情况。 DP ......
AtCoder_abc335
A、2023 跳转原题点击此：A题地址 1、题目大意 给你一个字符串，要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可，直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......
verilog勘误系列之-->算术运算符运算失败
描述 在verilog代码设计时使用算术运算符与乘法搭配使用出现计算错误 原因 由于数据位宽设置不当导致 错误案例 wire signed [13:0] w01; wire signed [23:0] s01; reg signed [24:0] m01; reg signed [25:0] a1; ......
[ABC335F] Hop Sugoroku 【根号分治】
[ABC335F] Hop Sugoroku 【根号分治】 \(\mathtt {TAGS}\)： 根号分治 DP \(\mathtt {APPRAIS}\)： 很优美的暴力 DP First. 朴素 DP 这里做一个转化：求不同集合的数量相当与求走到所有点的不同方案数之和。 设 \(dp_i\) ......
[ABC335*] 题解
A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散 ......
ABC335E 题解
闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边 ......
ABC335
输 E 对于 \((u,v)\)： 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code ......
ABC335F根号分治做法
题意翻译： 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的，其他的格子都是白的。 当你在格子 \(i\) 的时候，你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 ......
ABC335 C - Loong Tracking
ABC335 C - Loong Tracking \(\mathtt{TAG}\)： STL，模拟 \(\mathtt{APPRAIS}\)：STL の 巧用 前置知识 deque 可以下表 \(O(1)\) 访问。 deque 可以删除队尾队首元素，在队尾队首插入元素。 First. 修改 设 ......
AT_abc335_a 题解
直接对于输入的字符串进行操作就好了，需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......
AT_abc335_b 题解
样是一道水题， \(N \le 21\)? 这么小的数据还在等什么，直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......
c# 类重写Equal，GetHashCode，实现IComparable，IComparable<T>
/// <summary> /// Array,List<T> 排序都依赖于IComparable /// </summary> public class Student : IEquatable<Student>,IComparable, IComparable<Student> { public ......
「杂题乱刷」AT_abc008_3
题目传送门(at) 题目传送门(luogu) 简单期望。 算法一： 枚举全排列，时间复杂度 \(O(n!)\)。 算法二： 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\)，\(sum\) 为已经翻面的硬币个数，时间复杂度 \(O(n^2)\)，可以通过此题。 参考代码： 点 ......
「杂题乱刷」AT_abc007_3
传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单，只需要记忆化即可，我们来考虑一下广搜，实际上这题广搜的思路与记忆化差不多，开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数，容易证明每次搜到的一定就是这个坐标的最小值，时间 ......