programming collegiate provincial counting
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
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 ......
[LeetCode] 2085. Count Common Words With One Occurrence
Given two string arrays words1 and words2, return the number of strings that appear exactly once in each of the two arrays. Example 1: Input: words1 = ......
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命令更改状 ......
vue3_在vue3中使用滚动加载数字组件vue3-count-to
使用的是vue3-count-to组件 安装: npm install vue3-count-to --save 全局注册: // main.js import countTo from 'vue3-count-to' app.use(countTo) 局部引入组件并使用 // xx.vue文件 < ......
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搞得屡次破防,最后也是没能调出, ......
CodeForces 1919E Counting Prefixes
洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑,最后用 \(0\) 连接一些连续段,形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数,形成了 ......
CF1919E Counting Prefixes 题解
题目链接:https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\),求问有多少个序列 \(a\),使得: \(|a_i| = 1\); 令 \(s_i = \sum_{j = 1}^i a_j\),则 \(s\) 排序后 ......
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 ......
[ABC212H] Nim Counting
题目本质就是对一个多项式 \(F\) 进行等比数列求和得到 \(G\)(\(F_i\) 表示 \(i\) 在序列 \(A\) 中的出现次数),求 \(G\) 所有下标 \(>0\) 的位置的权值和。 显然,\(M\) 固定就可以直接做了。但 \(M\) 不固定,所以我们只能暴力枚举 \(M\) 并进 ......
CF1884D Counting Rhyme 题解
Problem - D - Codeforces Counting Rhyme - 洛谷 法1: 我们之前肯定看过这样一道非常经典的题: 求 \(a_i\) 中有多少对 \((i,j)\),满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题,但显然可以不用 ......
ASP.NET Core 6(.NET 6) Program.cs中使用读取appsettings.json配置文件
在ASP.NET Core 6 (.NET 6)中,可以使用Json格式的appsettings.json配置文件来配置应用程序,用于存储应用程序的配置信息,方便我们灵活的配置应用程序。本文主要介绍Program.cs中,使用读取appsettings.json配置文件的方法,以及相关的示例代码 ......
SV interface and Program3
时钟域的理解 在仿真过程中,时钟跳变的一瞬间,CPU将时间域划分为不同的时钟域执行不同的代码 信号在芯片中都是金属丝,在进行跳变的时候都是电容的充放电过程,通常使用时钟上升沿进行模拟,而不使用时钟下降沿 // define the interface interface mem_if(input w ......
CF1914F Programming Competition 贪心原则的DP?
终于理解了... 希望写给小伙伴们,希望大伙可以理解。 先确定贪心规则,即当最大子树不超过根子树减一的一半时,内部节点可以完全匹配。否则,可以先拿其他子树节点与最大子树内部节点匹配,子树内部再进行匹配。啥你说子树内部不够匹配怎么办?可以这么想,你这样都到匹配上限了,已经完全可以达到最优秀情况,取ma ......
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路径 ......
count定义
# 写法:字符串.count(子字符串)# 定义:获取字符串中子字符串出现的次数,如果没有则为0 s = '标题:女子答应给大叔生个胖娃娃,他比我大18大叔岁,希望别辜负我!' print(s.count('大'))print(s.count('大小')) ......
cpp-Array-element-count
title: C++数组元素个数计算 author: Tokisaki Galaxy top: false cover: false toc: true mathjax: false date: 2019-12-03 img: coverImg: excerpt: C++数组元素个数计算 tags: ......
(15-418)Lecture 4 Parallel Programming Basics
并行编程的步骤 可以把并行编程分为下图中的四个步骤: Decmposition 把问题分解为能够并行化的任务,Amdahl定律指出,程序的串行部分制约着并行程序的加速比。 要将一张照片的每个象素的亮度翻倍、计算所有象素的平均值,由于这两部分都是可并行化的,所以加速比可以接近理想情况: Assignm ......
TensorIR: An Abstraction for Automatic Tensorized Program Optimization
Abstract 在多种多样的设备上部署深度学习模型是一个重要的话题,专用硬件的蓬勃发展引入了一系列加速原语和多维张量计算方法。这些新的加速原语和不断出现的新的机器学习模型,带来了工程上的巨大挑战。本文提出了TensorIR,是为了优化这些有张量计算原语的张量化程序而设计的编译器抽象。TensorI ......
CF1914F Programming Competition
原题链接 感觉有点类似 agc034e Complete Compress,但那题比这个难得多。 定义 \(f_x\) 为以 \(x\) 为根的子树中,尽可能组队后最多剩下多少人,\(siz_x\) 为子树大小。 记 \(y\in son(x)\) 中 \(f_y\) 最大的点为 \(hson_x\ ......
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 ......
BIgdataAIML-IBM-A neural networks deep dive - An introduction to neural networks and their programming
https://developer.ibm.com/articles/cc-cognitive-neural-networks-deep-dive/ By M. Tim Jones, Published July 23, 2017 Neural networks have been around f ......
Scale-Prior Deformable Convolution for Exemplar-Guided Class-Agnostic Counting
Scale-Prior Deformable Convolution for Exemplar-Guided Class-Agnostic Counting 初读印象 comment:: (计数用的一个网络)提出了一个标度优先的可变形卷积,将典范的信息,例如标度,整合到计数网络主干中。 动机 本文考 ......
(15-418)Lecture 3 Parallel Programming Abstractions
抽象VS实现 实例:ISPC程序 ISPC是一种SPMD(single program multiple data)编译器。 利用ISPC编写的计算sin(x)的程序如下图: ISPC提供了一种抽象,当调用ISPC函数时(即程序中调用sinx的语句),会产生一个gang,这个gang含有多个ISPC ......
2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cup. Stage 8: Guilin)
题解: https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code: A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i ......