jiangtaizhe的博客

感觉CSDN越来越复杂，并且广告很多，所以我想学同学搬家到博客园了。以后的文章就不会在这里更新了，当然这里的文章也会迁至博客园，但是不会删除。新的blog的地址

题目传送门After reaching your destination, you want to build a new colony on the new planet. Since this planet has many mountains and the colony must be built on a flat surface you decided to flatten the mountains using boulders (you are still dreaming so this

题目传送门You were dreaming that you are traveling to a planet named Planetforces on your personal spaceship. Unfortunately, its piloting system was corrupted and now you need to fix it in order to reach Planetforces.Space can be represented as the XY plane.

文章目录板子题算法理解算法解析这篇文章可能会在我期末考试之后更新，写更详细一点。板子题题目传送门题目描述nnn 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 nnn 个任务被分成若干批，每批包含相邻的若干任务。从零时刻开始，这些任务被分批加工，第 iii 个任务单独完成所需的时间为 tit_iti​ 。在每批任务开始前，机器需要启动时间 sss，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数 fif_i

题目传送门解题思路：题目中说只能修改一个数字的值，那么显然我们就可以枚举每个 i (2≤i≤n)i\ \left(2\le i \le n\right)i (2≤i≤n) ，那么我们修改第 iii 个数字的话，显然我们修改之后只有 i−1,i,i+1i-1,i,i+1i−1,i,i+1 三个位置的状态发生了改变，我们只要预处理不修改的答案总和就可以了。修改的时候我们会发现，要想让修改之后的答案最小，我们就需要将这个数字的值修改成前一个数的值或者后一个数字的值，也可能是两者的平均数。

日期来源题号题目名称简单题解难度123题解1.51.51.5QZEZOJ1150正确答案哈希，注意特判 p=q=0p=q=0p=q=0 和 p=0p=0p=0 的情况无无注：题目难度以AC时间的难度为准或不定期更新难度1为洛谷难度，2为CodeForces的评分，3为QZEZOJ的Level洛谷难度的色号：红FE4C61 橙F39C11 黄FFC116 绿5...

文章目录板子题算法初感题目解析代码板子题出处escription蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号Input包含两个整数，A BOutput一个整数。Sample Input「输入样例一」1 10「输入样例二」25 50Sample Output「输出样例一」9「输出样

文章目录Day-2Day-1Day1Day2在Luogu上查看Day-2复习，打了 191919 个模板，补了一下Dij的堆优化和prim，但是还是感觉要爆零，看了一下我的 每天一个爆零小技巧，感觉复赛很容易爆零啊。晚上回家几乎没有写作业，whk完全弃疗。遇到班主任，他和我说搞好CSP，回来之后再补whk。Day-1来到学校完成最后一个模板 prim，然后一直颓废，貌似大家都一样啊。下午出发去杭州了~~~~。路途上一堆人在研究尺规作图晚上大约6:00到HZ，感觉HZ就是不一样。get防爆

文章目录题面解析提示题面题目描述数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是：A[0]×B[0],A[0]×B[1]…A[0]×B[n−1]A[0] \times B[0],A[0] \times B[1] \dots A[0] \times B[n-1]A[0]×B[0],A[0]×B[1]…A[0]×B[n−1]A[1]×B[0],A[1]×B[1]…A[1]×B[n−1]A[1] \times B[0],A[1] \times B[1] \dots A[1] \time

题目描述现有一个升序排序的N位的二进制数。这些二进制数包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。你需要输出的是第i（输入的i确保1<=i<2的N次幂）小的，长度为N，且1的位数的个数小于等于L的那个二进制数，如果还是看不懂的，可以看样例解释。（比如：001001这样的数字，N=6，含有位数为1的个数为2）。N<=31输入共一行，用空格分开的三个整数N，L，i。输出共一行，输出满足条件的第i小的二进制数。样例输入5 3 18样例输

文章目录题面题目翻译题目解析step 1step2题面题目传送门（题目在第10页）Problem DescriptionMark invited some people to join his social network. Some of them invited new people, whoinvited new people, and so on. Now there are NNN people in the network, numbered from 111 to NNN .Mar

题目以下题目来自 https://leetcode-cn.com121 买卖股票的最佳时机122 买卖股票的最佳时机 II123 买卖股票的最佳时机 III188 买卖股票的最佳时机 IV309 最佳买卖股票时机含冷冻期714 买卖股票的最佳时机含手续费总结第一题：带着一个 当前 1→n1 \to n1→n 的最小值，和每个数字比较。其他题目：令 f(i,j,k)f(i,j,k)f(i,j,k) 为第 iii 天，进行了 jjj 次交易，其中这一天的交易为 kkk 的最大值。注：k=0

Day -1读文化课，写作业，吃枣药丸。Day 1上午还是读文化课，写作业，吃枣药丸， 10：00 以后打开电脑，打印准考证，稍微膜拜了一下Tarjan和图灵，然后做了一道题目。stO Tarjan OrzstO Tarjan OrzstO Tarjan Orz中午在机房训练，听说今天考了香农，那就…中午在机房里面水帖，膜拜大佬。unsigned long long rp=0;rp--;爬了爬了，考试去了。来到考场，发现和HYF在一个考场而且居然遇到了小学同学。开始做试卷，试

题目翻译这次不放原题题面了。题目叙述炎热的夏日里，约翰带贝茜去水上乐园滑水．滑水是在一条笔直的人工河里进行的，沿河设有 NNN ( 1≤N≤100001≤N≤100001≤N≤10000 )个中转站，并开通了 MMM ( 1≤M≤100001≤M≤100001≤M≤10000 )条滑水路线。路线的起点和终点总在某个中转站上，起点和终点可能相同．有些中转站可能是许多条路线的起点或终点，而有些站则可能没有在任何路线里被用上。贝茜希望能把所有的路线都滑一遍。 所有中转站排成一条直线，每个中转站位于离河的源头

题目传送门题目背景有一个奇奇怪怪的火车站，奇奇怪怪的站长JTZ想要解决一个奇奇怪怪的问题。题目描述现在有 NNN 列火车要进出站，对于同一列车进站和出站有且只有一次鸣笛，笛声有 1−M1-M1−M 种音调，要求相邻的两次鸣笛之间音调的差的绝对值不能小于 KKK （不鸣笛笛声音调看作1e1001e1001e100 ）。不然耳朵不好的车站管理员XYH分不清楚是哪一列车，现在XYH给出了每一列火车的进出，JTZ想知道总共有多少种鸣笛的方案，而他又不想太麻烦，所以只需要方案数除以 436217894362

题目传送门题目描述已知多项式方程：a0+a1∗x+a2∗x2+⋯+an∗xn=0a0+a1*x+a2*x^2+\dots+an*x^n=0a0+a1∗x+a2∗x2+⋯+an∗xn=0求这个方程在 [1,m][1,m][1,m] 内的整数解（nnn 和 mmm 均为正整数）。输入格式输入共 n+2n + 2n+2 行。第一行包含 222 个整数 n,mn, mn,m，每两个整数之间用一个空格隔开。接下来的 n+1n+1 行每行包含一个整数，依次为 a0,a1,a2…ana0,a1,a2\d

Problem DescriptionYou have a pet Fox who loves treats. You have N neighbours at distinct locations (described aspoints on the Cartesian plane) which hand out treats to your pet Fox, and each neighbour has anunlimited number of treats to give out. The o

题目传送门题意翻译给定 n,kn,kn,k ( n,k≤1018n,k\le 10^{18}n,k≤1018 )回答 nmod  i,i∈[1,k]n \mod i,i\in \left[1,k\right]nmodi,i∈[1,k] 是否都不同。题目解析一道简单的结论题，我们发现，只有当 nmod  i=i−1,i∈[1,k]n\mod i=i-1,i\in \left[1,k\right]nmodi=i−1,i∈[1,k] 答案才成立。代码：#include<cstdio>u

题目传送门step1:暴力对于每次询问，都进行一次krusal计算。#include<cstdio>#include<algorithm>#define maxn 5039using namespace std;inline int read(){ char c=getchar(); int sum=0,flag=0; while((c<'0'||c>'9')&&c!='-') c=getchar(); if(c=='-') c=

题目传送门题目描述Matej 面临着一个难题。在此之前，我们必须熟悉一种称作前缀树（trie）的数据结构。前缀树以前缀的方式，储存单词：前缀树的每一条边都用英文字母表中的字母表示。前缀树的根节点表示空前缀。前缀树的每个其他节点都表示一个非空前缀。依次连接根节点至该节点路径上所标有的字母，即可得到该前缀。不存在从一个节点出发的、标有相同字母的两条边。例如，这棵前缀树储存了 A,to,tea,ted,ten,i,in,inn：现在，Matej 获得了 nn 个单词，并可以将其中的一些单词重