product sum and
CF868E Policeman and a Tree
感觉，好自然啊！ 想法 dp，想办法分解这个博弈的过程。发现警察会从一片叶子到另一片叶子，在叶子抓住小偷时所有小偷可以全树乱走。因此 dp：\(f_{u, i}\) 表示警察位于 \(u\)，全树剩余 \(i\) 个小偷时的答案。 因为两边都绝对理性，小偷在警察离开叶子后不会移动并位于多片叶子上。考 ......
QOJ # 4424. Babushka and her pierogi
有 $n$ 个数 $a_i$，要换成 $b_i$，保证 $a$ 中数互不相同且 $a,b$ 数集相同。交换 $a_x,a_y$ 的费用是 $|a_x-a_y|+C$，$C$ 是常数。求将 $a$ 变换成 $b$ 的最小费用。$n\leq 2\times 10^5$。 ......
003Square(n)Sum(8kyu)from codewars
Square(n)Sum Complete the square sum function so that it squares each number passed into it and then sums the results together. 完成平方和函数，对每个传入其中的数字平方并相 ......
Practice Assessment for Exam AZ-400: Designing and Implementing Microsoft DevOps Solution
https://learn.microsoft.com/en-us/credentials/certifications/exams/az-400/practice/assessment?assessment-type=practice&assessmentId=56 The most secure ......
kernel function: the difference beween cdev_add and device_create
To use a character driver, first you should register it with the system. Then you should expose it to the user space. 1. cdev_init and cdev_add functi ......
Leecode 1. 两数之和 Two Sum
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, ......
A piece of code for loading and caching Skeleton Animation in IO task [Cocos2dx.3.17.2]
/**************************************************************************** Copyright (c) 2017-2018 Xiamen Yaji Software Co., Ltd. http://www.cocos2 ......
GraphPrompt: Unifying Pre-Training and Downstream Tasks for Graph Neural Networks
目录概符号说明GraphPrompt代码 Liu Z., Yu X., Fang Y. and Zhang X. GraphPrompt: Unifying pre-training and downstream tasks for graph neural networks. WWW, 2023. ......
[925] GDA2020_MGA and change the spatial reference in ArcGIS Pro
ZONE50: 114.0 120.0 - arcpy.mp.spatialReference("GDA2020_MGA_Zone_50") ZONE51: 120.0 126.0 - arcpy.mp.spatialReference("GDA2020_MGA_Zone_51") ZONE52: ......
How To Clear Quick Access And Recent File And Folders In Windows 10
How To Clear Quick Access And Recent File And Folders In Windows 10 Here are the instructions to clear the Quick Access and Recent Files and Folders c ......
PAT 甲级【1009 Product of Polynomials】
/* 系数为0不输出 貌似runtime异常也显示答案不正确*/import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamToke ......
PAT 甲级【1007 Maximum Subsequence Sum】
本题是考察动态规划与java的快速输入： max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码： import java.io.BufferedReader; import java.io.IOException; import ......
CF1886D Monocarp and the Set
Link 此题目可以从两个方向考虑，正着和倒着，倒着考虑比较容易，首先把所有的数放到一块，如果是'<'或者'>'，就是去掉最左边或者最右边的数，这样显然只有一种可能,答案不变。 如果是'?'，那么显然可以去掉中间的任意一个，所以答案就是\(\times l-2\)，那么对于\(s_n-i\)位置的\ ......
UniKGQA Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graph
目录概主要内容代码 Jiang J., Zhou K., Zhao W. and Wen J. UniKGQA: Unified retrieval and reasoning for solving multi-hop question answering over knowledge graph ......
Open Domain Question Answering Using Early Fusion of Knowledge Bases and Text
目录概主要内容代码 Sun H., Dhingra B., Zaheer M., Mazaitis K., Salakhutdinov R. and Cohen W. W. Open domain question answering using early fusion of knowledge ......
论文阅读：Unifying Large Language Model and Knowledge Graph：A RoadMap
1 Introduction 大模型和知识图谱结合的综述。 简单介绍一下大模型和知识图谱的优缺点： 如上所示。 本文主要划分为三个模块，分别为： KG-enhanced LLMs LLM-augmented KGs Synergized LLM + KG 2 Background 主要介绍了LLM和 ......
The JSON value of length n is too large and not supported
https://github.com/dotnet/runtime/issues/39953 I'm referring to this issue #30746 that was closed with limit of 125MB staying fixed opposed to being c ......
[LeetCode] 1726. Tuple with Same Product
Given an array nums of distinct positive integers, return the number of tuples (a, b, c, d) such that a * b = c * d where a, b, c, and d are elements ......
Diagnostic Port on Electronic Engine and Transmission
Diagnostic ConnectorTest the Connection to the ECM using cat et diagnostic kit ToolkitDeutsch Connectors (6/9-Pin)NOTE: On the Deutsch 9-pin SAE Stand ......
npm ERROR. node-sass and python
当前 install package 出现以下错误时 node-sass check python checking for Python executable "python2" in the PATH 建议安装 python@2 和 node@14 后再 install package. 下载 ......
CF1100E Andrew and Taxi
套路题又来咯，最大值最小先直接上个二分答案\(lim\) 对于图中的边，若它的权值\(>lim\)的话这条边的方向就确定了，那么直接把这些边连出来跑个拓扑排序看看有没有环即可 如果有环则当前答案一定不合法，否则我们总存在如下的构造方法： 先把权值\(>lim\)的边得到的图的拓扑序搞出来，对于所有权 ......
[915] Implementation of zooming to layer and exporting to PDF in arcpy
ref: Camera - ArcGIS Pro ref: Introduction to arcpy.mp # Set the path to your project file (.aprx) project_file = r"Map 1.3 Heritage.aprx" # Reference ......
Paper Reading: Sample and feature selecting based ensemble learning for imbalanced problems
为了克服现有集成方法的缺点，本文提出一种新的混合集成策略——样本和特征选择混合集成学习 SFSHEL。SFSHEL 考虑基于聚类的分层对大多数样本进行欠采样，并采用滑动窗口机制同时生成多样性的特征子集。然后将经过验证训练的权重分配给不同的基学习器，最后 SFSHEL 通过加权投票进行预测。SFSHE... ......
Codeforces Round 872 (Div. 2) B. LuoTianyi and the Table
给一个 \(n \times m\) 的矩阵和 \(n \times m\) 个数，你需要把这些数填入矩阵。保证 \[\sum_{i=1}^n \sum_{j=1}^m \left ( \mathop{max}\limits_{1 \leq x \leq i, 1 \leq y \leq j} a_ ......
AtCoder Regular Contest 167——B - Product of Divisors
题目很明显，给定 所有因数的积不断除以最多能除几次。 首先，很容易发现，对于每一对因子，都可以对答案得出B的贡献，设A的因子数目为n。 将A进行质因数分解，PBa1,PBa2,PBa3……PBam，那么因数个数就是质因子加一的乘积。 那么因子对数也就是前者一半。答案就是B乘因子对数除以二注意此处除操 ......
CF367C Sereja and the Arrangement of Numbers
这题首先上来会发现题目中的很多信息都是假的，核心就是问要构造一个\(x\)个点的完全图至少要多长的序列 我们把序列中相邻的两个元素看作图上的一条边，则可以把问题转化为：给一个\(x\)个点的完全图，问至少要走多长的路径才可以遍历图中的所有边至少一次 简单讨论下会发现当\(x\)为奇数时，此时图中每个 ......
CF260D Black and White Tree
刚开始想复杂了，后面再细想了下发现是个傻逼题 考虑一下构造策略，每次从两种颜色集合中分别取出一个数\(u,v\)，考虑连边\(u\leftrightarrow v\)，边权为\(\min(s_u,s_v)\) 并在每次操作后将\(s_u,s_v\)中较小的那个直接删掉，并把较大的那个值减去\(\mi ......
CF821D Okabe and City
也是一个很经典的优化最短路的题，感觉在暑假前集训做过类似思想的题来着 首先发现我们可以把所有有路灯的点以及终点看作关键点，很显然我们只关心关键点之间的边权以及最短路 不难发现对于两个关键点\(i,j\)，如果\(i,j\)相邻，则它们之间有边权为\(0\)的边；否则若\(|x_i-x_j|\le 2 ......
struct and class
struct and class struct struct 和 class 都是由各种数据组成的集合（也叫做类），这些数据可以是整数，浮点数，字符，也可以是函数。在代码中，我们首先定义集合的名字，包含的数据类别。之后可以命名需用的集合，在主函数或者一些函数中对这些集合调用。 先对 struct 做 ......
课程二第三周：Hyperparameter tuning, Batch Normalization and Programming Frameworks
Hyperparameter tuning Tuning process 到目前为止，接触到的超参数有： 学习效率learning-rate：\(\alpha\) Momentum算法的参数：\(\beta\) 加权平均的参数 Adam算法的参数：\(\beta_1、\beta_2、\epsilon ......