• 2025-01-09E - Takahashi is Slime 2 (优先队列)
    题目链接:https://atcoder.jp/contests/abc384/tasks/abc384_e题意:粘液能够吸收比他严格小x倍的格子,并获得这个格子的力量(同时格子被粘液填充),让你求粘液能达到的最大力量值。思路:优先队列priortiy_queue.每次挑粘液上下左右四个格子入列,由于优先队列维护得到四个格子中最小的
  • 2025-01-091月8日
    思维题训练https://codeforces.com/contest/1800/problem/E1https://codeforces.com/contest/1800/problem/E2这两题很经典,两点间的交换看作两点在一个连通块,用并查集建边。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e6+10;intfa[
  • 2025-01-09高精度进制转换
    问题描述输入一个2进制的数,要求输出该2进制数的3进制表示。在3进制的表示中,只有0,1,2三种符号输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个以0和1组成的字符串,字符串长度至少是1,至多是64输出n行,每行输出对应一个输入。法一(十进制媒介法)思路:
  • 2025-01-082025.1.8 练习赛总结
    总览本文同步发表与:洛谷:https://www.luogu.com.cn/article/hdzdhnif。博客园:<>。打得不好,在赛时只做了A题。昨晚的睡眠使我刚好处于困和不困的叠加态,导致想题的时候脑子极乱。A:Gym103430F。B:CF578B。C:CF1407D。D:洛谷P11122。E:CF1208D。A-Gym103430F-X-Mag
  • 2025-01-08如何从工具中流式处理事件——深入解析与实践
    在构建复杂的AI系统时,流式处理事件可以帮助你实时捕获和处理数据流中的动态变化。本文将指导你如何通过使用LangChain中的astream_events()方法来实现流式事件的捕捉,尤其是在自定义工具中。技术背景介绍流式处理事件在现代AI应用场景中变得越来越重要。它不仅有助于监控模
  • 2025-01-08数据类型1
    1.数据类型的必要性常量:在程序运行过程中,其值不能被改变的量称为常量。变量:变量代表内存中具有特定属性的一个存储单元,它用来存放数据,也就是变量的值,在程序运行期间,这些值是可以改变的。CPU(中央处理单元)+RAM随机访问存储器(易失性存储器)。ROM:只读存储器(非易失性存储器)字节:
  • 2025-01-08python代码实现了一个基于双向LSTM(Long Short-Term Memory)的情感分类模型,用于对IMDB影评数据进行情感分析,判断影评是正面还是负面
    importtorchimporttorch.nnasnnimporttorch.optimasoptimfromtorch.utils.dataimportDataLoaderfromtorchtext.vocabimportGloVefromtorchtext.data.utilsimportget_tokenizerimporttorchtextfromtorchtext.vocabimportbuild_vocab_from_iterato
  • 2025-01-07JS-20 字符串
    字符串就是零个或多个排在一起的字符,放在单引号或双引号之中'zifuchan'"zifuchuan"单引号字符串的内部,可以使用双引号。双引号字符串的内部,可以使用单引号'key="value"'"It'salongzifuchuan"如果要在单引号字符串的内部,使用单引号,就必须在内部的单引号前面加上反斜杠,用
  • 2025-01-07HDU7521 cats 的二分答案 题解
    思路首先,转换一下题意。只有在\(val=0\)时,才会向左缩小范围。然而只有越界访问才能达成\(val=0\),因此实际上我们最多只能向左缩小范围\(k\)次。对于当前的二分区间,\(mid\)本身可以作为一个答案,同时还要加上左右两边子区间的贡献。因此想到可以递归计算子区间的贡献。
  • 2025-01-07激光与巧克力
    一、题目【问题描述】    在一家重要的研究机构工作,小希参与了一项重要的试验:使用激光装置融化巧克力。   该装置有包含 n×m 个单元的一个长方形区域以及一个机械臂组成,每个单元为一个 1×1  的小方块。机械臂上有两束激光垂直射向其表面,任何时候激光束
  • 2025-01-07海贼OJ #251. 士兵 题解 排序+中位数(数学思维题)
    题目链接:https://oj.haizeix.com/problem/251解题思路:最短总距离是所有点到中位数的距离之和。对\(y\):排序求中位数。对\(x\):对\(x\)排序,然后对排序后的\(x_i-i\)排序,然后求最短距离。对\(x_i-i\)进行处理,能保证最终的\(x_i\)各不一样且相邻。示例程序:#inclu
  • 2025-01-06#define int long long 必须写在#include<bits/stdc++.h>的下方
    #include<bits/stdc++.h>usingnamespacestd;intd2[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};intx,y,k,l;intvis[25][25];inta[25][25];boolcheck(intm,intn){ if(m<0||n<0||m>x+1||n>y+1) returnfalse; ret
  • 2025-01-05一个运行时打桩的模板
    被打桩的函数是STUB_FUN,可以替换成如__cudaRegisterFunction,另外插入的函数zwl_profiler可另外定义, .text .section .rodata.LC0: .string "STUB_FUN" .text .globl STUB_FUN .type STUB_FUN,@functionSTUB_FUN:.LFB15: endbr64 pushq %rbp movq %rsp,%rbp sub
  • 2025-01-05题解:UVA10482 The Candyman Can
    UVA10482TheCandymanCan思路记总重量为\(sum\)。因为\(n\le32\)所以可以暴力。使用动态规划,\(dp_{i,j}\)代表第\(1\)组重量为\(i\),第\(2\)组重量为\(j\)(则第\(3\)组重量为\(sum-i-j\))是否可以达到。最后再暴力枚举取所有\(\max(i,j,sum-i-j)-\min(i,j,sum-
  • 2025-01-04二分 + 倍增 做题笔记
    一些关于二分和倍增的题,大体按照题目难度排序。1.CF1951HThanosSnap简要题意给定一个长为\(2^n\)的序列\(a_0,a_1,\cdots,a_{2^n-1}\),对所有\(t\in[1,n]\)求解如下问题:A和B两人在序列\(a\)上博弈,一共进行\(t\)轮操作。每轮操作的流程如下:A可以选
  • 2025-01-042025/1/4课堂记录
    目录修剪草坪周年纪念晚会修剪草坪朴素的dp版查看代码#include<iostream>usingnamespacestd;longlonginta[100010];longlongintyes[100010],no[100010];//第i个数要/不要,1-i之间,最大效率;longlongintmax(longlonginta,longlongintb){ if(a>b)ret
  • 2025-01-04蓝桥杯2020年省赛C/C++B组第2题 既约分数
    解题思路:本题关键是掌握求最大公约数的方法——辗转相除法,其次就是注意如何减少遍历次数,我们不需要进行完全枚举,因为既然是既约分数,它本身的分子和分母倒过来组成的新的数也是既约分数,我们只需要统计一边即可,将统计完的的结果×2-1便是最终结果(因为1/1倒过来一样,所以要减去这
  • 2025-01-04数字分段(dp)
    给定数组,将数组分为尽可能少的段使得每一个段的第一个或最后一个数字是段的长度,求最少的段数线性dp令dp[i]表示将前i个数字全部分好段最少的段数dp[0]=0枚举每一个a[i],这个数字有两种分段方案:作为某个段的结尾:dp[i]=min(dp[i],dp[i-a[i]]+1)作为某个
  • 2025-01-04Final Boss(二分答案)
    原题链接:Problem-F-Codeforces思路:二分答案代码:#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintxmmm=2e5+10;inta[xmmm],b[xmmm];intn,m;intcheck(intx){intsum=0;for(inti=1;i<=n;i++){sum+=(1+(x-
  • 2025-01-04修复公路(并查集)
    题目链接:https://www.luogu.com.cn/problem/P1111题意:有n个村,给你m个信息,1个信息包含存在道路的两个村子以及通路的时间,让你求是否每个村子都能相连,若能相连输出通路最短时间思路:并查集+排序在一个集合中的村子能够相互连通,所以就看本来并查集n个独立的集合能不能通过所给操
  • 2025-01-03树状数组的扩展
    二维区间修改+查询例题题目是求\(\sum\limits_{i=1}^n\sum\limits_{j=1}^ma_{i,j}\)我们可以定义一个差分数组\(d_{i,j}=a_{i,j}+a_{i-1,j-1}-a_{i-1,j}-a_{i,j-1}\)易知\(a_{i,j}=\sum\limits_{x=1}^{i}\sum\limits_{y=1}^jd_{x,y}\)接着我们可以利用差分来简化题意,我
  • 2025-01-03【Java中BigDecimal和Long对比】
    Java中BigDecimal和Long对比概述BigDecimal定义:BigDecimal是Java中提供的一个不可变的、任意精度的有符号十进制数类。它适合用于需要高精度和控制舍入行为的场景,例如货币计算。特点:支持任意精度的小数运算。提供了多种舍入模式。不可变性(immutable),每次操作都会返
  • 2025-01-02日常训练2025-1-2
    日常训练2025-1-2D.Digitalstringmaximizationrating:1300https://codeforces.com/contest/2050/problem/D思路:找trick+暴力根据题意,一个数值为i的数最多向左移动i步。而最大的数为9,也就是说对于一个位置x,他的值只可能来自于\([x,x+9]\)这个范围,更远的
  • 2025-01-02Floyd算法
    关于Floyd算法的优化思路,因为dist[i][j]和dist[j][i]是对称的,在遍历的时候我们可以让k从0开始,i从0到k,j从k到n。在初始化dist的时候我们首先比较两个地点的大小,然后从小的向大的方向修路。最后接收st和ed的时候也是比较大小,从小的向大的出发。#include<stdio.h>#include<s
  • 2025-01-02数论基础B
    数论基础B试除法判定质数暴力做法:枚举\(2\)~\(n-1\)的所有数,判断能否将\(n\)整除,如果存在一个数能把\(n\)整数,说明\(n\)不是质数实际上只需要枚举到\(\sqrt{n}\)即可,如果\(a\)是\(n\)的约数,那么\(\frac{n}{a}\)也是\(n\)的约数,我们只需要检验\(min(a,\fr