codechef triplets
【CodeChef】Starters 112 做题记录
A. Max Nutrition 开个 std::map 存储每个最大值即可，判断一下 \(\geq 0\)。 sol B. 3 Logicians Walk into a Bar 一共两种情况，要么全 1，要么从第一个 0 开始输出 NO。 sol C. Cursed Indices 贪心，从开始 ......
关于Target Triplet
参考资料: Target_Triplet target triplet的格式为machine-vendor-os, 例如x86_64-unknown-freebsd. 中间vendor这一列常常是unknown或者none. 实际上用处不大,常常被略去不写. 有些时候省略vendor这一列会带来一些 ......
Structural Bias for Aspect Sentiment Triplet Extraction(COLING 2022)
摘要 即使使用了大规模预训练模型，结构偏差仍然是有必要的 在本文中，我们希望从两个角度回答这个问题：1）在参数和延迟效率方面，结构偏差是否可以以灵活的方式纳入PLM；以及2）结构偏差是否可以增强ASTE的额PLM。 相比之下，我们建议使用结构化的注意力图，而不是引入精心设计的插件，从而在自我注意力中 ......
Codechef - Maximize Colours（IQ）
题目大意 有红绿蓝三种颜色，三种颜色当中任意两个颜色混合都可以产生出一个新的颜色（然而混合产生的颜色不能与任何其它的颜色进行混合）。输入三个整数，分别代表红色，绿色，蓝色的颜色个数（每次混合各消耗一个颜色数目），求出能获得的最大颜色数量。 思路 举几个样例找找规律。比如说（1，1，0），原本有两种颜 ......
Codechef - Longest AND Subarray（位运算）
题目大意 给定一个正整数N，其序列为[1, 2, 3, ..., N]，找到一个长度最大的连续子列，使得其所有元素取与运算的结果为正（最终输出只需要输出最大长度即可）。 思路 刚开始可能并不好注意到，可以举一些小的样例来找规律。比如2：1 & 2 = 0，不满足条件，所以只能取长度为1的数组[1]或 ......
Codechef - N Triplets（构造+观察）
题目大意 对于一个正整数N，需要找到三个不同的数字A，B，C，使得三个数当中任意两个数字相乘都是N的约数，另外还要使得A，B，C三个数字乘积是N的整数倍数。最后输出三个数字（如果有多种组合，输出任意一种即可），如果找不到满足条件的则输出-1。 思路 注意到1必然是其中一个约数，另外我们可以注意到素数 ......
题解 P8398 [CCC2022 S4] Good Triplets
显然，答案不好直接求，我们考虑用总数减去不合法的方案数。 为了不算重，我们每次只考虑当前点与圆心连线交圆周于一点所形成的半圆内的不合法情况，然后用组合数算出剩下两个点的选择方案数。  that meet the following conditions: 0 <= i < j < k < ......