infrastructure information programming division
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
基于融合语义信息改进的内容推荐算法。Improved content recommendation algorithm integrating semantic information.
引言 路漫漫其修远兮，吾将上下而求索。每天一篇论文，做更好的自己。 本文读的这篇论文为发表于2023年5月28日的一篇名为《基于融合语义信息改进的内容推荐算法》（基于融合语义信息改进的内容推荐算法）的文章，文章主要介绍了基于内容的推荐技术在电子商务和教育领域的广泛应用，以及传统基于内容推荐技术在语义 ......
2023 United Kingdom and Ireland Programming Contest (UKIEPC 2023)
Preface 最坐牢的一集，前3h狂出10题然后最后2h坐牢，祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE，评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题，刚开始以为是构造数据不卡掉想歪了好久，后面仔细一想还是挺简单 ......
2022 Jiangsu Collegiate Programming Contest
A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数，因此相邻两个数一定是一奇一偶，容易想到二分图。 但是环上每个点有两个相邻的点，网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......
CF550C. Divisibility by Eight
题目大意 给你一个由阿拉伯数字组成的字符串，让你找出其中一个子序列，使其能被8整除 思路1 一个整数的末尾三位数能被8整除，则这个数能被8整除。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const ......
2021 Jiangsu Collegiate Programming Contest
A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\)，求出它杀掉 \(S\) 中所有人的最短时间，最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......
VSCode 终端显示“pnpm : 无法加载文件 C:\Program Files\nodejs\npm.ps1，因为在此系统上禁止运行脚本”
如果出现以下问题： 解决方案： 1.用get-ExecutionPolicy命令在vscode终端查询状态 get-ExecutionPolicy # 返回 Restricted 说明状态是禁止的 Restricted 2.用set-ExecutionPolicy RemoteSigned命令更改状 ......
Programming Abstractions in C阅读笔记：p242-p245
《Programming Abstractions in C》学习第67天，p242-p245总结，总计4页。 一、技术总结 6.2小结主要讲回溯算法及递归算法在迷宫求解中应用，当然，理解然后用代码实现出来还是有些难度的。不过，这并不影响我们进行下一节6.3的学习。 二、英语总结 1.skeptic ......
2023-2024 ACM-ICPC Latin American Regional Programming Contest
Preface 这场终于找回一点感觉了，总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题，因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵，轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防，最后也是没能调出， ......
5 Anonymous Informant
题目大致就是让你判断有没有一个a数组，选一个定点向左循环x次，这样的操作一个k次，能变成给定的b数组 其实这样的题目是死的，你要做的只不过是不断的倒推。 当你找不到一个可以操作的定点，说明是不行。 因为k很大不可以循环1e9次的，说明这个题目一定要缩小k的范围。这其中有一个思想就是如果模拟到了同一个 ......
信息与通信技术（ICT，information and communications technology）
ICT人，你真的知道什么是ICT嘛？ 一树网络实验室 关注她 8 人赞同了该文章 随着各行各业的信息化技术发展及应用，IT、OT、CT这三个原本相互独立发展的技术体系开始实现紧密融合，新的技术行业体系整合形成ICT行业。 CT（Communication Technology） CT指通信技术（C ......
4_3 Declarative Programming
4_3 Declarative Programming In addition to streams, data values are often stored in large repositories called databases. A database consists of a data ......
2_5 Object-Oriented Programming
2_5 Object-Oriented Programming Object-oriented programming (OOP) is a method for organizing programs that brings together many of the ideas introduce ......
CF1916F Group Division记录
题目链接：https://codeforces.com/contest/1916/problem/F 题意 已知点双连通的图 \(G = (V, E)\)。求一种划分方式 \(V = V_1 \cup V_2\)，使得 \(|V_1| = n_1\)，\(|V_2| = n_2\)，且 \(G\) ......
CodeForces 1916F Group Division
洛谷传送门 CF 传送门 考虑增量构造第一个集合。首先令 \(S = \{1\}\)，然后不断找到下一个点 \(u\)，使得它在抠掉 \(S\) 的图上不是割点，并且与 \(S\) 连通。然后令 \(S \gets S \cup \{u\}\)。 可以证明一定能找到这样的 \(u\)。 因为对于抠掉 ......
ASP.NET Core 6(.NET 6) Program.cs中使用读取appsettings.json配置文件
在ASP.NET Core 6 (.NET 6)中，可以使用Json格式的appsettings.json配置文件来配置应用程序，用于存储应用程序的配置信息，方便我们灵活的配置应用程序。本文主要介绍Program.cs中，使用读取appsettings.json配置文件的方法，以及相关的示例代码 ......
Only the invariant culture is supported in globalization-invariant mode. See https://aka.ms/GlobalizationInvariantMode for more information
错误信息：全球化不变模式只支持不变文化。看见https://aka.ms/GlobalizationInvariantMode了解更多信息 修改引用配置即可：<InvariantGlobalization>true</InvariantGlobalization> 改为false Only the ......
SV interface and Program3
时钟域的理解 在仿真过程中,时钟跳变的一瞬间,CPU将时间域划分为不同的时钟域执行不同的代码 信号在芯片中都是金属丝,在进行跳变的时候都是电容的充放电过程,通常使用时钟上升沿进行模拟,而不使用时钟下降沿 // define the interface interface mem_if(input w ......
CF1914F Programming Competition 贪心原则的DP?
终于理解了... 希望写给小伙伴们，希望大伙可以理解。 先确定贪心规则，即当最大子树不超过根子树减一的一半时，内部节点可以完全匹配。否则，可以先拿其他子树节点与最大子树内部节点匹配，子树内部再进行匹配。啥你说子树内部不够匹配怎么办？可以这么想，你这样都到匹配上限了，已经完全可以达到最优秀情况，取ma ......
MySql的information_schema.processlist库学习之"如何检测出大数据sql查询"
1.如何通过MySql检测出大数据sql查询 一般数据库都会存在：information_schema数据库 检测出大数据sql查询[time时间越长说明，数据量越大，要根据公司的限度来衡量，我的思路是500以上都要查看是否是大数据的范畴] 2.案例 -- 检测出大数据sql查询[time时间越长说 ......
UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334)
UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A - Christmas Present 代码: #include <bits/stdc++.h> using namespace std ......
Q:以非root用户编辑定时任务报错You are not allowed to use this program(crontab)
编辑定时删除文件任务时报错 crontab -e 编辑定时任务时报错，如下图所示 问题原因：/etc/cron.allow中没有添加对应的用户名解决办法：切换到root用户，在/etc/cron.allow中添加对应的用户名 编辑定时任务：crontab -e #每天中午13点，定时删除/var路径 ......
（15-418）Lecture 4 Parallel Programming Basics
并行编程的步骤 可以把并行编程分为下图中的四个步骤： Decmposition 把问题分解为能够并行化的任务，Amdahl定律指出，程序的串行部分制约着并行程序的加速比。 要将一张照片的每个象素的亮度翻倍、计算所有象素的平均值，由于这两部分都是可并行化的，所以加速比可以接近理想情况： Assignm ......
TensorIR: An Abstraction for Automatic Tensorized Program Optimization
Abstract 在多种多样的设备上部署深度学习模型是一个重要的话题，专用硬件的蓬勃发展引入了一系列加速原语和多维张量计算方法。这些新的加速原语和不断出现的新的机器学习模型，带来了工程上的巨大挑战。本文提出了TensorIR，是为了优化这些有张量计算原语的张量化程序而设计的编译器抽象。TensorI ......
A. Anonymous Informant
原题链接 前言 一道精简但是内容丰富的题 一些事实 1.循环左移len位后数组的节点对应原数组的节点，相当于在无限自复制循环的数组中将原来的节点右移len位 2.如果该数组能被定点数组循环左移x位得到，那么该数组最后一个节点的值一定是x 3.不管怎么位移，可能的数组最多只有n种不同的情况（1~n分别 ......
CF1914F Programming Competition
原题链接 感觉有点类似 agc034e Complete Compress，但那题比这个难得多。 定义 \(f_x\) 为以 \(x\) 为根的子树中，尽可能组队后最多剩下多少人，\(siz_x\) 为子树大小。 记 \(y\in son(x)\) 中 \(f_y\) 最大的点为 \(hson_x\ ......
Square-free division (easy version) 题解
题意：给定一个长度为 \(n\) 的序列，求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。 一个小 Trick：如果两个数乘起来为平方数，可以先将每个数的平方因子除掉，然后这两个数必然相等。于是这道题被转化为了一个区间不能有相等的值，这就很典了。 设 \(pos_{a_{i} ......
Square-free division (hard version) 题解
题意：给定一个长度为 \(n\) 的序列，求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。你还可以将其中 \(k(k \le 20)\) 个数修改为任意的值。 一个小 Trick：如果两个数乘起来为平方数，可以先将每个数的平方因子除掉，然后这两个数必然相等。于是可以先将每个 ......
Access denied for user 'root'@'%' to database 'information_schema'
原因 information_schema是一个虚拟的数据库，里面的表其实都是视图。应切换数据库为“真正的数据库” 解决 USE `THE-REAL-DATABASE`; ......
Programming Abstractions in C阅读笔记：p235-p241
《Programming Abstractions in C》学习第66天，p235-p241总结。 一、技术总结 1.backtracking algorithm(回溯算法) (1)定义 p236, For many real-world problem, the solution process ......