浅谈狄利克雷相关题目套路2021-03-25 21:58:20

啥都不知道，被yyc D爆了/kk

扔道题 P2714 四元组统计 乍一看，就想推式子，结果发现自己是个憨批

莫反就两条式子

考虑第二种

设

f

(

n

题目描述

X 校正在进行 CSP 前的校内集训。

一共有 n 名 OIer 参与这次集训，教练为他们精心准备了 m套模拟赛题。

然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 k 天中都恰好有 m 天有空打模拟赛。

为了方便管理，教练规定一个人必须按顺序打完 mmm 套模拟赛题。

比如，小

LeetCode 54. 螺旋矩阵2021-03-06 21:01:46

思路

这题和剑指 Offer 29. 顺时针打印矩阵一样。

目录#0.0 目录#1.0 P3420 [POI2005]SKA-Piggy Banks#1.1 简单分析#1.2 解决思想#1.3 代码实现#2.0 P1006 [NOIP2008 提高组] 传纸条#2.1 简单分析#2.2 代码实现更新日志及说明更新个人主页

#0.0 目录

目录中以下题目皆可点击查看原题

P3420 [POI2005]SKA-Piggy Banks

P1006 [NOI

题目备注：

1.链表至少包含两个节点

2.链表中所有节点的值都是唯一的

3.给定的节点为非末尾节点并且一定是链表中的一个有效节点

4.不要从你的函数中返回任何结果

方法：与下一个节点交换

从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。

因

LeetCode打卡Day42021-01-15 22:33:48

Leetcode腾讯精选练习50题

16-最接近的三数之和20-有效括号21-合并两个有序链表

16-最接近的三数之和

看到这题我就想到三数之和，暴力解法绝对无法通过。 本来想照着三数之和排序+双指针，但好像又不太一样。 那咋办，当然是看答案啦：) 害，就是排序+双指针，一点点变形罢了：)

20-有

经典咏流传 --- GZY 经典语录2021-01-08 17:04:13

• 我好像dei到了有人做过这题o。

• 来几个兄弟整整

• 组合数没了,怎么说嘛

• 这个题,我只能告诉你,网上的题解,大多拿衣服。

• 但是我毕竟见得多

• 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意!

• 很好!很有精神!那我们就

N02、替换空格(这题很容易)2020-12-29 16:05:49

2、替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

1、首先统计出长度，然后从后向前替换

void replaceSpace(char *str,int length) {//int length是指当前的长度

int spac

计算几何题(×)2020-12-01 19:02:04

题面

给定 \(n\) 条直线，直线的交点的 \(x\) 轴坐标两两不相同，求从左往右排的第 \(k\) 个交点的 \(x\) 轴坐标(精确到小数点后六位)。

题解

这题乍一看是道计算几何题，实际上这题和计算几何并没有什么关系。(雾)

考虑一条 \(x = -∞\) 的竖线。很显然，\(n\) 条直线和这条竖线的交点的交点

第二次突击模拟错题分析2020-11-25 18:32:35

37.什么因素可以区分帧中继与X.25？

A:

帧中继通过单个WAN载波支持连接多个PVC

正确答案

B:

帧中继是一种小区交换技术，而X.25是分组交换技术

C:

帧中继不提供承诺信息速率(CIR)

D:

帧中继在供应商一端仅需要一个DTE即可

回答错误

```解析：

这题错说明我没弄懂帧中继和X.25之间的区别

友尽妙招：用Python解“智力游戏”2020-11-10 10:04:33

之前国庆假期在家闲来无事，找了一本“思维训练手册”(其实就是一些智力题、推理题，甚至“脑筋急转弯”)，跟家人一起玩智力游戏。这些题是不是真的可以训练人的思维我不知道，但是看了几题我忍不住要吐槽：这真的不是从“青少年信息学奥林匹克”题库里找出来的题吗？！

​

里面有不少题，让人做

这题相信大家都能切出来,但是得讲究分类,快且准确这题相信大家都能切出来,但是得讲究分类,快且准确这题相信大家都能切出来,但是得讲究分类,快且准确

Ⅰ.当a∗b<=c,说明商品1又是零售,单价由少,怎么买都划算\color{Red}Ⅰ.当a*b<=c,说明商品1又是零售,单价由少,怎么买都划算

NOIp2001 数的计算2020-05-23 20:05:22

【递推||回溯】NOIp2001普及组 数的计算

题目链接

第一次看竟然没有思路，看来还是我太菜了

这题可以用递归(回溯)做，也可以用递推做。但是思路都是一样的。这里的重点是当你在左边填了一个数后，下一次填数是以你填的这个数为基础的，而不是之前的原数。

现在，对于一个数n，我

leetcode2752020-04-06 09:07:10

1 class Solution:

2 def hIndex(self, citations):

3 citations_len = len(citations)

4 if citations_len<=0:

5 return 0

6 low = 0

7 high = citations_len-1

8 h_idx = 0

9 while low <

首先这题就是考我们凯撒密码的。

凯撒密码是一种比较简单的加密方式，就是一串字符串，通过所有的字母位移一个固定的偏移量，得到另外一个字符串，就是凯撒加密的方式了。

比如abcde，每个字符都位移2，就变成了cdefg，就是这样简单的加密的。

所以这题，用软件直接解密，可以得到很多种答案，然后找c

攻防世界 web webshell2020-03-01 13:38:25

做题两分钟，工具两小时

题目描述：小宁百度了php一句话,觉着很有意思,并且把它放在index.php里。

所谓的php一句话：<?php @eval($_POST['shell']);?>

这个是PHP最常见的一句话木马的源码，通过post木马程序来实现木马的植入，eval()函数把字符串按照PHP代码来计算

这题又涉及到

本文在：

(1) 完整转载

(2) 在文章内容开始前注明出处、作者

(3) 非商业用途 的前提下可以任意转载。

摘要：对HNNU2013年考研848有机化学部分习题进行评析，指出了参考答案的部分错误，以应帮助各位备考者。

近日抽空做了湖南师范大学2013年考研848有机化学，针对

模拟测试201910292019-10-29 14:02:45

T1：数列

所以这题和数列没什么关系

显然对于每个数答案是个单谷

直接三分，复杂度O(nloga_{i})

然而这题其实不用三分，显然答案只在x的最小正整数解和最大负整数解时得到

O(1)可求，复杂度O(n)

T2：数对

考场上在(数据删除)打出"(数据删除)"后想到的解法

由于这题最终构建出来的序列a和

虚函数

内联函数

友元

抽象类

解析：

内联函数，可以减少程序调用的开销，但并不是所有的声明为内联的函数编译器都会内联，一般只适用于短小且无循环调用的函数。

08-11 NOIP模拟测试172019-08-11 20:03:08

期望得分：75+?+(24+?rand)

实际得分：60+55+24

没有把期望拿满

才发现之前自己一直忘了用c++11提交，蓝瘦。

A. 入阵曲

暴力n^4+特性可得75，然而由于我的智障测试点分治阀很shi以及没有开longlong也没取模只有60分。。。

像这种数据范围只给<=不确定具体范围而不好卡分治时，可以用输入量

poj3729【后缀数组】2019-08-10 11:02:22

这题也是从白书上来的。

传送门：https://vjudge.net/problem/POJ-3729

题意：给你a、b串，让你求a串中有多少后缀与b串的所有后缀的公共前缀的长度最大值等于k。

借鉴：https://blog.csdn.net/lj94093/article/details/44703723

其实这题有几点要说的。

1、后缀数组常规做法，把两个串用一

正解:网络流

解题报告:

传送门$QwQ$

恩先不考虑关于那个附加属性的限制,考虑这题怎么做?

首先这题从名字开始就让人忍不住联想起网络流24题里的那个最长不下降子序列?于是同样考虑预处理一个$f$呗

然后再一看,长得就很最小割嘛,于是拆点,能构成最长不下降子序列的之间就连权值为$in

洛谷P2251质量检测题解2019-07-27 16:37:44

点击跳转查看题意

由题意显而易见可得，这是一道RMQ的裸题，ST表的建表复杂度为O(nlogn),查询为O(1)，能完美跑过此题的数据，这题的题意是查询以每个数为起点长度为m的区间内部的最小值，我们只需要枚举一下起点，每个区间依次查询就好，这题是一道ST表的裸题

#include//100

#inc

P1078 文化之旅2019-07-15 12:01:28

题面

这题好像是初二时老师讲过的一道题，但是。。我没听？？反正没交过就对了。。

我本来想的是深搜+spfa，写到50+行实现不了？？果断看tj，floyd？？？(黑人问号？？？)这么简单的题绿了？？？

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc

A - Circle Metro

模拟几百步就可以了。

B - Pairs

爆搜一下，时间复杂度大概是 $O(4 * n)$

Code: 56306723

C - Increasing by Modulo

二分答案，然后验证一下就好了，第一个数越小越好，之后的数都要求和前一个相等或者大一点。复杂度 $n * log(n)$

D - Good Triple

对于每一个