- COMP9021 Solving crosswords
Assignment2COMP9021,Trimester3,20241Generalmatters1.1AimThepurposeoftheassignmentisto:developyourproblemsolvingskills;designandimplementthesolutionstoproblemsintheformofmediumsizedPythonprograms;practicethedesignand......
- 《Django 5 By Example》阅读笔记：p54-p75
《Django5ByExample》学习第3天，p54-p75总结，总计22页。一、技术总结1.分页(1)分页：Paginator(2)页数不存在处理：EmptyPage,PageNotAnInteger2.class-basedviews(类视图)(1)为什么使用类视图？1)OrganizecoderelatedtoHTTPmethods,suchasGET,POST,orPUT,insep......
- comp9021 olygons Python
Assignment2,Trimester3,2024Generalmatter1.1.Aims.Thepurposeoftheassignmentisto:designandimplementaninterfacebasedonthedesiredbehaviourofanapplicationprogram;practicetheuseofPythonsyntax;developproblemsolvingsk......
- Solution - P9090 「SvR-2」G64
小爆个标，给出一个\(\mathcal{O}(n+q+\sqrt{x}+\log\operatorname{mod})\)的做法。可能写的有点意识流了，可以结合代码理解或者私信我吧qaq。首先对于最大独立集有DP：设\(f'_{i,0/1}\)表示考虑\(i\)的子树，\(i\)选没选的最大独立集点数。转移就是\(f'_{i,0}......
- P9994 [Ynoi Easy Round 2024] TEST_132
题意给定平面上\(n\)个点，保证两两横纵坐标不同：对于所有横坐标为\(x\)的点，权值\(v_i=v_i^2\)。询问所有纵坐标为\(y\)的点的权值之和。\(n\le10^6\)。Sol根号分治，考虑对于所有横坐标相同的点分组。对于修改操作，若当前修改的组大小\(\leB\)，那么直接暴力修......
- P9021 [USACO23JAN] Subtree Activation P
P9021[USACO23JAN]SubtreeActivationP这种看上去就很不常规的东西不用想着怎么构造最佳方案，这条路一定是行不通的，考虑转化题意。考虑变化的实质只有两种：全\(0\)状态和\(x\)子树全满的状态转化；\(x\)子树全满和\(y\)子树全满的状态转化，其中\(x,y\)有边。这样的状态转......
- P9020 [USACO23JAN] Mana Collection P 题解
P9020[USACO23JAN]ManaCollectionP题解首先考虑对于长为\(d\les\)的最优路径，最优的方法一定是先在起点等\(s-d\)秒再走以确保收集到的最大。\(n\le18\)我们显然考虑状压dp。考虑最大法力值难以计算，正难则反，考虑使未被选择的最小。于是我们设\(dp_{sta,i}\)表示状......
- INFO1113 / COMP9003 a prototype of the game
INFO1113/COMP9003AssignmentDue:20October2024,11:59PMAESTThisassignmentisworth20%ofyourfinalgrade.TaskDescriptionInthisassignment,youwillcreateagameintheJavaprogramminglanguageusingtheProcessinglibraryforgraphics......
- 洛谷 P7517 [省选联考 2021 B 卷] 数对
题目传送门解题思路其实你只要知道：这题你就秒了。我们发现 ，于是开一个桶来统计每个数出现的数量。我们只需要枚举每一个数的倍数，然后统计。最后，如果一个数出现了多次，再特判一下即可。代码#include<bits/stdc++.h>usingnamespacestd;intn;intcnt[500001];......
- 题解：P9954 [USACO20OPEN] Cowntact Tracing B
考虑暴力。枚举让每头牛都当一次“零号病人”和\(K\)的所有组合，模拟感染的过程，检查得出的病人是否和给出的一样即可。代码：#include<bits/stdc++.h>usingnamespacestd;boolinfectedd[101];intN,cowx[251],cowy[251];boolcheck(intpatient_zero,intK){ boolinfect......
