woriazzc / gitalk Goto Github PK

https://www.woria.xyz/2021/01/23/pro1/

项目地址 https://github.com/woriazzc/AutoGetGrade AutoGetGrade 通过python访问ECNU公共数据库，自动化查成绩，或定时查成绩并在有新成绩时发送邮件通知。 安装依赖 python 3.6及以上。 需要依赖库：pillow，pytesseract，PyExecJS，lxml，requests，getpass，bs4 使用方法 在 user

https://www.woria.xyz/2019/10/14/codeblocks/

默认的cb调试器是MinGW，gdb32. 在codeblocks安装目录的**MinGW/bin/**下新建一个文本文件，输入以下： 123456pythonimport syssys.path.insert(0,'D:\codeblocks\MinGW\share\gcc-5.1.0\python\libstdcxx\v6')from printers import reg

https://www.woria.xyz/2021/11/02/niuke85/

https://ac.nowcoder.com/acm/contest/11175 D - 数学家的迷题   题意：给定一个数组 aaa，两种操作：将 a[id]a[id]a[id] 改为 xxx；查询 ∏i=lra[i]\prod_{i=l}^ra[i]∏i=lr​a[i] 的素因子个数。n,q≤5∗104,a[i],x≤105n,q\le 5*10^4,a[i],x\le 10^5n,q≤5∗

https://www.woria.xyz/2021/11/02/%E9%AB%98%E6%95%B0/

仅为考试复习，非笔记

https://www.woria.xyz/2020/08/26/ecr94/

https://codeforces.com/contest/1400 E. Clear the Multiset 题意：给定 n 个数，两种操作：任选一个区间，区间中所有数 -1；任选一个数，这个数减去任意值。不能出现负数。问最少操作次数使得所有数变为 0。 分治 由于不能出现负数，所以对于某个区间，第一种操作最多进行次数为该区间最小值。操作后该区间分裂为两个区间，再各自进行操作。 以最小值点

https://www.woria.xyz/2021/07/14/2021%E6%B2%B3%E5%8D%97%E7%9C%81%E8%B5%9B/

https://ac.nowcoder.com/acm/contest/17148 C - Alice and Bob   题意：给定数组 aaa，常数 KKK，多次询问，每次问区间 [L,R][L,R][L,R] 中有几个连续子区间中不同的数的个数大于等于 KKK。 尺取+二分/主席树 首先尺取求出以每个位置为右端点时满足条件的最右的左端点。 查询时只要找到最靠左的完整在 [L,R][L,R][

https://www.woria.xyz/2021/07/27/%E5%8C%97%E9%82%AECVex2/

https://github.com/woriazzc/beiyouCV/tree/master/02 任务 编写一个图像分类系统，能够对输入图像进行类别预测。具体的说，利用数据库的2250张训练样本进行训练；对测试集中的2235张样本进行预测。 数据库说明：scene_categories数据集包含15个类别（文件夹名就是类别名），每个类中编号前150号的样本作为训练样本，15个类一共2250张

https://www.woria.xyz/2021/11/02/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6%96%AF/

前置   数论函数：定义域为正整数的函数。 积性函数：∀(a,b)=1,f(a⋅b)=f(a)⋅f(b),f\forall (a,b)=1,f(a\cdot b)=f(a)\cdot f(b),f∀(a,b)=1,f(a⋅b)=f(a)⋅f(b),f为数论函数。 莫比乌斯函数与欧拉函数都为积性函数。 迪利克雷卷积： (f∗g)(x)=∑d∣xf(d)⋅g(xd)(f*g)(x)=\sum_{d|x

https://www.woria.xyz/2019/07/14/bitcoin/

1.注册比特币钱包     注意不要挂VPN，挂了也不要开负载均衡，不然以后要不停的更换IP，每次都要邮件确认！   1.登陆官网 https://bitcoin.org/zh_CN/，若是英文网站，在右上角可选语言。   2.建议先看完 “比特币入门指南”。   3.看完后回到首页，点击 “选择钱包”。   4.此时在导航栏中有多个平台可选，有条件的可以选择“桌面”，“硬件”，或“手机”。此处以

https://www.woria.xyz/2020/12/15/2019ICPC%E5%8D%97%E4%BA%AC/

https://vjudge.net/contest/413140 J - Spy   题意：a[i]a[i]a[i] 表示对手的每个队伍战斗力，p[i]p[i]p[i] 表示打败对手后获得的分数，b[i]b[i]b[i] 表示我方第一种人的战斗力，c[i]c[i]c[i] 表示我方第二种人的战斗力。定义我方一组选手的战斗力为 b[i]+c[j]b[i]+c[j]b[i]+c[j] ，第一种选手与

https://www.woria.xyz/2021/11/02/wannafly5/

https://ac.nowcoder.com/acm/contest/4120 A - Alternative Accounts   题意：有 k≤3k\leq 3k≤3 场比赛，知道每场哪些人参加，同一场的账号一定不会是同一个人，问至少有多少真人。 当 k=1k=1k=1 时，最少为参加比赛的人数。 当 k=2k=2k=2 时，最少为 max(num[1],num[2])max(num[1],

https://www.woria.xyz/2021/07/13/2021%E6%B5%99%E6%B1%9F%E7%9C%81%E8%B5%9B/

https://codeforces.com/gym/103055 F. Fair Distribution   题意：给定 n,mn,mn,m，nnn 只能减少，mmm 只能增加，问要使得 mmm 是 nnn 的倍数，两者变化量的绝对值之和最小是多少？1≤n,m≤1081 \le n, m \le 10^81≤n,m≤108 整除分块 暴力的做法是枚举 nnn，再计算 mmm 的最少改变量。这其

https://www.woria.xyz/2021/11/02/cf501D/

先上个模板题 [USACO11FEB] Cow Line https://www.luogu.com.cn/problem/P3014 题意：康托展开模板，给定排列问第几个，给定位置问排列。 可以暴力，但没必要。 注意一下逆康托展开的二分，要找的是满足 query(x) - 1 >= tmp 的最小的数，那么这个数的a值一定是 1，因为再往左a值就-1了，如果右边的数a值为 0，那么 que

test

https://www.woria.xyz/2021/07/06/niuketz51/

https://ac.nowcoder.com/acm/contest/11191 D - NIT的字符串   题意：给定一个长度为 n 的字符串，求这个字符串在满足要求的长度为 m 的小写字符串中的期望出现次数。有 k 个要求，两种：要求第 x 个字符不为 c；要求第 x 个字符必须为 c。注意 aaa 中 aa 出现了 2 次。 KMP自动机+矩阵快速幂 先求出出现次数，除以方案数就是答案。

https://www.woria.xyz/2021/05/31/2018%E6%9D%AD%E7%94%B5%E5%A4%9A%E6%A0%A15/

https://codeforces.com/gym/102114 H. Hills And Valleys   题意：给定一个长为 1≤n≤1051\le n\le 10^51≤n≤105 的数组 AAA，0≤Ai≤90\le A_i\le 90≤Ai​≤9，要求翻转一个区间，使得新数组的最长不下降子序列最长。输出长度与翻转的区间。 dp 先假设不翻转。 设有数组 B[10]={0,1,2,3,

https://www.woria.xyz/2021/02/05/ECNU%E6%89%93%E5%8D%A1/

Upd. 突然发现了一个小惊喜，这个项目似乎还没死。 ECNU健康打卡系统是一个微信小程序。 第一步还是抓包，这里用charles4.6.1，本应该抓手机，但是好在微信有PC端，所以最终抓的是PC端。（不得不说，微信一部分账号永远无法使用网页版的设定实在恶心。） 微信小程序基本上都是基于https的，因此charles需要先安装证书设置SSL，教程很多，这里就不说了。 上面是抓包结果，由于之前使

https://www.woria.xyz/gallery/

https://www.woria.xyz/2021/07/10/niuke84/

https://ac.nowcoder.com/acm/contest/11174 D - 牛客推荐系统开发之动态特征获取   题意：每个特征有有时间戳，且保质期都为 yyy，在时间戳+ yyy 秒后会失效，每个特征都有优先级，越近使用的特征的优先级越高，内存中只能存放优先级最高的 mmm 个特征，问 nnn 次交互中各次是否需要重新取特征。 双端队列 在内存中需要两个条件：未过期，且优先级在前

https://www.woria.xyz/tags/

https://www.woria.xyz/2021/07/09/niuketz50/

https://ac.nowcoder.com/acm/contest/11190 C - k-palindrome   题意：定义字符串 sss 为 k−palindromek-palindromek−palindrome 当且仅当：是回文串，且若 k>1k>1k>1，则 s[1⋯⌊n2⌋]s[1\cdots \lfloor\frac{n}{2}\rfloor]s[1⋯⌊2n​

https://www.woria.xyz/2021/07/02/niuke85/

https://ac.nowcoder.com/acm/contest/11175 D - 数学家的迷题   题意：给定一个数组 aaa，两种操作：将 a[id]a[id]a[id] 改为 xxx；查询 ∏i=lra[i]\prod_{i=l}^ra[i]∏i=lr​a[i] 的素因子个数。n,q≤5∗104,a[i],x≤105n,q\le 5*10^4,a[i],x\le 10^5n,q≤5∗

https://www.woria.xyz/2019/06/20/%E9%AB%98%E6%95%B0/

仅为考试复习，非笔记

https://www.woria.xyz/2021/12/20/EOJ2021-12/

https://acm.ecnu.edu.cn/contest/497/ C. Paint   题意：一个长为 nnn 的数组，初始全为0，mmm 次操作，两种：1. 把最后 xxx 个元素全部变为 yyy；2. 查询当前有几个不同的数。 栈 用栈模拟，同时记录每种颜色的出现次数。 1234567891011121314151617181920212223242526272829303132333

https://www.woria.xyz/2021/07/28/2020ICPC%E6%B2%88%E9%98%B3/

http://codeforces.com/gym/103202 H. The Boomsday Project   题意：共享单车，每次骑要花费 rrr 元。另外还有 nnn 种租赁方式，每种方式在购买后 did_idi​ 天内有效，在有效期内能免费骑 kik_iki​ 次，购买需要花费 cic_ici​ 元。给出 mmm 条骑车记录，在第 pip_ipi​ 天骑了 qiq_iqi​ 次，问最少

https://www.woria.xyz/2022/04/09/cfround777d2/

https://codeforces.com/contest/1647 E. Madoka and the Sixth-graders   题意：房间里有 nnn 个座位，第 iii 个座位上的人的编号为 bi∈{1,2,⋯ ,n}b_i\in{1,2,\cdots,n}bi​∈{1,2,⋯,n}，每一轮座位 iii 上的人移动到座位 pi∈{1,2,⋯ ,n}p_i\in {1, 2,\c

https://www.woria.xyz/2022/04/09/cfround778d12/

https://codeforces.com/contest/1654 D. Potion Brewing Class   题意：有长为 nnn 的正整数数组 aaa，给定 n−1n-1n−1 个条件，每个条件要求 ai/aj=x/ya_i/a_j=x/yai​/aj​=x/y，问数组所有元素的和，mod 998244353。 dfs nnn 个点，n−1n-1n−1 个条件，刚好建成一棵树，每条

https://www.woria.xyz/2020/12/30/NLP%E5%A4%8D%E4%B9%A0/

文本处理   正则表达式 匹配单个字符 字符 功能 . 匹配任意一个字符（除了\n） [] 匹配 [] 中列举的字符 \d 匹配数字，即 0-9 \D 匹配非数字 \s 匹配空白，即 空格、tab键 \S 匹配非空白 \w 匹配单词字符，即 a-z、A-Z、0-9、_ \W 匹配非单词字符 匹配多个字符 字符 功能 * 匹配前一个字符出

https://www.woria.xyz/about/

ECNU计算机科学与技术学院

https://www.woria.xyz/2021/11/02/ECNU%E6%89%93%E5%8D%A1/

Upd. 突然发现了一个小惊喜，这个项目似乎还没死。 ECNU健康打卡系统是一个微信小程序。 第一步还是抓包，这里用charles4.6.1，本应该抓手机，但是好在微信有PC端，所以最终抓的是PC端。（不得不说，微信一部分账号永远无法使用网页版的设定实在恶心。） 微信小程序基本上都是基于https的，因此charles需要先安装证书设置SSL，教程很多，这里就不说了。 上面是抓包结果，由于之前使

https://www.woria.xyz/2019/06/22/None/

Here's something encrypted, password is required to continue reading.

https://www.woria.xyz/2019/06/26/%E5%A4%A7%E7%89%A9/

电容器储存的能量 W=12Q2CW=\frac{1}{2}\frac{Q^2}{C}W=21​CQ2​ 磁导率 μ=BH\mu=\frac{B}{H}μ=HB​，相对磁导率 μr\mu_rμr​ 有气隙时H不同，B相同。H=Bμ0μrH=\frac{B}{\mu_0 \mu_r}H=μ0​μr​B​ , H′=Bμ0H'=\frac{B}{\mu_0}H′=μ0​B​，H的线积分等于

https://www.woria.xyz/2019/12/30/%E6%9C%8D%E5%8A%A1%E5%99%A8/

这两天实在不想复习 : ) 就整了个服务器.趁着还没忘,记一下踩过的坑. 云盘和Emby两个合在一起写了. 私人云盘 先说一下租的阿里云服务器配置 1核 CPU | 2GB 内存 | 40GB SSD | 5Mbps 限制峰值带宽 | 1000GB 每月流量 由于服务器的空间实在太少了,就又租了个阿里云的OSS. 外挂的对象存储OSS 100G | 标准存储包 | **大陆通用 由于自己比较菜

https://www.woria.xyz/2021/07/11/2021SEERC/

http://codeforces.com/gym/103102 I. Modulo Permutations 题意：给定 nnn，问满足 pi mod pi+1≤2p_i \text{ mod } p_{i+1} \le 2pi​ mod pi+1​≤2，（pn+1=p1p_{n+1}=p_1pn+1​=p1​），的排列 ppp 的个数。 dp 首先 1 和 2 可以放在任意位置。 由于这个题目

https://www.woria.xyz/2021/09/21/EOJ2021-9/

https://acm.ecnu.edu.cn/contest/448/ E. Effective Gradient   题意：给定 p,qp, qp,q，以及平面上 nnn 个点，求一条至少过两个点的直线，斜率与 p/qp / qp/q 的差的绝对值最小。 几何 把所有点按照与直线 y=pqxy=\frac{p}{q}xy=qp​x 的有向距离的大小排序。即按照 pqxi−yi\frac{p}{

https://www.woria.xyz/2019/06/22/%E7%BA%BF%E4%BB%A3/

仅为考试复习，非笔记！ 同型的两矩阵的秩相同 ⇔\Leftrightarrow⇔ 矩阵等价。 两向量组等价 ⇒\Rightarrow⇒ 秩相等。 r(AB)<=r(A) 合同则正负惯性系数相等。 相似则特征值相等。

https://www.woria.xyz/2020/12/12/2019ICPC%E9%93%B6%E5%B7%9D/

https://vjudge.net/contest/411103 K - Largest Common Submatrix   题意：给定两个矩阵，求最大相同子矩阵。 单调栈 先预处理出每个位置最长的竖向相同的长度，再遍历每行，单调栈求这一行最大的矩阵大小。 注意每次新加入单调栈中时不能存当前位置，而应该存最早的大于当前长度的位置，因为这之间虽然在栈里被删掉了但是仍然是能取到的。 细节比较多。

https://www.woria.xyz/2019/06/30/%E8%B4%9D%E5%8F%B6%E6%96%AF/

贝叶斯公式 P(Bi∣A)=P(Bi)P(A∣Bi)∑j=1nP(Bj)P(A∣Bj)P(B_i|A)=\frac{P(B_i)P(A|B_i)}{\sum_{j=1}^n P(B_j)P(A|B_j)}P(Bi​∣A)=∑j=1n​P(Bj​)P(A∣Bj​)P(Bi​)P(A∣Bi​)​ 或P(B∣A)=P(A∣B)P(B)P(A)P(B|A)=\frac{P(A|B)P(B)}{P(A)}P

https://www.woria.xyz/link/

https://www.woria.xyz/2021/07/25/%E5%8C%97%E9%82%AECVex1/

https://github.com/woriazzc/beiyouCV/tree/master/01 任务 编写一个钱币定位系统，其不仅能够检测出输入图像中各个钱币的边缘，同时，还能给出各个 钱币的圆心坐标与半径 。 算法流程 步骤1 ：使用 Canny 算法 提取图像边缘 使用高斯滤波器滤波 计算图像的梯度图并获得梯度方向 对梯度图进行非极大化抑制 使用双阈值法获得最终的边缘图 步骤2：在

https://www.woria.xyz/2021/11/02/%E7%BD%91%E7%BB%9C%E6%B5%8124%E9%A2%98/

2019/11/27 洛谷开坑 2019/12/6 完结 飞行员配对方案问题 https://www.luogu.com.cn/problem/P2756 简单二分图匹配，匈牙利算法即可。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556

https://www.woria.xyz/2019/06/30/%E7%82%B9%E5%88%B0%E5%B9%B3%E9%9D%A2/

空间中一点x0x_0x0​到超平面wx+b=0wx+b=0wx+b=0的距离推导。 www为超平面的法向量，b为截距。 作x0x1⃗\vec{x_0x_1}x0​x1​​垂直于平面，则x0x1⃗\vec{x_0x_1}x0​x1​​平行于w⃗\vec{w}w. 则有x1x_1x1​在平面上，即 w⋅x1+b=0w\cdot x_1+b=0w⋅x1​+b=0 则 ∣w⃗⋅x0x1⃗∣=∣∣w⃗∣∣⋅

https://www.woria.xyz/2021/05/31/2017%E6%9D%AD%E7%94%B5%E5%A4%9A%E6%A0%A11/

https://codeforces.com/gym/102253 L. Limited Permutation   题意：给定 nnn，长为 nnn 的数组 l,rl,rl,r，问有几种 nnn 的排列 ppp 满足：对于每一个 iii 都有：对于任意 L,RL,RL,R，p[L...R]p[L...R]p[L...R] 的最小值为 p[i]p[i]p[i] 当且仅当 l[i]≤L≤i≤R≤r[

https://www.woria.xyz/2021/07/11/2021%E6%B2%B3%E5%8C%97%E7%9C%81%E8%B5%9B/

http://codeforces.com/gym/103104 I. Sequence 题意：mmm 个限制条件：pindex≠valuep_{index}\neq valuepindex​=value。问有多少个四元组 (A,B,L,R)(A,B,L,R)(A,B,L,R) 满足 ∀i∈[A,B]\forall i\in [A,B]∀i∈[A,B]，pip_ipi​ 可以取 [L,R][L,

https://www.woria.xyz/2021/11/02/EOJ2021-10/

https://acm.ecnu.edu.cn/contest/463/ D. 赌怪   题意：A，B两人轮流从 [1,1018][1, 10^{18}][1,1018] 各抽取 nnn 张牌，可能重复。抽完后，A 先打出一张牌，B 必须打出一张比 A 大的牌。打出就丢掉。若 B 无法出牌则 A 赢，否则 B 赢。问 A 赢的概率。 卡特兰数 数字范围很大，可以近似认为不会抽到重复的牌。 把 A，

https://www.woria.xyz/2021/05/21/2017ICPC%E6%B2%88%E9%98%B3/

https://vjudge.net/contest/436638 C - Empty Convex Polygons   题意：最大空凸包模板题。 参考 https://blog.csdn.net/cdsszjj/article/details/79366813 dp 先把所有点按照极角从小到大排序，设 OOO 是最大空凸包上最下最左的点，dp[i][j]dp[i][j]dp[i][j] 表示

https://www.woria.xyz/2021/11/02/NLP%E5%A4%8D%E4%B9%A0/

文本处理   正则表达式 匹配单个字符 字符 功能 . 匹配任意一个字符（除了\n） [] 匹配 [] 中列举的字符 \d 匹配数字，即 0-9 \D 匹配非数字 \s 匹配空白，即 空格、tab键 \S 匹配非空白 \w 匹配单词字符，即 a-z、A-Z、0-9、_ \W 匹配非单词字符 匹配多个字符 字符 功能 * 匹配前一个字符出

https://www.woria.xyz/2020/01/03/%E6%95%B0%E5%AD%97%E9%80%BB%E8%BE%91/

组合电路   译码器 功能：nnn 个输入变量转化为 2n2^n2n 个输出变量。2进制转10进制。输出外部取反。 例：3-8译码器 把函数转化为析取式，（析取式与合取式互补），再取极小项对应的下标即可。 连接时使能端要全连通，极小项的从高位向低位，连接译码器的高向低。 注意若输出端取反了，则实际输出是极小项的反，不能直接用。   数据选择器 功能：从 2n2^n2n 个输入选择一个输出。最多接

https://www.woria.xyz/2019/07/25/%E6%A8%A1%E6%9D%BF/

数学   大整数    加减乘除，取模，逻辑运算符，输入，输出，绝对值，幂   1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848

https://www.woria.xyz/2020/12/26/GOT-DataVis/

项目地址： https://github.com/woriazzc/GOT_SocialNetGraph 参考[1]： https://zhuanlan.zhihu.com/p/92412494 参考[2]： https://blog.csdn.net/weixin_44324814/article/details/108100159 启动项目 具体操作请见github项目地址。 在参考[1]中的