题解monocarp 1886d and
P8818 [CSP-S 2022] 策略游戏 题解
P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\),小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\),最后的分数就是 \(x \ti ......
BIBM 20**年IEEE国际生物信息学与生物医学会议(The IEEE International Conference on Bioinformatics and Biomedicine,BIBM 2023)。
BIBM会议是生物信息学和生物医学领域的重要研究会议,它汇集了来自计算机科学、生物学、化学、医学、数学和统计学的学术和工业科学家,为传播生物信息学和健康信息学的最新研究提供了一个论坛 2023年12月03至10日前往土耳其伊斯坦布尔参加2023年IEEE国际生物信息学与生物医学会议(The IEEE ......
PANE-GNN Unifying Positive and Negative Edges in Graph Neural Networks for Recommendation论文阅读笔记
Abstract 目前利用GNN的推荐系统主要关注用户的正面反馈,而忽略了负面反馈提供的见解。于是我们提出了PANG- GNN,该模型将图神经网络的正面和负面边统一在一起。PANG-GNN首先将原始评分图根据正面和负面反馈划分为两个不同的二分图。接下来分别使用两个独立的嵌入,即感兴趣嵌入和无兴趣嵌入 ......
P9903 题解
题目链接 题意简述 给定一个数独网格,判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地,我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数,\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网 ......
题解 OpenJ_Bailian-4052【Necklace】
好题分享 GDSYZX cjh 题目描述 https://vjudge.csgrandeur.cn/problem/OpenJ_Bailian-4052 你将制作一条项链。项链由 \(m\) 颗宝石组成,有 \(n\) 种宝石可供选用。对于第 \(i\) 种宝石,它在项链上的出现次数是如下四种限制中 ......
P6108 [Ynoi2009] rprsvq 积分题解
给 EI 题解写注 qwq。。 化简方差: \[\frac{1}{n}\sum(a_i-\overline a)^2\\ =\frac{1}{n}(\sum a_i^2-2\overline {a}\sum a_i+n\overline a^2)\\ =(\frac{1}{n}-\frac{1}{n ......
luogu1972题解
还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午,难过。 话说有人说我码风有点抽象。 思路 主席树做法。 a[i] 是贝壳序列。 先求出 nxt,即与 a[i] 相同的下一个 a[j] 的下标 j。 用 p114514[i] 记了值为 \(i\) 的数的下标,循环到序列第 \ ......
U41492 树上数颜色 题解
Link U41492 树上数颜色 Question 给出一个树,每个节点有一个颜色,求一个子树内有多少种不同的颜色 Solution 问题可以用树上莫队来解决,但是也可以使用树上启发式合并 先计算并保留重儿子的贡献,然后将轻儿子 "加" 到重儿子的贡献上面 总时间复杂度 \(O(n \log n) ......
【论文阅读笔记】【多模态-Vision-Language Pretraining】 BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generation
BLIP ICML 2022 (Spotlight) 读论文思考的问题 论文试图解决什么问题?写作背景是什么? 问题: 在视觉-语言预训练(VLP)中,如何更加高效地利用充斥着噪声的海量图文对数据,提升预训练效果? 如何设计模型,使得预训练后的模型在理解(understanding-based)任务 ......
and 和 or 的短路效应
and 和 or 是我们再熟悉不过的两个逻辑运算符,在 Python 也有它的妙用。 当一个 or 表达式中所有值都为真,Python会选择第一个值 当一个 and 表达式 所有值都为真,Python 会选择最后一个值。 示例如下: print((2 or 3) * (5 and 6 and 7)) ......
[Gym101194G] Pandaria 题解
[Gym101194G] Pandaria 题解 题目描述 给定一张无向图,边有边权,点有颜色 \(\le 10^6\),每次询问给定 \(x, w\),表示 Mr. Panda 从 \(x\) 出发,可以选定一个颜色 \(c\),使得在不走 \(> w\) 的边的情况下,能到达颜色为 \(c\) ......
F. Shift and Reverse
通过操作获得非递减数列,采用KMP算法求解。 通过把一个数列打印两遍,遍历是否有长度为N的非递减数列或者非递增数列。 通过计算求出最小操作数量。 主要代码: #include<bits/stdc++.h> using namespace std; const int N=200010; int a[ ......
[CF980D] Perfect Groups 题解
[CF980D] Perfect Groups 题解 思路 第一个观察就很难观察到: \[ab = x^2, bc = y^2\Longrightarrow \exist z, ac = z^2(a, b, c \ne 0) \] 证明: 两个条件式相乘得到: \[ab^2c = x^2y^2\\ ......
P1004 [NOIP2000 提高组] 方格取数 题解
P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......
P4463 [集训队互测 2012] calc 题解
Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的,当且仅当: \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积,即 \(a_1\time ......
CF1205题解
CF1205 Expected Value Again 首先算 \(\sum f^2(s)\),一个很经典的转化:任选 \(i,j < n\) 满足 \(i,j\) 同时是 border。 摆出几个结论: \(r\) 是 \(s\) 的 border 等价于 \(|s| - r\) 是 \(s\) ......
CF1592F2 Alice and Recoloring 2
题意 给定一个矩阵,有两种颜色 \(W\) 和 \(B\)。 你可以花 \(1\) 的代价反转一个包含 \((1, 1)\) 的矩阵。 你可以花 \(3\) 的代价反转一个包含 \((n, 1)\) 的矩阵。 你可以花 \(4\) 的代价反转一个包含 \((1, m)\) 的矩阵。 你可以花 \(2 ......
CF213E Two Permutation 题解
CF213E Two Permutations 题解 题意: 给出两个排列$a,b $,长度分别为 \(n,m\),你需要计算有多少个 $ x $,使得 \(a_1 + x,a_2 + x,...a_n + x\) 是 \(b\) 的子序列。 \(n \leq m \leq 2 \times 10^ ......
CF301D Yaroslav and Divisors
因为是排列,所以数对总数是调和级数的 \(O(n\log n)\),可以暴力枚举。 容斥,区间左右端点均在 \([l,r]\) 中的数对数量等于左右端点均在 \([1,r]\) 中的数对数量减去左右端点均在 \([1,l-1]\) 中的数对数量,再减去左端点在 \([1,l-1]\) 中且右端点在 ......
kali反弹shell Command shell session X is not valid and will be closed
msfvenom生成test.exe 执行监听但是报错, [-] Command shell session 15 is not valid and will be closed[*] 172.24.96.1 - Command shell session 15 closed. 最后检查发现默认的 ......
CF1500F Cupboards Jumps 题解
题目链接 点击打开链接 题目解法 感觉是一个融合了许多技巧的题,很巧妙 题目要求 \(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\),这可以转化成另一个只和两项有关的形式为:\(\max(|h_i-h_{i+1}|,|h_i-h_{ ......
[Codeforces] CF1737C Ela and Crickets
CF1737C Ela and Crickets 题意 给定一个 \(n\times n\) 的棋盘,棋盘上有且仅有三颗排成 \(\text{L}\) 形的棋子。 对于 \(\text{L}\) 形的定义,有且仅有以下四种情况: 棋子的移动规则和跳棋相同。它可以水平、垂直或斜向移动。当且仅当一个棋子 ......
A fast and simple algorithm for training neural probabilistic language models
目录概Noise contrastive estimation Mnih A. and Teh Y. W. A fast and simple algorithm for training neural probabilistic language models. ICML, 2012. 概 NCE ......
[ARC141C] Bracket and Permutation
考虑假设已知括号序列 \(s\),如何求出 \(p,q\)。 对于求 \(p\),考虑从 \(s_1\) 到 \(s_n\) 逐个往里放,如果能放就直接放,肯定不劣,否则就从后面抽最近的左括号放过来,然后继续放。不难证明不存在更优方案,对于 \(q\) 同理。 接下来我们发现,如果 \(p\) 中存 ......
sans sec 564 Red Team Operations and Adversary Emulation - 红队运营和对手仿真
564.1 红队演习介绍与规划 混乱的术语定义: 不需要知道这些词语的分别含义,只需要知道你在搞渗透 • Ethical Hacking • Vulnerability Scanning • Vulnerability Assessment(SEC460: Enterprise Threat and ......
[ARC106F] Figures 题解
题目链接 点击打开链接 题目解法 这么神仙的推式子题 看到生成树计数,第一反应是 \(prufer\) 序列 考虑在 \(prufer\) 序列上搞这个东西 可以得到 \(ans=\sum\limits_{\sum\limits_{i=1}^n d_i=n-2}\binom{n-2}{d_1,d_2 ......
AtCoder Beginner Contest 332 题解
A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品,第 \(i\) 件商品的价格为 \(p_i\) 日元,数量为 \(q_i\) 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 \(s\) 日元,那么要支付运费 \( ......
CF1793C Dora and Search
CF1793C Dora and Search Difficulty:1200 题意翻译 题目描述 给定一个长度为 \(n\) 的排列 \(a\) ,问是否存在正整数 \(l,r\) 使得 \(a_l,a_r\) 均不为 \(a_{l...r}\) 中的最大值或最小值。 输入输出格式 第一行一个正整 ......
System Suspend and Device Interrupts 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/power/suspend-and-interrupts.html 系统挂起和设备中断 版权 © 2014 Intel Corp. 作者:Rafael J. Wysocki rafael.j.wysocki@intel.com ......
mysql create store procedure for loops, and with parameters respectively
drop procedure if exists insert_into_t2_sp; DELIMITER // CREATE PROCEDURE insert_into_t2_sp() BEGIN DECLARE i INT DEFAULT 2; WHILE (i <= 1000000) DO I ......