mashmokh problem 414 acm
C程序设计竞赛实训教程（大学程序设计课程与ACM竞赛实训教材）
C程序设计竞赛实训教程（大学程序设计课程与ACM竞赛实训教材） C程序设计竞赛实训教程》是以大学生程序设计竞赛为应用背景的程序设计综合训练教程，以具有初级C语言基础的读者为对象，从C语言的深度解析和程序设计基本方法两方面进行分析介绍，使读者达到深入理解C语言和全面掌握程序设计基本方法的目的。全书内容 ......
CF Edu160E Matrix Problem
场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......
CF Edu160F Palindromic Problem
赛时过的人少估计是因为难调。 考虑修改一个字符的贡献，会使得所有以该字符为瓶颈的回文串增加长度，同时会使得原来所有最长回文串经过该位置的位置减少长度。换个视角，不妨通过二分+哈希分别预处理出以每个位置为回文中心的最长回文串长度、以及修改一个字符后的最长回文串长度，则对于前者，会对区间造成等差序列的负 ......
CF1446D Frequency Problem
题意 给定 \(n\) 个数。 求最长的子段使得子段内有两个众数。 Sol 考虑全局众数对于子段的众数的影响。 注意到对于答案有贡献的子段一定包含全局众数，读者自证不难。 考虑对于每个数出现的次数根号分治。 对于出现次数大于根号的数： 种类不超过根号。 考虑暴力对于每一种数，考虑她成为众数的情况。 ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
[ABC318G] Typical Path Problem 题解
原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
A. Constructive Problems
原题链接 思路历程 1.一开始我不知道具体该怎么放，于是我按照样例2的顺序手画了一遍。 2.然后发现，对于一个n*n的矩形，再放一个格子最大能使其达到（n+1）*(n+1) 3.1*1时，放了1个格子，2*2时放了2个格子，由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了，找出k使得k* ......
[ARC111F] Do you like query problems?
题意： 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\)，初始全为为 \(0\)，你有三种操作： 操作 \(1\)：给出 \(l,r,v\)，让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\)：给出 \(l,r,v\)，让区间 \([ ......
ACM 模板
https://github.com/DMoRanSky/cp-template 欢迎 Star 和提出修改建议！ 一直想做一个现代算法竞赛的板子，但是现在很多算法封装还不成型，只是将我几年做过了 5000k+ 题目用到的算法整合了一下。 同时也不知道除了我之外的人会不会用。 而且也不一定有用，已经 ......
A Pattern to Solve Backtracking Problems
The backtracking solutions of most leetcode-problems have a similar pattern. Let's take a look on it. Subset 1. Recursion (Backtrack) - Time complexit ......
第1-14届河南省大学生程序设计竞赛（ICPC-ACM河南省赛）
河南省大学生程序设计竞赛又称为河南省内的ACM，是河南省内大学生程序设计的盛宴 2021年5月22日至23日,河南省第十三届大学生程序设计竞赛在 河南农业大学举行, 2022年 4月16日，中原工学院我院2022年（第14届）ACM程序设计竞赛决赛在学院基础实验楼举行。 5月20日至21日,2023 ......
[CF1603E] A Perfect Problem
A Perfect Problem 题面翻译 一个序列是好的当且仅当集合最大值乘上集合最小值大于等于集合元素的加和； 一个序列是完美的，当且仅当这个序列的任何子序列都是好的(包括自己不包括空集)； 你要求的是：长度为 \(n\) 的并且每一个元素都大于等于 \(1\) 并且小于等于 \(n+1\) ......
哈尔滨工程大学 ACM程序设计 2023年下期 作业题及题解整理
A+B Problem（高精） 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。$a,b \leq 10^{500}$。 输出格式 输出只有一行，代表 $a+b$ 的值。 样例 #1 样例输入 #1 1 1 样例输出 #1 2 样例 #2 样例输入 #2 ......
uva101The Blocks Problem
原题链接The Blocks Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道模拟题。（水题） 但模拟过程很有意思，怎么样才能用最短的代码完成所有操作，使代码更简洁是很考验技术的。 #include<bits/stdc++.h> using namespace ......
CF414C Mashmokh and Reverse Operation
\(\text{Links}\) cnblogs Luogu Codeforces 题意 给定一个长为 \(2^n\) \((n\le 20)\) 的序列 \(a\)，有 \(m\) \((m\le 10^6)\) 次操作，每次操作给出 \(q\) \((q\le n)\)，表示将序列从左至右按 \ ......
关于解决vue报错"Problems loading reference 'https://schemastore.azurewebsites.net/schemas/json/package.json': Unable to load schema from...
打开setting时会看到有一条三角形的警告信息 看问题描述：无法从该网站加载 解决方法： 打开设置，找到扩展下的json项 设置之后可以在settings.json文件中看到新增加一项 "json.schemaDownload.enable": false 可以直接在界面上设置： "json.sc ......
P2522 [HAOI2011] Problem b
题意 求 \(\sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k]\)。 Sol 简单容斥一下。 \[\begin{aligned} \sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k] ......
使用Win-ACME在Windows+iis服务器下配置自动续期SSL证书
使用Win-ACME在Windows+iis服务器下配置自动续期SSL证书 由于网站建设和小程序开发等都需要https，但是ssl证书有过期的限制，如果没有及时续期ssl证书，那么将会影响线上程序正常运行，因此我便找了很多可以在windows服务器下使用的自动续期证书的工具。 win-acme，gi ......
Problem: D. Igor In the Museum
题意： 给出一个地图,符号.代表空地，可走，*代表墙，不可走,墙的每一面都有一幅画，问给定一个空地，可以看到多少画 做法： 使用两次BFS，第一次用于统计一个联通的子块最多可以看多少画，第二个BFS用于把这个联通块内的点都修改成答案. 注意一点技巧：每一次寻找不同的联通块，可以打上它的专属标记，以免 ......
Problem: E. Chocolate Bar
题意： 给定一个n m个方块组成的巧克力块，最终要吃到k个方块 有两种切的方式： （n m） 1.横着切，成本是m m 2.竖着切，成本是n n 做法： 考虑记忆化搜索，使用dp[n][m][k]代表一个n*m的巧克力最后要得到k块所需要的最小成本 状态转移：把每一次切的动作看作是一次转移: 以n, ......
Problem: C. Nearest vectors
题意简述： 给出一堆起点为原点的向量，找出两个向量夹角最小. 做法： 使用余弦公式和c++自带的反余弦函数，求出到每个向量到极轴的夹角，随后排序即可。 注意比较第一个向量和最后一个向量之间的夹角 点击查看代码 // Problem: C. Nearest vectors // Contest: Co ......
Problem: B. Queries on a String
题意简述： 给出一个字符串，每次给定l,r,k,选择一个子串l-r，然后子串向右移动k个单位. 做法： 每次k对子串的长度取模，然后模拟即可（使用substr函数截取前半段和后半段，交换前半段和后半段即可） 点击查看代码 // Problem: B. Queries on a String // C ......
Problem: A. Tricky Sum
A: 做法： 数据比较小，用求和公式(n+1)*n/2,减去所有2的幂即可 点击查看代码 // Problem: A. Tricky Sum // Contest: Codeforces - Educational Codeforces Round 1 // URL: https://codefor ......
论文：FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS
题目：FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS” (Raffel 和 Ellis, 2016, p. 1) “带有注意力的前馈网络可以解决一些长期记忆问题” (Raffel 和 Elli ......
SQLC - Problem: can't recognize the numeric data type in PostgreSQL
Problem: sqlc can't recognize the numeric data type in PostgreSQL, it makes it string. The default sql_package database/sql can't overwrite the "numer ......
The Design of Feedback Control Systems--Advanced Problems
AP10.1 A three-axis pick-and-place application requires the precise movement of a robotic arm in three-dimensional space, as shown in Figure AP10.1 fo ......
[ABC315Ex] Typical Convolution Problem
题目链接 首先观察到这个形式，容易发现它和常规的卷积不同点就在于：题目给出的求和定义中，\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算，我们引入： \[G_n=\sum_{i+j<N}F_iF_j \]我们发现，假设所有 \(F_{1\sim{ ......
2023 合肥站 热身赛 B Problem F. Flower’s Land 换根dp 依赖背包
传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点，只求根节点的答案，其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作，由于背包是取max的背包没办法进行背包的删除，然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树，但是维护的信 ......
如何规范地使用git——以ACM模板管理为例
Introduction 最近看到ACM群的学弟讲到用git的问题，回想起自己刚工作时还不会用git，连怎么维护代码都不知道，闹出了一些笑话。 git作为一个很好用的代码管理工具，还是要趁早学习，按最规范的git flow维护自己的代码。可惜SCUT软院项目管理课太水，对于代码的维护、发布、修复流程 ......