deck-building codeforces building 1906k
Educational Codeforces Round 151 (Rated for Div. 2) D. Rating System
贪心 由题可得，对于k的选择一定是单调递增的，对于前面选定的k后面选的k必须大于之前选的才会发生新的变化，因此k的选择其实是一个单调栈，由前缀和组成 我们要想最后的结果最大，则k值一定要尽可能的高，例如当选中i为k值时，如果从i后面某个原本的前缀和要大于选k之后所得到的前缀和的话，说明k不是最优的 ......
Codeforces Round 882 (Div. 2) - C
# [C. Vampiric Powers, anyone?](https://codeforces.com/contest/1847/problem/C) **题意：** 给你n个数，你可以进行任意次操作，每次操作你可以从数组最后往前选择任意个连续的数并将其异或和的结果放置在数组末尾，问你操作过程 ......
electron-build打包
## 安装依赖 安装asar ``` shell # 项目内安装 # npm install asar --save-dev # 全局安装: npm install asar -g # electron加密 ``` 安装electron-build ```shell # 项目内安装 # npm in ......
Educational Codeforces Round 151 (Rated for Div. 2) C. Strong Password
题目翻译，给定t组数据，每组数据包含一个字符串s，两个长度为m的字符串l和r，要求判断是否存在一个长度为m的字符串res,满足l[i]<=res[i]<=r[i]（i->0~m)且不是s的子序列 贪心 首先对于所有满足l<res<r的字符串，我们只需判断是否存在一个字符串不是子序列即可，那么我们让r ......
Codeforces Round 879 (Div. 2)
# Preface 补题 其实这场题目昨天基本就写好了，但因为昨天晚上有CF所以博客就先没写，鸽到今天才补 这场的难度只能说有点过于简单了，D之前都是一眼题，E最近学校那边做过类似的题目，F读懂题意后想到关键后也是个丁真题 # A. Unit Array 为了偷懒我就直接枚举最后有多少个$-1$了 ......
Untiy Shader学习基础（build in管线）
1.渲染流水线 流水线的任务是从3D模型出发，绘制出一个2D的屏幕场景。 渲染流水线一共分为三个阶段：1.应用阶段，主要作用是准备好场景数据，执行Culling操作，设置每个模型的渲染状态，输出渲染图元给下一个阶段 2.几何阶段，决定绘制的图元是什么，要怎么样绘制。并将数据变换到屏幕上，将数据与着色 ......
Codeforces Round 882 (Div. 2) 题解(A ~ D)
比赛地址 A. The Man who became a God 题意： 给定含有n个元素的数组，将数组分成m段，计算m段 f (l, r) 的最小值 思路： 容易发现 | ai - ai + 1 | 是两个元素差的绝对值，分成m段，也就是有 m - 1个绝对值不用计算，所以只需要除去 m - 1 ......
Codeforces Round 882 (Div. 2) C
被c题的题意骗了 ## C. Vampiric Powers, anyone? ### 题意 转换一下原题的题意，就是求一个连续子区间的最大异或和。 ### 思路 异或有一个性质，即$a\oplus b\oplus b=a$，原题题意也是利用这个性质转化的。现在可以利用这个性质求出子区间的异或和。 ......
CodeForces 1142E Pink Floyd
[洛谷传送门](https://www.luogu.com.cn/problem/CF1142E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1142/E "CF 传送门") 感觉很神奇啊，想了挺久的。 如果没有粉色边是容易 ......
Codeforces Round #880 (Div. 2) A-D
# A ## 代码 ```c++ #include using namespace std; using ll = long long; int cnt[107]; bool solve() { int n; cin >> n; for (int i = 0;i > x, cnt[x]++; for ......
Educational Codeforces Round 151 (Div. 2) C
卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## ......
Codeforces Round 840 E - Node Pairs
# E - Node Pairs 题目链接：[E - Node Pairs](https://codeforces.com/contest/1763/problem/E "E - Node Pairs") ## 题意 题意晦涩难懂，但理解了之后就发现是让计算两个值： 1.最小的n使得一个具有n个点的 ......
题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets
# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......
Codeforces Round 880 (Div. 2)
# Preface 补题 最近被太阳晒得全身发痒，而且手臂还红的要死，不过每天有大把时间可以用来想题写题还是很爽的 这场的题目就突出一个诡异，DE都是只可意会不可言传的做法，给闪总人干麻了 # A. Destroyer 设$num_i$表述数$i$出现的次数，则必须对所有的$i$都要满足$num_i ......
【补题记录】 Codeforces Round 797 (Div. 3) F Shifting String（置换环）
##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程，然后暴力计数，因为要满足所有点都回到对应原位，所以求所有满足条件的长度之后求lcm即可 点击查看 ......
Unity 在AssetPostprocessor内使用AssetDataBase是不安全的行为（尤其在Build前进行Library的删除）
https://docs.unity3d.com/Manual/AssetDatabaseCustomizingWorkflow.html 在Build前进行Library的删除，读取Asset是不安全的行为，需要使用C#的IOSystem进行操作 Asset Import Order If you ......
Codeforces Round 879 (Div. 2)
其实昨天就应该写了，不过D不太会，但是今天补题发现D还是不太会 A： 给定包含-1和1的数字序列，要求满足这个序列 并且你可以将序列中的-1改成1，也可以将序列中的1改成-1， 让你确定将一个随机序列改成满足要求的序列的最小操作数 1 #include<cstdio> 2 #include<cstr ......
使用makefile 自定义build，run，dev等命令
原文：https://www.jianshu.com/p/48494e6f45a1 首先项目里创建Makefile文件 build\:go: CGO_ENABLED=0 GOOS=linux GOARCH=amd64 go build -o bin/main main.go run\:go: go ......
Educational Codeforces Round 150 A~D
c题好难。 ## A. Game with Board [Problem - A - Codeforces](https://codeforces.com/contest/1841/problem/A) ### 题意 给定若干个数字1，Alice和Bob每回合合并两个相同的数字，Alice先手。如果 ......
Codeforces Round 879 (Div.2) B ~ D
D题补了一天... ## B. Maximum Strength [Problem - B - Codeforces](https://codeforces.com/contest/1834/problem/B) ### 题意 给定两串数字，在这两串数字之间找两串数字，要求每一数位之差的绝对值之和最 ......
Codeforces Round 872 (Div.2) A~C
洛天依专场QWQ ## A. LuoTianyi and the Palindrome String [Problem - A - Codeforces](https://codeforces.com/contest/1825/problem/A) ### 题意 给定一个回文串，求最长的非回文子串的 ......
Codeforces Round 870 (Div.2) A~C
vp时A题没写出来，场外找的答案，原来思路错了（心虚 ## A. Trust Nobody [Problem - A - Codeforces](https://codeforces.com/contest/1826/problem/A) ### 题意 有n个人，其中一些人只说真话，另外一些人只说谎 ......
Codeforces Round 864 A~C
vp过三题，c是交互题，想起了打华师大校赛时的不愉快经历了。 ## A.Li Hua and Maze [Problem - A - Codeforces](https://codeforces.com/contest/1797/problem/A) ### 题意 给定一个n×m的矩阵，矩阵中有两个 ......
拉好项目后，build环节出现的中文路径问题
双击ProjectBuild.bat文件后，出现错误提示： 将中文“工程”名改成英文“Project”，问题就解决了，能正常运行： ......
codeforces 树上题目总结
### codeforces 树上题目总结 **[CF1559D2](https://www.luogu.com.cn/problem/CF1559D2)** 先猜一个结论——一定能通过加边让一个森林变成一棵树，归纳一下发现是对的，并且随便加合法的边都符合条件，所以暴力是 $\mathcal O(n ......
Educational Codeforces Round 151 (Rated for Div. 2) A-D
# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, k, x; cin >> n >> k >> x; if (x != 1) { cout = 3) { if (k > ......
Codeforces 293B Distinct Paths
发现 $n, m$ 的数据范围是假的，因为每一步一个颜色最多也就 $k\le 10$ 种颜色，所以当 $n + m - 1 > k$ 时一定无解。 接下来发现这个数据范围挺小的，考虑状压，设 $f_{x, y}$ 为走到 $(x, y)$ 点所用的颜色的集合，其可以由 $f_{x - 1, y}, ......
Codeforces Round 878 (Div3）
## B. Binary Cafe > > >$1 \leq n,k \leq 10^9$ ......
CodeForces 1508D Swap Pass
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1508/D "CF 传送门") 先忽略掉所有 $a_i = i$ 的点。 考虑我 ......
Codeforces 585D Lizard Era: Beginning
很容易想到可以对于每个任务选不去的那一个人进行搜索，时间复杂度 $O(3^n)$，明显过不了。 发现 $n\le 25,\lceil \frac{n}{2}\rceil\le 13$，且各个任务间不会互相影响，便可以用折半搜索分成 $2$ 部分来搜最后来合并。 考虑如何合并两部分，令前一部分得到的值 ......