acm-knowledge knowledge bitset acm
CF414B - Mashmokh and ACM
思路 dp。dp[i][j]表示第i位填j时的方案数 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; ......
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......
使用acme.sh实现域名SSL证书自动申请与更新
域名注册与解析位于阿里云 安装acme.sh curl https://get.acme.sh | sh 或者 wget -O - https://get.acme.sh | sh 这个自动安装过程完成了以下几个步骤： 拷贝sh脚本到~/.acme.sh/ 创建alias别名acme.sh=~/.a ......
2023-2024 ACM-ICPC Latin American Regional Programming Contest
Preface 这场终于找回一点感觉了，总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题，因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵，轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防，最后也是没能调出， ......
acme.sh签发泛域名证书【含签发失败处理方式】
目录前言生成证书的方式部署过程获取dnspod域名解析id和Key注册账号+生成证书更新证书失败？不要慌，有方法！ 前言 因为项目使用到的子域名比较多，公司没有购买泛域名证书，证书到期后一个个替换太麻烦了，所以使用acme.sh来生成泛域名证书，虽然有效周期较短，但是可以自动续期，还是比较完美的。 ......
【略读论文|大模型相关】Zero-Shot Relational Learning on Temporal Knowledge Graphs with Large Language Models
时间：2023 学校：慕尼黑大学 创新点： 1.据我们所知，这是第一个试图在TKGF背景下研究零射击关系学习的工作。 2.我们设计了一种基于llm的方法zrLLM，并设法在零射击关系推理中增强各种基于嵌入的TKGF模型。 3.实验结果表明，zrLLM有助于大大提高所有考虑的TKGF模型对包含未见零射 ......
SC ACM 2023 游记
Day -114514 知道要打ACM，但不知道队友有哪些（ Day -7 熊老给了分队名单，由强到弱依次排下去，因为我tcl，所以是最后一队，名额有限，jaction和jky因为没有pj1=都没报上，心疼他们1s，我们队有我，hdl,zly。乍一看，估计考完全校倒一（ 看到大部分学长也都报了，其中 ......
hdu-acm新生赛-智能车
原题链接 前言 考场上想了半天，用了好多种思路，最后用背包类一维数组加上最大的最小值记忆化求解。 思路 我一开始想的思路，就不说了，直接说我最终解法是怎么得到的。 我想什么时候无法启动智能车，即判断存不存在电池的组合使得刚好达到所需电力？ ......
bitset优化传递闭包
bitset优化传递闭包 时间复杂度 \(O(\frac{n^3}{w})\) #include<bits/stdc++.h> #define F(i,l,r) for(int i=l;i<=r;++i) #define G(i,r,l) for(int i=r;i>=l;--i) #define ......
洛谷B3611 【模板】传递闭包 floyd/bitset
目录floydbitset优化 题目链接：https://www.luogu.com.cn/problem/B3611 参考题解：https://www.luogu.com.cn/blog/53022/solution-b3611 floyd #include <bits/stdc++.h> usi ......
C程序设计竞赛实训教程（大学程序设计课程与ACM竞赛实训教材）
C程序设计竞赛实训教程（大学程序设计课程与ACM竞赛实训教材） C程序设计竞赛实训教程》是以大学生程序设计竞赛为应用背景的程序设计综合训练教程，以具有初级C语言基础的读者为对象，从C语言的深度解析和程序设计基本方法两方面进行分析介绍，使读者达到深入理解C语言和全面掌握程序设计基本方法的目的。全书内容 ......
ACM 模板
https://github.com/DMoRanSky/cp-template 欢迎 Star 和提出修改建议！ 一直想做一个现代算法竞赛的板子，但是现在很多算法封装还不成型，只是将我几年做过了 5000k+ 题目用到的算法整合了一下。 同时也不知道除了我之外的人会不会用。 而且也不一定有用，已经 ......
[Codeforces] CF1740D Knowledge Cards
CF1740D Knowledge Cards 题意 有一个 \(n \times m\) 的棋盘。现在\((1,1)\)中有一个栈，你可以按照一定的顺序进行出栈操作，每次都可以移动一个卡片到一个相邻的空白位置，但是卡片不能重合。问，能否通过若干次操作，将\((1,1)\)中全部的卡片移动到\((n ......
第1-14届河南省大学生程序设计竞赛（ICPC-ACM河南省赛）
河南省大学生程序设计竞赛又称为河南省内的ACM，是河南省内大学生程序设计的盛宴 2021年5月22日至23日,河南省第十三届大学生程序设计竞赛在 河南农业大学举行, 2022年 4月16日，中原工学院我院2022年（第14届）ACM程序设计竞赛决赛在学院基础实验楼举行。 5月20日至21日,2023 ......
题解 QOJ1173【Knowledge Is...】 / accoders::NOI 5681【interval】
https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 ......
哈尔滨工程大学 ACM程序设计 2023年下期 作业题及题解整理
A+B Problem（高精） 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。$a,b \leq 10^{500}$。 输出格式 输出只有一行，代表 $a+b$ 的值。 样例 #1 样例输入 #1 1 1 样例输出 #1 2 样例 #2 样例输入 #2 ......
Graph regularized non-negative matrix factorization with prior knowledge consistency constraint for drug-target interactions prediction
Graph regularized non-negative matrix factorization with prior knowledge consistency constraint for drug-target interactions prediction Junjun Zhang 1 ......
使用Win-ACME在Windows+iis服务器下配置自动续期SSL证书
使用Win-ACME在Windows+iis服务器下配置自动续期SSL证书 由于网站建设和小程序开发等都需要https，但是ssl证书有过期的限制，如果没有及时续期ssl证书，那么将会影响线上程序正常运行，因此我便找了很多可以在windows服务器下使用的自动续期证书的工具。 win-acme，gi ......
【略读论文|时序知识图谱补全】Tucker Decomposition with Frequency Attention for Temporal Knowledge Graph Completion
会议：ACL，时间：2023，学校：北京航空航天大学，多伦多大学 关键词：基于张量分解；频率注意力；正则化 摘要： 之前基于张量分解的TKGC模型存在仅独立考虑一种关系与一个时间戳的组合，忽略了嵌入的全局性质的问题。 本文的方法：一种频率注意力（FA）模型来捕获一个关系与整个时间戳之间的全局时间依赖 ......
如何规范地使用git——以ACM模板管理为例
Introduction 最近看到ACM群的学弟讲到用git的问题，回想起自己刚工作时还不会用git，连怎么维护代码都不知道，闹出了一些笑话。 git作为一个很好用的代码管理工具，还是要趁早学习，按最规范的git flow维护自己的代码。可惜SCUT软院项目管理课太水，对于代码的维护、发布、修复流程 ......
ACM常用STL函数
max() min() 找多个元素的最大值和最小值 max(a,b)比较两个元素 mx = max({a,b,c,d});比较多个元素 lower_bound() upper_bound() 寻找第序列第n小的值的地址 //在a数组中查找第一个大于等于x的元素，返回该元素的地址 int *p = l ......
ACM中的组合计数题单好题汇总(持续更新中)
前言: 这里会分享一些精妙的组合计数题, 此类题往往需要选择合适的计数集合的划分方式, 有些计数角度的精妙, 个人感觉没有做过相对的题目, 或者是计数感足够犀利, 实在是很难想到正确的角度, 所以这里会汇总一些有趣的计数题, 希望可以帮助到一部分人 ARC168 C - Swap Character ......
【略读论文|时序知识图谱补全】Learn from Relational Correlations and Periodic Events for Temporal Knowledge Graph Reasoning
会议：SIGIR，时间：2023，学校：国防科技大学 摘要： 之前模型存在的问题：未能利用快照内结构信息的关系之间的语义相关性与快照间时间交互沿时间轴的周期性时间模式。 本文的工作：提出了一种新的推理模型（RPC）；它通过两个新的通信单元，即关系通信单元(RCU)和周期通信单元(PCU)，充分挖掘关 ......
【略读论文|时序知识图谱补全】Hierarchical Self-Atention Embedding for Temporal Knowledge Graph Completion
会议：WWW，时间：2023，学校：东北大学计算机与通信工程学院 摘要： 目前TKGC模型存在的问题：只考虑实体或关系的结构信息，而忽略了整个TKG的结构信息。此外，它们中的大多数通常将时间戳视为一般特征，不能利用时间戳的潜在时间序列信息。 本文的方法：一种基于自注意机制和历时嵌入技术的分层自注意嵌 ......
cron配合acme.sh脚本自动申请自动续期证书
准备工作 已经解析过的域名，通过ping检查是否对应到ip 防火墙端口是否开启 1. 安装 安装 acme.sh bash curl https://get.acme.sh | sh 或者 bash wget -O - https://get.acme.sh | sh 执行上面的命令，它会： 从 G ......
【略读论文|时序知识图谱补全】DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning
会议：SIGIR，时间：2023，学校：苏州大学计算机科学与技术学院，澳大利亚昆士兰布里斯班大学信息技术与电气工程学院，Griffith大学金海岸信息通信技术学院 摘要： 原因：现在的时序知识图谱推理方法无法生成显式推理路径，缺乏可解释性。 方法迁移：由于强化学习 (RL) 用于传统知识图谱上的多跳 ......
【略读论文|时序知识图谱补全】Adaptive Path-Memory Network for Temporal Knowledge Graph Reasoning
会议：IJCAI，时间：2023，学校：1 中国科学院计算机网络信息中心，北京 2中国科学院大学，北京 3 澳门大学智慧城市物联网国家重点实验室，澳门 4 香港科技大学(广州)，广州 5 佛罗里达大学计算机科学系，奥兰多 摘要： 提出一种新的具有TKG关联特征的体系结构建模方法，即自适应路径-记忆网 ......
【略读论文|时序知识图谱补全】Temporal Knowledge Graph Reasoning with Historical Contrastive Learning
会议：AAAI，时间：2023，学校：上海交通大学 摘要： 大多数时序知识图谱的推理方法高度依赖于事件的递归或周期性，这给推断与缺乏历史交互的实体相关的未来事件带来了挑战。本文提出一种新的基于历史对比学习训练框架的对比事件网络（CENET）的新事件预测模型。 1.CENET 学习历史和非历史依赖来区 ......
【略读论文|时序知识图谱补全】Logic and Commonsense-Guided Temporal Knowledge Graph Completion
会议：AAAI，时间：2023，学校：北京航空航天大学 文中谓词可以视为关系。 以往的TKG补全(TKGC)方法不能同时表示事件的时效性和因果关系。为了应对这些问题，作者提出了一个逻辑和尝试引导嵌入模型（LCGE ），从常识的角度共同学习涉及事件的及时性和因果关系的时间敏感表示，以及事件的时间无关表 ......