• 2024-11-18小寄巧——给洛谷题单快速生成一份目录
    以此题单为例,首先我们在浏览器中打开,F12切换到Console,输入document.querySelectorAll(".titlea"),然后复制返回的所有内容,粘贴到VSCode里,内容大致如下:NodeList(15)[a.title.color-default,a.title.color-default,a.title.color-default,a.title.color-default,a.title
  • 2024-11-14[CF1188E] Problem from Red Panda 题解
    [CF1188E]ProblemfromRedPanda题解考虑每个位置的操作次数\(c_i\),不难发现,\(i\)气球最后的颜色个数\(d_i\)是\(a_i+c_ik-\sumc_i\),如果存在\(\forallc_i>0\),那么我们总是可以把所有气球少操作一次,这样上式不变,不影响最后的序列,下文所有的操作序列都假设\(\min
  • 2024-11-13AtCoder Beginner Contest 353 - VP 记录
    Preface这次比赛蛮简单的,就是黄题有点多,少了区分度。而且SigmaProblemAnotherSigmaProblemYetAnotherSigmaProblem是什么奇妙的题目名称?SigmaProblemAnotherSigmaProblemYetAnotherSigmaProblem\(\texttt{\scriptsizeYet\footnotesizeA
  • 2024-11-13ECE 498/598 Associative Recall Problem
    ECE498/598Fall2024,Homeworks3and4Remarks:HW3&4:Youcanreducethecontextlengthto32ifyouarehavingtroublewiththetrainingtime.HW3&4:Duringtestevaluation,notethatpositionalencodingsforunseen/longcontextarenottrai
  • 2024-11-09stable marriage problem
    稳定婚姻问题学习笔记问题阐述给定\(n\)个男性和\(n\)个女性,每个男性对女性有偏好度,女性对男性也是。要求一个完美匹配,使得没有一对未匹配的男女,对对方的偏好度都比目前的伴侣骗号度高。性质稳定婚姻匹配一定存在,不一定唯一。算法MatingRitual算法早上:男性找到自己最
  • 2024-11-08[USACO23FEB] Problem Setting P 题解
    [USACO23FEB]ProblemSettingP题目说的很绕,意思就是所有验题人都认为题目难度顺序单增。发现\(m\)很小,很容易想到状压。把H看作\(\tt1\),E看作\(\tt0\),则我们得到\(m\)个长度为\(n\)的\(\tt01\)串,这就是每道题的“状态”。发现状态相同的题没有本质区别,所以我们
  • 2024-11-06CF963-Div2-E. Xor-Grid Problem
    CF963-Div2-E.Xor-GridProblem题意给定一个\(n\timesm\)的矩阵\(a\),有两种操作:选择一行,把每个数变成所在列所有数的异或之和。选择一列,把每个数变成所在行所有数的异或之和。求进行任意次操作后整个矩阵最小的美丽值。思路第一个发现:同一数异或两次相当于没有异
  • 2024-11-02鲜花:基于位运算的 A+B Problem
    前置知识:二进制、按位与&、按位异或^、左移<<。按位异或的本质是二进制下不进位的加法,也就是对于每一位将值相加再直接对\(2\)取模。由于^和+有相同之处,考虑什么时候两者不同,很明显是二进制下需要进位的时候,那么什么时候需要进位呢?枚举可知,只有两个数该位都为\(1\)是该位需要
  • 2024-10-29P9131 [USACO23FEB] Problem Setting P 题解
    P9131[USACO23FEB]ProblemSettingP题解注意到最终形成的困难序列是一个不断包含的子集的关系,包含是非严格单调的,考虑转化为单调的形式易于计数dp。具体地,对于一些相同的困难值\(i\),算出其内部排列数\(g(i)\),于是转化成了单调的dp形式。于是实际上计算\(dp_{i}\)表示
  • 2024-10-25Elliptic curve discrete logarithm problem
    椭圆曲线离散对数问题(Ellipticcurvediscretelogarithmproblem,ECDLP)对于ECC系统而言,一般会希望\(♯⁡E⁡(F_q)\)尽可能地接近素数。这是因为攻击者面临的ECDLP其(渐进)复杂度取决于\(E⁡(F_q)\)的最大素数子群的大小。即便椭圆曲线上离散对数问题的实现使用产生整个群的基点(ge
  • 2024-10-23测试题目的输入输出模板喵
    测试题目的输入输出模板目录测试题目的输入输出模板目录你可能会用到的代码A-看看你会不会用电脑B-求求你不要用内置函数C-GPAD-minE-for循环大神F-居然有人说这个是线性代数G-高三同学秒了H-无穷级数I-不要用内置函数
  • 2024-10-22CSC3100 Problem Scale & Subtasks
    RequirementsCode(90%)YoucanwriteyourcodeinJava,Python,C,orC++.Thetimelimitmayvaryamongdifferentlanguages,dependingontheperformanceofthelanguage.Yourcodemustbeacompleteexcutableprograminsteadofonlyafunction.Weg
  • 2024-10-17PHAS0051: Data Analysis Problem
    PHAS0051:DataAnalysisProblemSheet2024/25Page1PHAS0051DataAnalysisProblemSheet2024/25Fourquestionstotalling42marksSubmissiondeadline5pm,Monday21stOctober.SoRAsubmissiondeadline5pm,Wednesday30thOctober.SubmissionviaTurnitinass
  • 2024-10-1510月15日
    优化上次的四则运算代码;增加要求:1.添加四年级能够进行五位操作数以内运算;点击查看代码importjava.util.*;abstractclassMathProblem{protectedintmaxOperands;//最大操作数protectedbooleanallowMultiplication;//是否允许乘法protectedboolean
  • 2024-10-152024.10.8(周二)
    importjava.io.*;importjava.util.*;importcom.fasterxml.jackson.databind.ObjectMapper;importorg.w3c.dom.*;importjavax.xml.parsers.*;importjavax.xml.transform.*;importjavax.xml.transform.dom.DOMSource;importjavax.xml.transform.stream.StreamRes
  • 2024-10-1410月14日记录
    java编程实现四则运算;要求:1.区分二年级三年级,二年级两个100内操作数,三年级不超过四个1000内操作数;随机加减乘除2.实现计数,判断正误点击查看代码importjava.util.*;abstractclassMathProblem{protectedintmaxOperands;//最大操作数protectedbooleanallow
  • 2024-10-14scientifically practice DP
    Iunderstandyourfrustration,andit'sacommonfeelingwhentacklingcomplexproblemslikethis.Findingtheseinsightsoftencomesdowntoacombinationofexperience,practice,andasystematicapproachtoproblem-solving.Here'showyoucan
  • 2024-10-14CF1987F Interesting Problem
    前两个月被这题薄纱了,最后特判了几个数据通过,现在来补。先看简单版本,注意到后面的删除不会影响到前面的,而如果前面删除了\(x\)次,那么对于后面的任意一点\(i\),只要是满足\(i-2x\lea_i\lei\)这个条件就可以删除。结合数据范围容易想到设\(f_{l,r,x}\)表示对于\([l,r]\)
  • 2024-10-14PyTorchStepByStep - Chapter 3: A Simple Classification Problem
     X,y=make_moons(n_samples=100,noise=.3,random_state=0)X_train,X_val,y_train,y_val=train_test_split(X,y,test_size=.2,random_state=13) sc=StandardScaler()sc.fit(X_train)X_train=sc.transform(X_train)X_val=sc.transform(X_val
  • 2024-10-11Small Permutation Problem (Easy Version)
    算法考虑转化每个点\(p_i\)在一个平面直角坐标系中表示为点\((i,p_i)\)于是转化为一个棋盘问题,即每一个点不能在同一行/同一列\(a\)数组的限制相当于在左下角为\((0,0)\),右上角为\((i,i)\)中的正方形中,有\(a_i\)个棋子于是在每一次加入的时候,都只能在
  • 2024-10-10Problem Set 1 Installing MikTex
    ProblemSet1XXXDue:10/10/2024IntroductionThisdocumentwasproducedbyRusingRMarkdown.Tocompletethisweeksassignment,wewillaskyoutocompleteaseriesofanalyticalandcodingexercises.TheAnalyticalExercisesrequirenocoding,whereasth
  • 2024-10-08分布式理论-拜占庭将军问题(The Byzantine Generals Problem)
    文章目录模拟拜占庭问题苏秦的困境两忠一判难题口信消息型拜占庭问题之解两轮方案原则两轮方案实现签名消息型拜占庭问题之解苏秦问题和分布式的关系分布式环境下常见容错算法有哪些本文借助战国苏秦合纵六国灭秦国的故事探讨拜占庭将军问题,充分展示拜占庭将军问题
  • 2024-10-05FIT2014 Lexical analysis, Parsing
    FIT2014Assignment2RegularLanguages,Context-FreeLanguages,Lexicalanalysis,Parsing,TuringmachinesandQuantumComputationDUE:11:55pm,Friday4October2024Intheseexercises,youwill•implementalexicalanalyserusinglex(Problem3);•imp
  • 2024-10-03accoders link fix(by APJifenc)
    accoder的一些东西比较唐,而这个插件可以优化,但是洛谷上不了,所以搬运一下。首先下载tampermonkey,拖到浏览器里安装(linuxFirefox),然后添加新脚本即可。//==UserScript==//@nameAcCodersProblemLinkFix//@version3.2//@descriptionFixthelink//@