• 2024-09-29杂:某两道依赖数组长度为 2^{k} 的杂题
    问题1:给定序列\(a_0,a_1,a_2,\cdots,a_n\)满足\(n-1=2^{k}(k\geq0)\)。定义\(R_{i}\)为\(i\)的\(k\)位的无符号二进制反转。输出\(a_{R_{0}},a_{R_{1}},a_{R_{2}},\cdots,a_{R_{n-1}}\)。题解:首先考虑如何得到\(R_{i}\)。对二进制下标使用微
  • 2024-07-20每天两道Java面试题(九)
    jsp和servlet有什么区别?jsp经编译后就变成了Servlet.(JSP的本质就是Servlet,JVM只能识别java的类,不能识别JSP的代码,Web容器将JSP的代码编译成JVM能够识别的java类)jsp更擅长表现于页面显示,servlet更擅长于逻辑控制。Servlet中没有内置对象,Jsp中的内置对象都是必须通过HttpServ
  • 2024-07-10每天两道Java面试题(一)
    1、this关键字和super关键字的区别及联系this关键字用在本类中。在类的内部,可以在任何方法中使用this引用当前对象。this关键字是用来解决全局变量和局部变量之间的冲突。this()可以调用同类中重载的构造方法,并且需要放在第一行。super关键字用在子类中。在子类中可以通
  • 2024-07-04easy题两道
    最长公共前缀publicclassLongestCommonPrefix{publicStringlongestCommonPrefix(String[]strs){//如果字符串数组为空或长度为0,返回空字符串if(strs==null||strs.length==0){return"";}//取
  • 2024-06-02每天写两道(四)最大子数组和、手撕快排
    53.最大子数组和.-力扣(LeetCode)给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1]的和最大,为 6。
  • 2024-03-21两道神奇的字典树
    AEC122D题意:你现在有\(2N\)个球,现在A和B轮流拿,设每一次拿到两个球的权值的异或为\(p_i\),定义分数为\(\max\{p_i\}\)。A希望它大,B希望它小。求最后的分数。题解:首先,B有绝对优势,B先把它们两两分组,A拿走了一个时,B直接拿走与它同组的那个。所以现在题目变为求每一组
  • 2024-03-04主页
    |noip|LaTeX|VSCode配置教程|md|梦熊|知乎|在线ico图标|冬日绘板|奇怪的字符|论坛|hello算法|对拍vuepress-theme-hopehttps://docusaurus.io/zh-CN/docs/installation两题了不起,一题夸自己。六十也算赢,拼暴力也行。爆零就爆零,天天好心情。珍惜当下。GPT题单|craft
  • 2024-01-251.25 两道结论题的解法与思考
    背景1:今天确实没啥好活可以整。背景2:今天确实被两道结论题整破防了。背景3:拒绝偷跑!卑力下降!背景4:当学校寒假的学科答疑和做题冲突的时候,果断选择做题!背景5:背景怎么成碎碎念了。背景6:原来是吐槽役。1.ARC094FNormalization给定\(\Sigma=\{a,b,c\}\)的串,每次可以
  • 2024-01-241.24 两道树上问题的解法与思考
    内容过于简单,勿喷。1.1P6072Path(双log)选择两条简单路径,满足没有重合的点,且边权异或和之和最大。\(n\le10^5\)。我们可以把问题转化为选出一个\(u\),令在子树内选出两个点的异或和最大为\(f_u\),子树外为\(g_u\),那么我们需要求\(f_u+g_u\)的最大值。首先,通过DSUont
  • 2023-12-05关于操作符的两道面试小题
    一.练习:编写代码:求一个整数存储在内存中的二进制中1的个数首先:看到这个题是首先应该想到整数在内存中存储的形式是二进制的补码其次:例如整数123,若想知道这个十进制数的个十百位都是什么,可以用123%10,或者用123/10;同理对于一个二进制数来说,若想知道它的每一位是0是1,只需让它%2或/2最
  • 2023-11-25两道题解决滑动窗口问题
    定长567.字符串的排列-力扣(LeetCode)给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。换句话说,s1 的排列之一是 s2 的 子串 。解题思路1°传统套路就是定义两个哈希表,一个存储s1中每个字符的出现次数,记s1
  • 2023-09-14政治和物理
    “好久不见,政治。”物理微笑道。政治依然是那副波澜不惊的神色,眼底幽寂,深不可测。他一步步地走向了政治:“身为文综最强的你,是唯一有资格成为我对手的学科。”政治从容不迫地回答道:“阁下谬赞了。”声音低沉如故。物理只觉得恶心。政治生着一张永远年轻的脸孔,尽管这张脸会随着岁
  • 2023-06-05两道题搞懂八面体问题
    关于八面体需要记住:法一:公共点+公共面例题:C:直接排除,一个点只能发出4个面A、B、D:看顺时针顺序,排BA、D:看4和5的相交线与4的内线平行法二:时针法例题:看相邻的面的方向是顺时针or逆时针
  • 2023-05-252023年CCPC河南省程序设计竞赛 mjh
    首先,很荣幸有机会参加此次ccpc,虽然成绩很一般。。。这次ccpc一共过了两道签到题。比赛开始就找到了a题,考察字符串的回文判断,通过调用c++库函数过了。第二道签到题类似于数学题。通过类似于找规律的方法,wa了两发过了。看了榜单后决定跟题,大部分时间主要花在f题上,想到排序后在每段
  • 2023-05-16sql--每天两道sql题,天天健康好身体_第二天
    每天会在网上找两三道sql题练习练习,提高自己的sql语句的使用能力(先自己思考出答案,再和别人的答案做一下对比,然后深入思考一下)以下是四个表信息: 问题1:查询所有课程都小于60分的学生的学号和姓名答案1:selectsid,count(cid)asnum,sum(score)aszongchengjifromgrade_
  • 2023-03-27关于两道笔试题的思考
    1.在32位机器上正确的输出是?structNode{boolval1;intval2;charstr[1023];};Node*p=newNode();std::cout<<sizeof(p)<<std::endl;std::cout
  • 2023-03-21记录两道笔试题
    两道笔试题树上染色给定一颗树,树上节点被分配给红色与白色,每次操作你可以更改任意一个节点的颜色,求使红色节点与白色节点不相邻的最小操作次数Example:Input:4RWWW1
  • 2023-03-01两道区间DP题目总结
    CF1132F.CleartheString题目传送门题意:有一个字符串,每次可以删除一段连续的相同字母的子串,求删完的最小次数。做法一设\(f[l][r]\)表示\([l,r]\)删完的最小次
  • 2023-02-09近期做的有意思的两道题,不知道是谁抄谁hhhhh
    一道题出在codeforces上,一道题出在牛客的寒假训练营中,今天补题的时候发现两道题趋近于一致都考察到两个点:找规律(某一函数的性质),set或是线段树维护序列链接如下https://c
  • 2023-02-032019年8月8日训练日记
    上午本来想把codeforces上的题补完,结果cf的服务器崩了,所以就一直没看,今天上午补完,上午先练习打字一个小时,然后去把二叉树的知识看了一遍,以前有些地方不明白而且也不熟练,这次
  • 2023-01-11差分两道题
    https://www.acwing.com/activity/content/problem/content/334/参考代码:1//差分的性质运用和基本思维2//差分就不多说了基本操作3//题目要求得到的数都一样的
  • 2023-01-06两道题,都在看视频之前,凭自己的本事写出来了,我哭死
    216.组合总和IIILinkedList<Integer>path=newLinkedList<>();List<List<Integer>>result=newArrayList<>();/***@paramk规模k个数
  • 2022-12-28déce. 28 两道题
    https://www.luogu.com.cn/problem/P2820菜题一天做一道还是太浪费时间了最小生成树,输入数据保证边权为正但是原始图可能不连通,生成树要保证图的不连通性问题不大,建立"
  • 2022-12-20两道this指针题
    两点注意:1.function做为返回值再调用时,属于在全局执行,所以this应指向全局2.箭头函数没有this,故直接向外层找,且因为没有this,所以无法绑定this 第一题:varname='win
  • 2022-11-04两道二分
    因为前天做了一道spfa+二分的题目,没有看出来需要用二分,就想着先练一练二分的题目在洛谷题单里面的两道题目,虽然不太难,确实能起到训练二分的作用模版打的更熟了,对二分有了多