- 2024-11-08SCC.369 Working with GPIO Moodle
SCC.369Coursework1:WorkingwithGPIO Moodlesubmission16:00Fridayweek4;weighting33%ofmodule.AimHavingfamiliarizedyourselfwiththeCdevelopmentenvironmentandthebasicprocessofwritingtoregisterstocontroltheGPIOpins,inthiscour
- 2024-11-07SCC.369 Working with GPIO Moodle
SCC.369Coursework1:WorkingwithGPIO Moodlesubmission16:00Fridayweek4;weighting33%ofmodule.AimHavingfamiliarizedyourselfwiththeCdevelopmentenvironmentandthebasicprocessofwritingtoregisterstocontroltheGPIOpins,inthiscour
- 2024-11-06嘲笑赛出题准则
为了您能更快地出好一次mockcontest,请你遵守以下准则:四道题应该全部使用Subtask捆绑测试。如有必要,使用子任务依赖子任务。题意描述要尽可能含糊。它不应是能被人在短时间内理解的只有它能理解无论任何时候,请不要给出样例解释。必须有大样例,但是可以每道题只有一个大样
- 2024-10-24AtCoder Snuke21 J. Drink Bar 部分分题解
这里将每一个三元组\((a_i,b_i,c_i)\)称为一组数。Subtask1暴力枚举所有的非空子集即可。枚举方式可以采用类似状压DP的二进制枚举或者直接DFS。时间复杂度\(O(N\times2^N)\)。Subtask2性质:此时的特征值最多由两个有效组组成,原因可见Subtask3。因为\(a_i=
- 2024-10-18SCC.369 Working with GPIO
SCC.369Coursework1:WorkingwithGPIOMoodlesubmission16:00Fridayweek4;weighting33%ofmodule.AimHavingfamiliarizedyourselfwiththeCdevelopmentenvironmentandthebasicprocessofwritingtoregisterstocontroltheGPIOpins,inthis
- 2024-10-0210.2 总结
T1躲避技能赛时拿的是暴力的\(40\)分,没开long。40pts用LCA乱搞,枚举每一个人去哪里,复杂度\(\mathcalO(m!\logn)\)。AC给每一个躲避点打上\(-1\)标记,当前点打上\(1\)标记,每一次向上转移边长乘子树标记和即可。T2奶茶兑换券暴力不会。T3帮助40pts枚举每
- 2024-09-15VP 【MX-S2】 解题报告
VP【MX-S2】解题报告VPresult:比赛地址目录VP【MX-S2】解题报告【MX-S2-T1】变DescriptionConstraintsSolutionCode【MX-S2-T2】排DescriptionConstraintsSolutionSubtask2Subtask3FinalCode【MX-S2-T3】跳DescriptionConstraintsSolutionSubtask1Subtask2FinalCode
- 2024-05-30特殊需求的配置
三.特殊需求配置由于很多题目有乱七八糟的配置,uoj用了一些不清真的方法来实现。1.子任务子任务模式中,必须把某个subtest的数据全部通过才能拿到对应的分数。在problem.conf中,可以设置每个子任务在哪个测试点结束,并给每个子任务分配对应的分数。它的写法如下:[n_tests40...
- 2024-05-09Tasks 和算子链
Flink中的每一个操作算子称为一个Task(任务),算子的每个具体实例则称为SubTask(子任务),SubTask是Flink中最小的处理单元,多个SubTask可能在不同的机器上执行。一个TaskManager进程包含一个或多个执行线程,用于执行SubTask。TaskManager中的一个TaskSlot对应一个执行线程,一个执行线程可
- 2024-04-28CuOI R1 - Distance
题目背景天地间是一望无际的洁白。她来了,但遥不可及。题目描述你和Cuset处在一条数轴上,该数轴只有整点,你的位置是$s_1$,她的位置是$s_0$。你想要靠近她,但因为该空间的不稳定,相邻整点之间的空间被扭曲,伸长出一片直线空间,即相邻整点之间的距离不再是$1$了,一片伸长空
- 2024-04-21MCO 2024 游记
前言:什么东西听都没听过MalaysianComputingOlympiad,简称MCO马来西亚的NOI?获奖者得到APIO参赛资格(好像是以APIO成绩决定IOI队)Day0紧张太紧张了反而专心不了,做不出练习的题目打了场codeforcesvp然后忘了晚上有atcoder盲猜:(5题)Ad-Hoc图论线段树dp超难
- 2024-01-31[GDKOI2023]错排
[GDKOI2023提高组]错排题目描述小X最近学习了错排问题,于是开始思考一个关于它的变种问题:有多少个长度为\(n\)的排列\(p\),满足对于\(i\lem\)的位置满足\(p_i>m\),且对于所有位置\(i\)都满足\(p_i\nei\)?小X一共想出了\(T\)个这样的问题,你能告诉他每个问题
- 2024-01-26游记 PKUWC 2024
2024北京大学全国优秀中学生信息学冬季体验营1.25~1.27重庆市育才中学校1.2613:00网络卡顿挂了5分钟。但没事,因为在写ntt板子。还写挂了。然后看了题目,T1应该可以做出来,T2被吓到了,T3可以想一下。T1->T2->T3。T1首先写了个区间dp交上去。目测是一个dp优化,把
- 2024-01-26THUWC2024游记
RP++Day1T1看了一会儿居然没思路。看到数据范围\(n\le15\)想到可以状压,但怎么也想不出来,只好先打掉\(m=16\)和\(n=4\)两档暴力。然后脑子好一点了,枚举前\(i\)个人确定了集合\(S\),发现要枚举子集,预处理了一下做到了\(O(3^nm)\),喜提\(77\)。然后脑子锈掉了。这个
- 2024-01-13AtCoder World Tour 2022 B The Greatest Two
原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b题面翻译:一个长度为\(n\)的排列\(p\),每次可以把一个长\(k\)区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对\(998244353\)取模。这题被我搬到了一场多校联考中。在搬到的题面中,我加入了
- 2023-12-22递归查询
递归查询1767.寻找没有被执行的任务队#递归查询#生成一个包含数字1到20的递增数列WITHRECURSIVENumberSeriesAS(#表名NumberSeriesSELECT1ASnumberUNIONALLSELECTnumber+1FROMNumberSeriesWHEREnumber<20)SELECTnumberFROMNumb
- 2023-12-13B3912 [语言月赛 202312] 打表过样例
[语言月赛202312]打表过样例题目背景众所周知,一名负责人的出题人,不应当让如下的打表程序获得过多的分数。#include<iostream>intmain(){std::cout<<"SpecificValue\n";}这个程序的功能是,输出一个特定的内容,以尝试通过一些测试点而获得分数。经典的例子是:http
- 2023-11-06日记 2023.9.22:2023 syzx 秋季训练 2
hydrohack添加方法:添加一个空的subtask,依赖subtask1,分数可以调成10,subtask1分数调成90。上传validator.cpp。上传checker.cpp,不能依赖.ans,其实是个std。调整评测方式为testlib,配置加上validator:validator.cpp这一行。点开AC提交就可以hack了。.cc是
- 2023-10-1710.17 小记录
linktoproblem记录原因:自己做法代码长度太长。自己的做法:linktosubmission离线下来,离散化。题目是要求连续段的个数。Subtask$2$的做法考虑从大到小一个一个加入数。加入一个数的时候如果两边没有,答案加一;有一个,不变;都有,减一。预处理完\(O(1)\)一个询问。考虑先
- 2023-09-20SYZOJ 题目 Subtask 配置工具
在程序运行后,需要输入测试数据文件所在的绝对目录,要求测试数据文件名称的格式形如"1-xxxxxxx",即存在至少一个分隔符-,且在分隔符前是区分Subtask的字符串,相同的内容会按相同Subtask对待,分隔符后是任意字符串,可以包含其他分隔符。Code#include<iostream>#include<fstrea
- 2023-09-09test0908
T2大样例都过了还挂了,挂的还是前两个\(\text{subtask}\),又挂大分,总是有些东西不熟悉T1预计:100pts实际:100pts\((a\&b)\)告诉我们\(a\)和\(b\)哪些位都是\(1\),\((a\oplusb)\)告诉我们\(a\)和\(b\)一些位其中有一个是\(1\),而\((a|b)\)只要其中有一位是\(1\)就
- 2023-09-06C++异步框架workflow分析
简述workflow项目地址:https://github.com/sogou/workflowworkflow是搜狗开源的一个开发框架。可以满足绝大多数日常服务器开发,性能优异,给上层业务提供了易于开发的接口,却只用了少量的代码,举重若轻,而且代码整洁干净易读。搜狗官方宣传强调,workflow是一个异步任务调度编程范式,封
- 2023-07-24Summer Training 2023 Mini Comp 1 (Experts)
SummerTraining2023MiniComp1(Experts)2338Carnival-PCOIOnlineJudge(pcoij8.ddns.net)题目大意交互题,n个人穿着衣服,共有c种颜色,每一次可以询问一些人穿的衣服有多少种不同的颜色,最多可以询问3500次,请确定每个人穿的衣服是什么颜色做法第一眼可以看出来答案的上
- 2023-06-19「JOISC 2023 Day4」 Security Guard
subtask1因为\(1\les_i\le2\),所以每艘船上都至少有一个保安。令\(cnt_i\)表示第\(i\)艘船上的保安数,可以先将所有\(cnt_i+=1\),所有\(s_i-=1\)。经过这一次操作后,如果两艘船之间的小岛的\(s_i\)全为\(0\),表示这两艘船可以相互到达,即可将这两艘船合并成一艘,然后再做一
- 2023-05-08PKUSC 2023
不保证Subtask完全准确。题面与\(100\%\)数据范围大致准确。D1T1给定两个长度相同的字符串\(S[1\cdotsn],T[1\cdotsn]\),你需要对每个\(1\lei\len\)输出:如果将\(S_i\)替换为\(T_i\),得到的新字符串的border长度是多少。一个字符串\(S\)的border长度定义为