- 博客(125)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 ACM算法大全
ACM算法大全文章目录ACM算法大全数据结构图论搜索动态规划数学数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 ...
2020-01-05 18:14:28
991
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 题 解 集
把题解整理下来 便于查看青蛙的约会2019-2020新生训练class 1- 熟悉oj的使用方法&&贪心洛谷P2678 跳石头(二分答案)从入门到头秃周末休闲赛4从入门到头秃周末休闲赛5新生训练赛001题解新生训练赛002题解...
2020-01-05 02:50:10
342
转载 退一步,看得更远:通过抽象引发大型语言模型中的推理
转载自:退一步,看得更远:通过抽象引发大型语言模型中的推理 [译]注:“Step Back”的意思是“退后一步”、“抽象思考”或者“从高层次审视”。这里 “Step-Back Prompting” 翻译为“退一步提示法”,表示思考和解决问题时先退后一步,从高层次进行考虑。Huaixiu Steven Zheng、Swaroop Mishra1、Xinyun Chen、Heng-Tze ChengEd H. Chi、Quoc V Le、Denny ZhouGoogle DeepMind共同贡献摘要
2024-03-27 22:00:54
176
原创 Reasoning over Hierarchical Question Decomposition Tree for Explainable Question Answering
1. RoHT框架的主要贡献RoHT框架的主要贡献在于首次提出利用问题分解来整合异构知识源,并设计了一个新颖的两阶段XQA框架。通过构建层次问题分解树(HQDT)来理解复杂问题的层次结构,然后在HQDT上进行概率推理,整合来自知识库和文本的答案。广泛的实验和仔细的消融研究证明了RoHT框架的有效性,并在两个基准数据集上显著超越了现有的最先进方法。2. 未来工作的方向未来的工作将探索将RoHT框架扩展到更多异构知识源,例如表格数据,以进。
2024-03-21 19:24:05
464
原创 超越幻觉:新型RoG方法助力AI更准确理解世界 REASONING ON GRAPHS: FAITHFUL AND INTERPRETABLE LARGE LANGUAGE MODEL REASONI
在本章节中,我们将总结RoG(Reasoning on Graphs)方法的优势、面临的挑战以及未来的研究方向。1. RoG方法的优势RoG方法通过结合大型语言模型(LLMs)和知识图谱(KGs),提出了一种新颖的规划-检索-推理框架,以实现可靠和可解释的推理。提高推理的可靠性:RoG通过生成基于KGs的关系路径作为可靠的计划,减少了LLMs在推理过程中的幻觉现象和缺乏最新知识的问题,从而提高了推理的准确性和可信度。生成可解释的推理结果。
2024-03-21 15:17:49
739
原创 SQL查询选修了所有课程的学生的学生的姓名(not exists写法)以及not exists相关子查询的理解
SQL查询选修了所有课程的学生的学生的学号(not exists写法)以及not exists相关子查询的理解
2023-01-08 19:12:19
1156
原创 idea格式化代码
编辑代码的时候想要格式化代码快捷键:ctrl+alt+L注意这个可能和qq的快捷键(锁定qq)重复,系统优先调用qq的方法,需要更改qq的默认快捷键效果:
2022-04-15 15:01:08
2056
原创 IDEA一些小技巧及其快捷键汇总
1、SpringBoot项目报错解决:Error starting ApplicationContext. To display the conditions report 2、idea 自动补全返回值,自动补全变量名称和属性名称3、idea查找类名快捷键
2022-04-14 17:40:24
394
原创 SpringBoot项目报错解决:Error starting ApplicationContext. To display the conditions report re-run your app
项目
2022-04-09 19:10:02
542
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)ACDGHIK题解
A-超级卷王C-01串(Hard Version)D-摸鱼G-抽卡H-AUG大师I -最小多边形K-画三角形
2021-01-02 21:37:36
657
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)K-画三角形
题目Description为了在游戏领域一较长短,SteveSteveSteve 和 HuginHuginHugin 决定玩画三角形游戏。已知一个圆环上分布有 nnn 个不重复的点,SteveSteveSteve 和 HuginHuginHugin 每次都能在圆环上选择 333 个点,然后以这 333 个点为顶点画一个三角形,并且该三角形不能与任何已有的三角形相交或重合(包括顶点)。SteveSteveSteve 先手,当某个人无法画三角形的时候他就输了,请问两人都在最优策略下谁一定能取胜?Inpu
2021-01-02 21:32:01
335
1
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)I -最小多边形
Description在二维平面上,给定一个左下角位于 (0,0)(0,0)(0,0) 点,右上角位于 (n,n)(n,n)(n,n) 点的正方形,请你在该矩形中找到一个面积最小的多边形,并且满足以下条件:该多边形是简单多边形(没有边自交的多边形,包括凸多边形和凹多边形);该多边形的每个顶点都是整点;给定正方形的每条边上都至少有一个多边形的顶点。请问这个多边形的最小面积?Input第一行输入一个正整数 TTT 表示数据组数。然后输入 T 行,每行 1 个正整数 n,表示给定正方形的边长。1
2021-01-02 21:24:38
340
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)H-AUG大师
题目Description王辉是一名出色的CS:GO(一个射击游戏)选手,他擅长使用武器AUG,由于他对AUG的掌握程度十分之高,因此常常自称为AUG大师。有一天AUG大师遇上了另一个CS:GO选手wxswxswxs ,和王辉不同, wxswxswxs 擅长使用的,是所有的武器,毫无疑问王辉输给了 wxswxswxs 。于是王辉决心向 wxswxswxs 学习其他武器的用法。第一天,王辉新学习的武器是P90,为了降低他的学习难度,wxswxswxs也允许王辉使用他最爱的AUG。每种武器有两个属性,基础
2021-01-02 21:18:11
400
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)G-抽卡
题目Description为了获得想要的五星人物,SuzukazeSuzukazeSuzukaze 想要抽卡!已知这个屑游戏的卡池中有n+mn+mn+m 件物品,其中 nn 件物品是四星人物角色卡,mmm 件物品是 SuzukazeSuzukazeSuzukaze 想要获得的五星人物角色卡。SuzukazeSuzukazeSuzukaze 每次抽卡都会从卡池中获得一件物品并且这件物品将不会再次被抽出,请问他期望在第几回合抽出五星角色卡?注:SuzukazeSuzukazeSuzukaze 只需要抽出
2021-01-02 21:10:20
346
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)D-摸鱼
Description企鹅来到了海边寻找鱼群。他想摸正好nnn千克鱼。附近海中的鱼只有两个品种:重111千克的小鱼和重222千克的大鱼。海里有无限多的这两种鱼。企鹅摸到第一种鱼要花费aaa点体力,摸到第二种鱼要花费bbb点体力。企鹅想尽可能节省体力。你的任务是找出他最少需要花费多少点体力,能摸到正好nn千克鱼。Input第一行输入一个正整数TT,代表数据组数。每组数据输入三个正整数n,a,b,分别表示企鹅需要多少千克鱼,摸第一种鱼消耗的体力和摸第二种鱼消耗的体力。1≤T≤5001 \le T
2021-01-02 21:05:22
297
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)C-01串(Hard Version)
题目Description给定一个只包含 0,10,1 两种字符的字符串 ss ,然后定义一个函数 f(d)f(d) 表示字符串 ss 中距离为 dd 的不同字符对 (si,si+d)(s_i,s_{i+d})(si,si+d)的对数。求 ∑d=1kf(d)\sum^{k}_{d=1}f(d)∑d=1kf(d)Input输入两行。第一行输入一个正整数 kkk。第二行输入一个字符串 sss。1≤k<∣s∣1≤k<∣s∣1≤k<∣s∣∣s∣≤5×105|s| \leq 5
2021-01-02 21:00:18
384
原创 2020浙江工业大学程序设计迎新赛——决赛(重现赛)A 超级卷王
题目Description内卷指不能从外部渠道获取资源,没有产生整体的增量,只能在存量分配上做文章,往往损害内部一部分甚至绝大多数群体利益来补偿少数群体的利益,最终整体利益没有增加,持续性内耗的一种状态。内卷本身是个艰难晦涩的社会学专用名词,今天之所以能成为热搜,都是因为今天内卷是很多人今天可以亲身感受到的社会现象。“内卷”被现在很多高校学生来指代非理性的内部竞争或“被自愿”竞争,这种风气已经逐渐蔓延到中小学甚至幼儿园。已知浙江工业大学幼儿园今年有 n 名新生入学,每名同学会有以下属性:编号 id
2021-01-02 20:52:47
492
原创 团体程序设计天梯赛 L2-035 完全二叉树的层序遍历 (25分)
题目一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式:在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔,行首尾
2021-01-02 17:20:30
643
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)D-Fight against involution
题目MianKing chose a course in this semester. There are nn students in this course, and everyone needs to write a final paper. Let wiw_iwidenote the word count of the i-th student’s final paper.The i-th student has a lower bound LiL_iLiand an upper bound
2020-12-28 21:15:53
891
5
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)C-Stone Game
题目题目描述MianKing has nn piles of stones and each pile has at most 3 stones, now he wants to merge all of these stones into one pile.In order to achieve his goal, each time MianKing can choose two piles of stones and merge them into a new pile, and the num
2020-12-27 21:39:17
1360
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)G-Xor Transformation
题目MianKing has one integer XXX, he wants to perform some operations to transform XXXto YYY(Y<X)(Y<X)(Y<X)In each operation, MianKing can choose one integer 0≤A<X0\leq A<X0≤A<X and let X=X xor AX=X~xor~AX=X xor A.It’s
2020-12-27 18:08:55
576
3
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)M-Cook Pancakes!
题目In China, there is a very famous problem about pancakes: You have a pan and you can fry two pancakes at the same time each time. For a pancake, its front and back sides need to be cooked, and it takes one hour for each side to be cooked.So how long doe
2020-12-27 17:48:49
728
1
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(热身赛) C-GPA
题目In this term, Alice took nn courses. Now, she has finished all final exams, and she will get her grades in the following nn days.On the i-th day, Alice will know her grade of the i-th course, denoted as AiA_iAiis strictly less than the average grade o
2020-12-27 00:57:46
649
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(热身赛) B-Four Xor
题目There is a sequence A1...nA_{1...n}A1...n, you need to answer whether there are 4 integers x,y,z,wx,y,z,w satisfying 1≤x<y<z<w≤n1\leq x<y<z<w\leq n1≤x<y<z<w≤n and Ax⊕Ay⊕Az⊕Aw=0A_x\oplus A_y\oplus A_z\oplus A_w=0Ax⊕Ay⊕Az⊕A
2020-12-27 00:14:23
618
4
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(热身赛) A 2020
2020 is a special integer, it’s formed of two same integers (20 and 20).We call a number is a good number, if and only if it can be formed of two same integers(without leading zero).For example: 2020 11, 19991999 are good numbers, but 303, 1122, 1221 are
2020-12-27 00:04:34
1876
1
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)D Walker
题目As a world-famous traveler, Prof. Pang’s research interest is to travel as many places as possible in his life.We have a segment {[0, n]}[0,n]. There are two travelers on it. The first one is on position p1p_1p1withvelocity v1v_1v1(which means s/he c
2020-12-25 23:26:34
1013
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)B Mine Sweeper II
题目A mine-sweeper map {X}X can be expressed as an n\times mn×m grid. Each cell of the grid is either a mine cell or a non-mine cell. A mine cell has no number on it. Each non-mine cell has a number representing the number of mine cells around it. (A cell i
2020-12-25 23:21:52
433
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)M Gitignore
题目Your git project (you don’t need to be familiar with git to solve this problem) has some files that should be ignored from synchronizing. You need to calculate the minimum number of lines needed for gitignore.Formally, your project is a folder. A folde
2020-12-25 23:15:54
446
1
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)G Fibonacci
题目In mathematics, the Fibonacci numbers, commonly denoted as f_nfn , is a sequence such that each number is the sum of the two preceding numbers, starting with 1{1}1 and 1{1}1. That is, f1=1,f2=1f_1=1,f_2 =1f1=1,f2=1 and fn=fn−2+fn−1 (n≥3)f_n =
2020-12-25 23:00:45
780
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)E Evil Coordinate
题目链接:https://ac.nowcoder.com/acm/contest/10272/E来源:牛客网题目描述A robot is standing on an infinite 2-dimensional plane. Programmed with a string s1s2⋯sns_1s_2\cdots s_ns1s2⋯snof length n, where si∈{’U’,’D’,’L’,’R’}s_i \in \{\text{'U'}, \text{'D'}, \text{
2020-12-21 17:03:43
703
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)L Let‘s Play Curling
题目题目描述Curling is a sport in which players slide stones on a sheet of ice toward a target area. The team with the nearest stone to the center of the target area wins the game.Two teams, Red and Blue, are competing on the number axis. After the game there
2020-12-21 16:44:54
1012
1
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)K Co-prime Permutation
题目Kotori is very good at math (really?) and she loves playing with permutations and primes.One day, she thinks of a special kind of permutation named kk co-prime permutation. A permutation p1,p2,⋯ ,pnp_1,p_2,\cdots,p_np1,p2,⋯,pn of nn is called a k
2020-12-21 16:23:13
1136
原创 牛客练习赛74AB
文章目录A CCA的数列B CCA的字符串A CCA的数列题目链接:https://ac.nowcoder.com/acm/contest/9700/A来源:牛客网题目描述给定一个长度为 n 数列,判断其是否为“牛”的,是则输出“YES”,否则输出“NO”。一个数列是“牛”的,当且仅当其满足以下三个条件中至少一个:1、这个数列是等差数列2、这个数列是等比数列3、这个数列是等模数列。等差数列和等比数列的定义如果不清楚建议百度或重上小学(划掉),等模数列的定义是:对于任意相邻两数,后一个对
2020-12-20 22:41:50
1141
原创 第四十五届ICPC亚洲区域赛上海站小记
此篇文章引用队长赛后评论“只要干不死就往死里干” — 赛前冲冲冲言论“不会吧不会吧?不会真的有人签到题都做不对吧?” —指我写签到题上来wa一发“这个gitignore我超懂得,一定能做出来。” —来自队长lsr的自信和给队友发的定心丸 过了一会果然一发过 还真是老熟悉了“让一让,我打个表” —我和dhz以为一道不可做的题可做了 遂去打表 打了半天 无果。“你还要敲多久啊,我的再敲五行就行了。” —打表半天无果,队长敲了五行果然过了“咱的扫雷带师呢?啥?已经仙去了?” —指看到扫雷题想起集训队
2020-12-20 11:09:40
571
4
原创 Codeforces Round #691 (Div. 2)
文章目录A. Red-Blue ShuffleB. Move and TurnC. Row GCDA. Red-Blue Shuffle题目There are n cards numbered 1,…,n. The card i has a red digit ri and a blue digit bi written on it.We arrange all n cards in random order from left to right, with all permutations of
2020-12-19 22:54:25
1333
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人