crossing rivers 12230 uva
网络攻击技术(二)——Cross-site scripting
网络攻击技术(二)——Cross-site scripting 1.1.1 摘要 在本系列的第一篇博文中，我向大家介绍了SQL Injection常用的攻击和防范的技术。这个漏洞可以导致一些非常严重的后果，但幸运的是我们可以通过限制用户数据库的权限、使用参数化的SQL语句或使用ORM等技术来防范SQ ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
UVA13023 Text Processor
洛谷传送门 区间本质不同子串个数。 考虑类比区间数颜色。扫描线扫询问的 \(r = i\)，然后对于一个 \(i\) 的后缀 \(S[j : i]\)，我们把它上一次出现时的左端点位置 \(-1\)，现在的左端点位置（即 \(j\)）\(+1\)。那么查询就是 \([l, r]\) 的区间和。 考虑 ......
UVA12170 轻松爬山 Easy Climb 题解
UVA12170 7 月份的题了，补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大，直接 dp 是不行的。但是 \(n\) 非常小，容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的，即 \(h_i + kd( ......
UVA10364 题解
题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod ......
Calico IPIP模式下的Cross Subnet特性分析
Calico-ipip模式和calico-bgp模式都有对应的局限性，对于一些主机跨子网而又无法使网络设备使用BGP的场景可以使用cross-subnet模式，实现同子网机器使用calico-BGP模式，跨子网机器使用calico-ipip模式。 ......
【五期李伟平】CCF-A（TMC'22）Enabling Long-Term Cooperation in Cross-Silo Federated Learning: A Repeated Game Perspective
Zhang, Ning , Q. Ma , and X. Chen . "Enabling Long-Term Cooperation in Cross-Silo Federated Learning: A Repeated Game Perspective." (2022). 针对重复执行跨筒仓联 ......
P6922 [ICPC2016 WF] Longest Rivers 题解
Description 有 \(n\) 条河和 \(m+1\) 个交汇处构成一棵以 \(0\) 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名 ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
革命性突破：Great River推出XL高速ARINC 818传感器测试卡
Great River Technology荣幸地宣布，与RVS（远程视觉系统）2.0平台合作推出的XL高速ARINC 818传感器测试卡正式亮相。这款开创性的测试卡在柯林斯航空电子公司（RTX业务部）和波音公司开发和测试RVS 2.0系统中发挥了重要作用。在过去的一年中，Great River T ......
天平 Not so Mobile uva839
原题链接 一道需要把题目理解透彻的题目。一开始，我也是对题目大意似懂非懂。 这里有一个注意点：当父天平一端的子天平平衡时，该父天平一端的weight应该为子天平重量（这将影响父天平平衡的比较！！） 其次，这道题目虽然是树的题目，但并不需要去构建数的结构，这也提醒我们，一道数据结构题目并不一定一定要用 ......
树 Tree uva548
原题链接 高中信息题就有给你中序遍历和后序遍历让你求前序遍历的题目。这道题就是根据这两个遍历创建出对应的树，然后根据DFS（深度优先搜索）去求出最小路径。 主要代码： #include<bits/stdc++.h> using namespace std; const int Max=10000+1 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建，树的生成，树的删除，树的BFS（宽度优先搜索）。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解，讨论区的题解写的也比本人优秀太多了，这里就不具体分析了。 ......
小球下落 Dropping Balls （uva679）
原题链接：小球下落 Dropping Balls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 刚开始学习数据结构中的树。看到这题时第一想法肯定时暴力模拟，由于题目条件给出 1<I<600000,所以最大运算量约为20*6e5=1.2e6.好像也能解（这里就不给出代码了）。 但是 ......
命运2 Cross Save
epic 上免费领的命运2，进不去，界面提示要扫码。 解决方法： 1.手机或电脑浏览器进入：https://www.bungie.net/。 2.使用epic 账号登录 ，然后设置一个邮箱，邮箱收到验证链接后，点击链接。 3.再关联一个XBOX 账号。估计最少要关联2个账号，steam的也行。 4. ......
CCNet: Criss-Cross Attention for Semantic Segmentation
CCNet: Criss-Cross Attention for Semantic Segmentation * Authors: [[Zilong Huang]], [[Xinggang Wang]], [[Yunchao Wei]], [[Lichao Huang]], [[Humphrey S ......
Spring CSP & Cors: Content Security Policy with Spring Security | Enabling Cross Origin Requests for a RESTful Web Service
* [Spring Security 配置 Content Security Policy（CSP） - spring 中文网](https://springdoc.cn/spring-security-csp/)* [Getting Started | Enabling Cross Origin ......
my cross env
$ cat set_crossenv.sh #export PREFIX=/usr #export ROS2_INSTALL_PREFIX=/work/research/ros2/humble_orin/install # Linux ORINX export TOOLCHAIN_ROOT=/wor ......
UVA1658 Admiral 题解
Link UVA1658 Admiral Question 给出一个图，找出 \(1 \sim n\) 的两条，使得路径和最小 Solution 可以把点拆开，把除了 \(1\) 和 \(n\) 的点 \(i\) ，拆成 \(i\) 和 \(i'\) ，\(i\) 到 \(i'\) 连一条费用为 \ ......
uva10391 复合词 Compound Words
原题链接 复合词 Compound Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题我的第一想法是二重循环遍历所有组合，但结合120000的数据量知晓此方法肯定超时。 那么解法二：先用map存储所有的单词，再遍历所有的单词（假如为S），对S进行分解得到Sa和Sb， ......
uva400 Unix Is命令 Unix ls
原题链接：Unix Is命令 Unix ls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道格式略微复杂的题目。 首先是注意点： 1、关于列的个数，已知一行共有60个字符，最右边一列有M个字符，其余列有M+2个字符。则列数为（60-M）/（M+2）+1，接着行数也就易得。 2 ......
UVA1395 Slim Span 题解
Link UVA1395 Slim Span Question 求所有生成树中最大边权与最小边权差最小的，输出他们的差值 Solution 因为 \(n \le 100\) 非常小，先把边从小到大排序，那么生成树的边肯定是排序后上的边连续的一块 所以，可以枚举连续一块的起点 \(L\)，\(R\) ......
UVA753 A Plug for UNIX 题解
Link UVA753 A Plug for UNIX Question 有 \(n\) 个插座，\(m\) 个设备和 \(k\) 种转换器，每种转换器有无限多个。转换器可以插着转换器用，每个插座或插头的类型可能不同，求最少剩多少个不匹配的设备 Sulotion 先考虑转换器连用的情况，用边表 \( ......
SQL Server连接查询之Cross Apply和Outer Apply的区别及用法
先简单了解下cross apply的语法以及会产生什么样的结果集吧！示例表： SELECT * FROM tableA CROSS APPLY tableB 两张表直接连接，不需要任何的关联条件，产生的结果就是这两张表的笛卡尔积 相当于：select * from tableA,tableB与之对应 ......
uva101The Blocks Problem
原题链接The Blocks Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道模拟题。（水题） 但模拟过程很有意思，怎么样才能用最短的代码完成所有操作，使代码更简洁是很考验技术的。 #include<bits/stdc++.h> using namespace ......
uva12096集合栈计算机 The SetStack Computer
洛谷链接集合栈计算机 The SetStack Computer - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道典型的以栈为背景的数据结构题。题目简单但是程序却并不简单（个人观点）。普及组的难度有点低了感觉。 个人认为这道题目可以帮助自己熟悉或者说更好的掌握STL的使用以及妙 ......
2023ICCV_Feature Modulation Transformer: Cross-Refinement of Global Representation via High-Frequency Prior for Image Super-Resolution
一. Motivation 1. transformer的工作主要集中在设计transformer块以获得全局信息，而忽略了合并高频先验的潜力 2. 关于频率对性能的影响的详细分析有限（Additionally, there is limited detailed analysis of the i ......