• 2024-06-23学习angr记录--12~14
    12.veritesting功能默认就是开启的。。。13.添加angr准备好的simProcedures以避免路径爆炸importangrimportsysdefmain(argv):path_to_binary="E:\\A_reverse\\angr_ctf-master\\dist\\13_angr_static_binary"project=angr.Project(path_to_binary,load_opti
  • 2024-06-22学习Ange记录--06~10
    06.changesymbolicinheap再来复习一下流程1.建立项目p=angr.Project(path)2.设置入口state=p.factory.blank_state(0xffffffff)3.设置符号对象pw=claripy.BVS('pw',64)4.这次是把符号放到堆上,于是可以自己创个新的堆就好了(1).给新的堆一个地址(2).给新的指向堆的指针一
  • 2024-06-22模拟退火算法(Simulated Annealing, SA)及微优化(入门)
    模拟退火算法(SimulatedAnnealing,SA)是一种启发式搜索算法,常用于解决优化问题。该算法以概率的方式搜索问题的解空间,并在搜索过程中逐渐降低温度,从而有助于找到全局最优解。模拟退火算法的基本原理如下:初始化:随机生成一个初始解。迭代过程:生成一个新解,这个新解通过一
  • 2024-06-21学习Angr记录--angr_ctf 00~05
    首先,下载angr_ctf,打开dist文件夹,这里才是练习题,然后solution是答案00.find01.avoid前面两个是基础操作复习一下流程:1.项目路径2.进入状态3.模拟器模拟进入状态时的环境4.模拟器explore,find一个地址,avoid一些地址5.simulation.found[]数组存储成功的输入6.print(solutio
  • 2024-06-20杂题乱刷1
    杂题乱刷目录杂题乱刷P7231COCI2015-2016#3]DOMINOCF888GXor-MSTCF1886E题目大意solutionCF1209G2IntoBlocks(hardversion)题目大意solutionCSP-S2019Emiya家今天的饭题目大意preface正解WhatIhavegotP4151[WC2011]最大XOR和路径[CF510D]FoxAndJumping题目大意so
  • 2024-06-20杂题乱刷2
    杂题乱刷目录杂题乱刷P10141[USACO24JAN]MergingCellsP题目大意solutionP4770[NOI2018]你的名字题目大意CF1037HSecurity[ABC215G]ColorfulCandies2题目描述solution[USACO24FEB]LazyCowP题目描述solutionP1410子序列&P4728[HNOI2009]双递增序列题目大意solution
  • 2024-06-20寒假训练总结
    2023.1.19T3题目大意给定一棵树,边有黑白两种颜色,初始边都是黑色有两种操作将u到v路径上的边颜色反转询问u只经过黑边能走到几个点solution可以想一下链的部分分,用线段树维护边的颜色,然后在线段树上二分(或者二分套线段树)来找到点u经过黑边走到的区间拓展到树上,考虑树链
  • 2024-06-20CF VP小记
    目录CF1956FNeneandthePassingGame题目大意solutionCF1942EFarmGame题目大意solutionCF1942GBessieandCards题目大意solutiontipsCF1943D2题目大意solutionE3.Trails题目大意solutionCF1956FNeneandthePassingGame题目大意给定\(n\)个点,每个点有两个系数\([
  • 2024-06-20AT_abc_G选刷
    AT_abc_G选刷目录AT_abc_G选刷ABC332G题目大意solutionABC331G题目大意solutionABC328G题目大意solutionABC326G题目大意solutionABC324G题目大意solutionABC350G题目大意solutiontipsABC352G题目大意solutionABC332G题目大意给定n种球,每种分别有\(a_i\)个,有m个盒子,每个盒子可
  • 2024-06-20省选训练总结
    目录2024.2.19T1题目大意solutionT2题目大意solution2024.2.20T1T22023.2.22T1题目大意solution2023.2.23T1题目大意solutionT2题目大意solution2024.2.26T1题目大意solutionT2题目大意solutionT3题目大意solution2024.2.27T1题目大意solutionT3题目大意solution2024.2.28补题2024
  • 2024-06-09Java数据结构与算法(爬楼梯动态规划)
    前言爬楼梯就是一个斐波那契数列问题,采用动态规划是最合适不过的。实现原理初始化:dp[0]=1;dp[1]=2;转移方程:dp[i]=dp[i-1]+d[i-2];边界条件:无具体代码实现classSolution{publicintclimbStairs(intn){if(n==1){return1;}
  • 2024-06-07Solution Set #3
    整理了\(3\)月的做题。30.AT_arc106_e想到二分图就好做了吧/youl二分答案\(mid\),上界显然为\(2nk\),考虑网络流模型:右部图\((i,j)\)表示第\(i\)个人第\(j\)次颁奖,左部图表示\([1,mid]\)的所有天,每个人往能跑到的天连边,判断是否存在右部图的匹配即可。\(n\leq18\)
  • 2024-06-07Solution Set #2
    发电语录,被班主任注意到,并被公示到\(\text{whk}\)家长群了。发电语录,被班主任注意到,并被公示到\(\text{whk}\)家长群了。发电语录,被班主任注意到,并被公示到\(\text{whk}\)家长群了。20.「NOI2022」冒泡排序离散化掉\(V_i\)显然没有影响。基础性质:若\(i<j\)且\(a_
  • 2024-06-07Solution Set #1
    最近不想写题。1.P8456简单题。显然要容斥计算同色路径的个数。无向图路径问题,考虑把边双缩点,建立圆方树。不难想到对每个方点分类:全D,全d,有D有d。并查集维护每个全D,全d极大连通块的大小即可。这样会算多。考虑\(x-y,y-z\)为D,\(z-x\)为d的三元环,这会形成异色方
  • 2024-06-07Solution Set #4
    搬了以前的博客。大概都是\(2023\)年做的。38.P5369状压最大前缀和的集合。dp算一下符合条件的集合,要求任意后缀和\(\ge0\),枚举结尾元素转移即可。后面的就是任意前缀和\(<0\)。39.「联合省选2021A|B」图函数\(f(u,G)\)含义,有多少\(v\)满足存在\(u\rightarrow
  • 2024-06-07Solution Set #5
    开始补\(3\)月的做题。102.P7417由于\(f_G(a,b)\)可以走重边,所以我们只关心奇最短路以及偶最短路。判掉一下每个点只有奇数路径或偶数路径,即二分图,可以直接最短路树,在两题都需要特判掉。本题的重点在于确认\(G'\)的结构。考虑\((x_i,y_i)\)为不同奇偶的最短路数对,要
  • 2024-06-01Solution Set before NOI2024
    前情提要:省选太唐没进队,现在是菜D。「ARC175E」ThreeViewDrawing原神。考虑令\(m\)为\(\sqrtk\)向上取整。那么有\(m^2-2m+1<k\lem^2\)。考虑一种能够覆盖某个视图一个角的做法,那么直接覆盖两个角,中间留一条缝,或是宽度为\(2\)的缝(这种情况下有可能有奇偶性的问题,但
  • 2024-05-30tdog集训-朱家炜
    TDOG集训define\(|s|:字符串s的长度\)\(fac_x:x的因数个数\)Day1T1.乘积累加和已完成Question:求C(n,0)*C(n,0)+C(n,1)*C(n,1)…+C(n,n)*C(n,n),对\(10^9+7\)取模Analysis:数学原式可通过二项式定理转化成求\(C_{2n}^n\bmod1e9+7\)。Solution:预处理阶乘和逆元。剩
  • 2024-05-04『Solution』Codeforces 1970B Exact Neighbours
    Easy没什么启发性,直接考虑Medium。考虑到\(a_1=0\),那么\(1\)明显直接和自己配对就行,考虑分配到一个特殊的位置\((1,1)\)。接下来考虑如果还有\(a_i=0\),那么明显\(i\)也是和自己配对,此时因为这是无关紧要的就可以离特殊的\((1,1)\)尽量远一点,也就是让\(x\)坐
  • 2024-04-28Solution of Codeforces 1957B
    DescriptionGivenintegers\(n\)and\(k\),findanon-negativesequence\(\{a_n\}\)satisfyingthefollowingconditions:1.\[\sum_{i=1}^na_i=k\]Thebinaryrepresentationof\(a_1\mida_2\mid\dots\mida_n\)hasthemaximumnumbero
  • 2024-04-22Solution Set - 杂题分享3
    [THUPC2018]淘米神的树先考虑开局只有一个黑点,将黑点做根,问有多少种排列满足父亲在儿子前。很平凡的问题,设\(f_u\)为\(u\)子树的合法序列个数,\(f_u=(siz_u-1)!\sum_{v\inson_u}\frac{f_v}{siz_v!}\),先将根放入,再由合法子树相对序列代替全排列。整理答案为\(ans=\frac{\prod_u
  • 2024-04-20置换 & 基环树题
    T1Statement给一个长度为\(n(\le10^5)\)的排列\(\{a_i\}\)。求一个排列\(\{b_i\}\),使得\(a_i=b_{b_i}\),或输出不存在。Solution先把所有排列变成置换对于任意排列\(\{p_i\}\),它转成置换后都是\(i\top_i\),故有\(i\top_i\top_{p_i}\top_{p_{p_i}}\to...\)所以所有
  • 2024-04-19LeetCode三则
    63.不同路径II一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空
  • 2024-04-18LeetCode三则
    三道动态规划62.不同路径一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?输入:m=3,n=7输出:28输入:m=3,n=2输出:3解释:
  • 2024-04-17LeetCode三则
    198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况