product 1857f sum and
『LeetCode』1. 两数之和 Two Sum
『1』暴力法 class Solution { // Brute Force // Time Complexity: O(n^2) // Space Complexity: O(1) public int[] twoSum(int[] nums, int target) { for (int i = ......
CF1519F Chests and Keys
CF1519F Chests and Keys 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。 现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，A ......
（15-418）Lecture 5 Performance Optimization Part 1 Work Distribution and Scheduling
高性能编程的三个目标： 执行单元的负载均衡 减少线程、进程间的交流 减少额外开销 尽量先实现一个最简单的解决方案，之后对其扩展以提高性能。 Balancing the workload 理想情况下，所有处理器在整个程序执行期间都忙于计算。 根据Amdahl定律，程序中的串行部分的比例对最大加速比有很 ......
L2CAP（Logical Link Control and Adaptation Protocol）
逻辑链路（Logical Link）：不是真实的物理链路(acl)，上层的多个profile怎么表示连接呢？ 就是通过逻辑链路，CID在逻辑链路的两端，举例： 1. 如本端和远端的SDP，SCID=0X40,DCID=0XB9,SCID=0X40和DCID=0XB9就表示一条逻辑链路； 2. 本端和 ......
Json.NET Converting between JSON and XML
Json.NET supports converting JSON to XML and vice versa using the XmlNodeConverter. Elements, attributes, text, comments, character data, processing i ......
[转]js实现口令加密算法之一PBEWithMD5AndDES(现在MD5和DES已不够安全,现应使用PBEwithSHA1and128bitAES-CBC-BC)
原文地址:javascript - 将 Java 的 PBEWithMD5AndDES 转换为 JavaScript - IT工具网 我正在尝试在 JavaScript 中复制 Java 代码。 下面是我的Java代码: public static String encrypt(String inp ......
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作，操作有两种： 1 l r x 令 \(a_ ......
Jellyfish and OEIS
Jellyfish and OEIS 题意 题面传送门 题解 恭恭敬敬给致远磕大头。 首先我们将原序列分割成很多块，使得每一块都是相对位置的排列。且这一块内不可分割出另外的块。 例如：\([3,1,2][5,4]\)，而 \([1,2,3]\) 是不合法的，因为他可以被分割为 \([1][2][3] ......
Hierarchical Clustering-based Personalized Federated Learning for Robust and Fair Human Activity Recognition-2023
任务：人类活动识别任务Human Activity Recognition HAR 指标：系统准确性、公平性、鲁棒性、可扩展性 方法：1. 提出一个带有层次聚类（针对鲁棒性和公平的HAR）个性化的FL框架FedCHAR；通过聚类（利用用户之间的内在相似关系）提高模型性能的准确性、公平性、鲁棒性。 2 ......
论文阅读-Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks
1. GARF 简介 代码地址：https://github.com/PJinfeng/Garf-master 基于 SeqGAN 提出了一种自监督、数据驱动的数据清洗框架——GARF。 GARF 的数据清洗分为两个步骤： 规则生成 (Rule generation with SeqGAN)：利用 ......
What do you think of Online and Classroom Class advantages and disadvantages?
What do you think of Online and Classroom Class advantages and disadvantages? Online and classroom classes each have their own set of advantages and d ......
sans sec 565 Red Team Operations and Adversary Emulation - 红队运营和对手仿真 之 565.1 Lab 1.4：奖金！用户名枚举和密码喷射
565.1 Lab 1.4：用户名枚举和密码喷射 目标 用户名枚举以发现其他有效用户 使用已知密码对新发现的账户进行喷洒 本实验室模拟的 TTP T1594 - Search Victim-Owned Websites T1078 - Valid Accounts T1087.003 - Accou ......
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004.
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004. This introductory text offers a clear exposition o ......
vulnhub Me and My Girlfriend靶场
目录1.信息收集2.漏洞挖掘3.漏洞利用4.提升权限 1.信息收集 扫描存活主机 sudo arp-scan -l 扫描主机的开放端口 nmap -p- 192.168.42.156 扫描端口具体开放服务 nmap -p 22,80 -A -sV 192.168.42.156 扫描网站指纹 what ......
sans sec 565 Red Team Operations and Adversary Emulation - 红队运营和对手仿真 之 565.1 Lab 1.3：侦察和密码攻击
sans sec 565 Red Team Operations and Adversary Emulation - 红队运营和对手仿真 之 565.1 Lab 1.3：侦察和密码攻击 目标 通过分析 Draconem.io 网站进行侦察 确定密码攻击的目标对象 通过收集电子邮件地址发现有效的用户名 ......
LeetcodeCN: 209 - Minimum Size Subarray Sum
Question: Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or ......
CF573B Bear and Blocks
题意 给定每列有多少个方块 \(h_i\)。 每次炸掉边缘的方块。 问你几次能把所有方块炸完。 Sol *1600 竟然还开了题解，该退役了。 发现每个方块只会有三种情况影响时间。 设每列的最短时间为 \(v_i\)。 \(h_i\) \(v_{i - 1} + 1\) \(v_{i + 1} + ......
CF1593E-Gardener-and-Tree-题解
title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......
AT_abc323_f [ABC323F] Push and Carry 题解
不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\)，这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子，所以人要先移动到箱子的后面（相对于目的地），再把箱子往目的地推。 比如这种情况（B 为箱子，C 为目的地）： B.. ... ..C 推完箱子的一边后，还要走到另一边： ↓ ......
[ARC107F] Sum of Abs
[ARC107F] Sum of Abs 发现点数比较少，考虑最小割 我们最大可能的答案为 \(\sum|b_i|\) ，现在考虑减去多余答案 首先点可以不选，于是拆点，之间边权为 \(a_i+|b_i|\) 钦定割完之后，和 \(S\) 连通的点最终取正数，和 \(T\) 连通的点最终取负数，于是 ......
高等数值分析（高性能计算，并行计算） (Parallel and High Performance Computing)
https://github.com/OpenMP https://math.ecnu.edu.cn/~jypan/Teaching/ParaComp/ Parallel and High Performance Computing(高等数值分析（高性能计算，并行计算)) 基本信息： 教材：本课程主 ......
Build Secure Web Services With SOAP Headers and Extensions
原文如下： https://www.developer.com/microsoft/dotnet/build-secure-web-services-with-soap-headers-and-extensions/ 摘录我最想要的Extensions部分 <%@ WebService Langua ......
[ABC239Ex] Dice Product 2 题解
原题链接：ABC239Ex。 题意不多赘述。 看到求期望值，我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程：\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......
Sum of XOR Functions 题解
题意 给定一个数 \(n\) 和一个包含 \(n\) 个数的序列 \(a\)，求出以下式子模 \(998244353\) 的值： \(\sum_{i=1}^{n}\sum_{j=i}^{n} f(i,j)\times (j-i+1)\)。 其中 \(f(i,j)\) 的值为 \(a_{i}\oplu ......
Omkar and Akmar 题解
题意：有一个 \(n\) 个点的环，以及两个人。每个人可以向环中任意一个位置放置一个 \(A\) 或者 \(B\)，但是相邻的位置不能相同，不能行动者输。问最终的局面有多少种。 一个结论是：后手必胜。 证明：最终肯定不可能出现两个连续的空格，否则一定可以在其中一个上填 \(A\) 或 \(B\)。所 ......
Animals and Puzzle 题解
原题链接：CF713D 题意：给定一个 \(n\times m\) 的地图 \(a\)，\(a_{i}\) 为 \(0\) 或 \(1\)。有 \(t\) 次询问，每次询问给定一个矩形，求出这个矩形中最大的由 \(1\) 构成的正方形的边长是多少。 首先考虑预处理出 \(d_{i,j}\) 表示以 ......
B. Swap and Delete
原题链接 反思 要明确每个变量的含义！！！ 读题 1.取一对01置换，或者删掉一个元素，使得经过若干次改变后的序列\(t\)，和\(s\)的前\(|t|\)项元素各不相同。求问最少要删掉几个元素？ 一些事实的思考 1.对于一个给定的序列\(a\)，和另一个 “0的个数”与“1的个数”均相同，但是排列 ......
《CLIP：Connecting text and images》论文学习
一、Abstract 尽管深度学习已经彻底改革了计算机视觉领域，但当前的深度学习视觉方案方法存在几个主要问题： 高质量的视觉数据集，制作过程耗时且成本高昂，同时只包含了有限范围的视觉概念 标准的深度学习视觉模型（例如ImageNet、ResNet）擅长完成单一任务，且只能完成一个任务，需要投入巨大的 ......
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 ......