• 2024-11-03ABC370 E - Avoid K Partition
    ABC370E-AvoidKPartition求一个序列的合法划分方案数。一种划分合法当且仅当没有一个子串的和是\(k\)。由于是否存在子串和为\(k\)很重要,因此考虑将它加入状态设计中,记\(f[i][0/1]\)表示\(1\simi\),\(i\)处结束,还没有/已有和为\(k\)的子段,方案数。用\(s[i]\)
  • 2024-10-13evade、avoid和escape的区别
    evade、avoid和escape都表示“避开某种负面影响或者事物”。evade暗示避开的方法是机智的,技术是熟练的,手段是无所顾忌的。例如:evadedthequestionbychangingthesubject(通过转移话题避开了这个问题)avoid是“避免”,即事先想办法让负面影响完全不发生。或者不发生在自己身上。
  • 2024-10-07abc370E Avoid K Partition
    有长度为N的数组A[i]和整数K,需要将A划分成连续子数组,要求每个子数组之和不能为K。问有多少种方案,答案对998244353取模。分析:如果不考虑和不为K的限制,就是个O(n^2)的dp,通过前缀和可以优化成O(n)。现要求子数组和不为K,可以用容斥思想先全部加上,然后减去不符合条件的。#include<bi
  • 2024-09-28题解 ARC118E【Avoid Permutations】/ SS240928D【d】
    题目描述对于一个排列\(a\),定义其权值如下:生成一个\((n+2)\times(n+2)\)的网格图,行列标号为\(0∼n+1\),每次可以从\((i,j)\)走到\((i,j+1)\)或\((i+1,j)\),且不能走到\((i,a_i)\),权值为从\((0,0)\)走到\((n+1,n+1)\)的方案数。现在排列\(
  • 2024-07-07D - Avoid K Palindrome
    D-AvoidKPalindromehttps://atcoder.jp/contests/abc359/tasks/abc359_d 思路https://atcoder.jp/contests/abc359/submissions/54822869状压DP以K二进制位表示K字符串(由AB组成),判断并记录是否为回文。dp[i][j] --前i个字符,如果以j(k字符状压表示)结尾,是goodstrin
  • 2024-04-08[React] Using key prop to reset component to avoid useEffect hook
    ThecomponentusinguseEffectwhichisnotnecessary:functionTopicEditor({selectedTopicId}){const[enteredNote,setEnteredNote]=useState('');constselectedTopic=DUMMY_TOPICS.find(topic=>topic.id===selectedTopicId)
  • 2024-02-25[ARC155D] Avoid Coprime Game 题解
    Description非负整数\(x,y\)的最大公约数记为\(\gcd(x,y)\),规定\(\gcd(x,0)=\gcd(0,x)=x\)。黑板上写了\(N\)个整数\(A_1,A_2,...,A_N\),这\(N\)个数的最大公约数是\(1\)。Takahashi和Aoki在玩游戏,有一个变量\(G\)初值为\(0\),他们轮流进行以下操作:从黑板上选择
  • 2024-02-24[ARC155D] Avoid Coprime Game
    考虑a的范围其实很小,只有2e5,也就代表着G最大只有2e5,不难发现对于G的质因数分解,一个质因子的幂次对G没有影响,而G最多只有6个本质不同质因子,也就是G最多只有\(2^6\)种考虑建出博弈论转移的DAG,首先对于G不变的操作(也就是选的数拥有G的所有类型的质因子),只有两种本质不同的状态:1.先
  • 2024-02-07CF1408E Avoid Rainbow Cycles 题解
    解题思路第一眼看过去感觉不是很可做……但是我们可以发现,如果有两个点在不同的集合中出现过,那么一定会存在彩虹环,那么两个点最多出现一次。同时我们考虑将题意转化一下,变成求最大能选取的点,使得不出现彩虹环。根据刚刚的性质,我们可以考虑每个点向它所在的集合连一条边权为\(a_
  • 2023-12-16https://avoid.overfit.cn/post/979f42aebee34d8cab04bf591e58d782
    在本文中,我将介绍matplotlib一个非常有价值的用于管理子图的函数——subplot_mosaic()。如果你想处理多个图的,那么subplot_mosaic()将成为最佳解决方案。我们将用四个不同的图实现不同的布局。首先使用Importmatplotlib行导入必要的库。https://avoid.overfit.cn/post/979f42a
  • 2023-12-12[ARC169E] Avoid Boring Matches
    题解链接非常厉害的一道题。考虑无解是什么情况?R的个数超过\(2^{n-1}\)先考虑如何判定。从前往后考虑,如果遇到一个B,那么如果后面有R,就选最靠前的R,否则选最靠后的一个B.如果遇到R,就选最靠后的一个B。但是这个判定很繁琐。我们考虑求出一个合法序列,使得他的B尽量靠后
  • 2023-12-08https://avoid.overfit.cn/post/548ad625830a4645beba60a37a2b59d6
    本文从数据科学家的角度来研究检索增强生成(retrieve-augmentedGeneration,RAG)管道。讨论潜在的“超参数”,这些参数都可以通过实验来提高RAG管道的性能。与本文还将介绍可以应用的不同策略,这些策略虽然不是超参数,但对性能也会产生很大的影响。本文将介绍以下索引阶段的“超
  • 2023-11-24英语口语
    helloeveryone,nowiwilltalkwithyouonthetopic"Whatmakesanhonestresearcherwithintegrityandmorality,Andwhatstepscanwetaketoavoidacademicmoralcorruption."Firstofall,asaGraduatestudentforaMaster'sdegree,w
  • 2023-10-06[ARC155D] Avoid Coprime Game
    [ARC155D]AvoidCoprimeGame一个暴力思路是直接记录选了哪些\(a\)然后转移,但是我们显然没办法将已选择的\(a\)的信息用状压全部记录下来。但是你注意到题目中对\(a\)的选择有着不错的性质,具体如下:若确定当前\(G\),则先前选择的所有\(a_i\)均满足\(G|a_i\)。若经
  • 2023-08-18打印时页面分页导致样式割裂的问题
    page-break-inside:avoid page-break-inside可以使用的属性 auto默认。如果必要则在元素内部插入分页符。avoid避免在元素内部插入分页符。inherit规定应该从父元素继承page-break-inside属性的设置。 
  • 2023-07-30【题解】[ABC312G] Avoid Straight Line(容斥,树上统计,dfs)
    【题解】[ABC312G]AvoidStraightLine题目链接[ABC312G]AvoidStraightLine题意概述给定一棵\(n\)个节点的树,第\(i\)条边连接节点\(a_i\)和\(b_i\),要求找到满足以下条件的三元整数组\((i,j,k)\)的数量:\(1\lei<j<k\len\);对于树上任意一条简单路径,都不同时经
  • 2023-07-21react批量生成pdf
    使用htmlpdf.js批量将html页面转为pdf,打包成zip下载。htmlpdf.js是结合html2canvas和jsPDF实现的。首先先安装包npminstall--savehtml2pdf.js基本页面importhtml2pdffrom"html2pdf.js";functionApp(){consthandleExportPdf=()=>{//导出pdf
  • 2023-05-08atomically try catch and avoid throw exception
    #include<assert.h>#include<atomic>#include<chrono>#include<fstream>#include<iomanip>#include<iostream>#include<numeric>#include<thread>#include<unistd.h>#include<uuid/uuid.h>
  • 2023-05-02[Javascript] avoid mutation: Array.prototype.toSpliced() vs splice()
    Array.prototype.splice()mutatestheoriginalarray.Toavoidmutation,weuseArray.prototype.slice().newmethodArray.prototype.toSpliced()returnanewarraytoavoidthemutation.constmonths=["Jan","Mar","Apr",&quo
  • 2023-05-02[Javascript] Avoid mutation, Array.prototype.toSorted() vs sort()
    sort(),mutatestheoriginalarray,andreturnthereferencetooriginalarrayandsorted.The toSorted() methodof Array instancesisthe copying versionofthe sort() method.Itreturnsanewarraywiththeelementssortedinascendingorder.const
  • 2023-05-02[Javascript] Avoid mutation, Array.prototype.toReversed() vs reverse()
    reverse()mutatestheoriginalarray,returnthereferencepointtotheoriginalarray.The toReversed() methodof Array instancesisthe copying counterpartofthe reverse() method.Itreturnsanewarraywiththeelementsinreversedorder.constite
  • 2023-04-19Atcoder Regular Contest 118 E - Avoid Permutations(容斥+DP)
    挺套路的DP。第一步是显然的:转换贡献体,DP一条从\((0,0)\)到\((n+1,n+1)\)的路径,然后计算有多少个排列满足这条路径不经过任何一个\((i,p_i)\)。正着统计肯定不好求,考虑容斥。即我们钦定一些路径上的点,满足这些点必须对应某个\((i,p_i)\),然后计算有多少个\(p\)符合这个
  • 2023-02-05How to Avoid Trivial Solutions in Physics-Informed Neural Networks
        未发表(2021)本文也是关注采样点的一篇工作。主要从PINN的性能与采样点数量的关系方面入手考虑。提出了一个新的惩罚项,并对采样策略提出了一点看法。本文的工
  • 2023-02-04题解 ARC155D Avoid Coprime Game
    题解ARC155DAvoidCoprimeGame题意给定一个可重集\(S\),保证\(\gcd_{x\inS}(x)=1\),维护一个初始为\(0\)的整数\(G\),双方轮流操作,每次每人选择\(S\)中一个数
  • 2023-01-21Angr
    Angr首先引用名言:我超,这angr好几把神奇。                ——iPlayForSGangr的安装我在kali上用(EPsilon学长/姐)/iPlayForSG学长的方法没成功,最