banzuke3318-CSDN博客

转载论表现手法与表达方式

1. 修辞手法凡是使句子更加生动形象,富有表现力和艺术美感的方法或手段,都可称为修辞手法.修辞手法是针对具体的句子而言的.修辞手法的种类很多,内容博杂.但高考语文考试大纲要求学生掌握的修辞手法（辞格）共有八种：比喻、比拟、借代、夸张、对偶、排比、设问和反问.诗歌中的修辞手法有比喻、比拟、借代、夸张、对偶、设问、反问、顶真、起兴等.2．表达方式：表达方式亦可称为表达方法,是作者根...

2018-10-03 20:53:00 193

转载 AGC027B Garbage Collector 题解

2018-09-16 21:34:00 137

转载 luogu3373线段树2..支持区间加值和乘值的线段树

这道题调了2个多小时发现有个地方模运算符号弄错了...题面:luogu3373和线段树1一样,这道题也要用Lazy标记思想,这个很好理解.不过重点在更新的顺序上面:因为乘法优先,所以每次执行PushDown操作时要先算乘法.再就是注意到对于乘法的标记,每次要更新的不仅是乘法的,还有加法的标记.另外,一定要注意模运算的符号!!!点我看代码#include <cstdi...

2018-06-30 16:23:00 56

转载 Luogu3943 星空题解状压+差分

命运偷走如果只留下结果时间偷走初衷只留下了苦衷你来过然後你走後只留下星空我爱过然後我沈默人海里漂流这道题的主要思路是差分+状压dp,不需要额外的毒瘤数据结构..如果我们将原序列定义为暗灯的是1,亮灯为0,差分为数组\(book\),那么\(book\)中的1的个数一定是偶数个;我们定义\(c_i\)为要使\(i\)个反转至少需要翻多少次(不可能则为\(INF...

2018-06-28 12:00:00 78

转载問題の解決策 CS-Find Edge List

問題文AC代码つづく.转载于:https://www.cnblogs.com/hnfms-jerry/p/solution-CS-Find_edge_list.html

2018-06-27 10:22:00 57

转载問題の解決策 [USACO18JAN]Lifeguards P(题解)

对于这道题,还有一道相类似但弱于此题的Lifeguards S;由于这个跟区间的取舍相关,所以要用dp来做想到设\(dp[i][j]\)为在前i个区间中删掉j个并且第i个必取的最优值.那么显然状态转移方程为:\[dp[i][j] = max(dp[i][j], dp[x][j-(i-x-1)] +v(x, i))\]其中,\(v(x, i)\)为加上第i个区间后新增的贡献,因为...

2018-06-25 15:32:00 222

转载問題の解決策 ARC099 D - Snuke Numbers

题目链接题目链接2题解显然这是一道数论的题目..打表可以找出规律.code:#include "bits/stdc++.h"using namespace std;typedef long long ll;double Snuke(ll x) { ll tmp = 0, c = x; while(c) { tmp += c % 10...

2018-06-24 11:57:00 189

转载万能的二分

最大化最小值先上题目:Aggressive cows题目简意:在一条直线上有N个位置,第\(i\)个位置的坐标是\(X_i\),现在有M头牛要放入这N个位置中,并最大化两头牛之间的距离.这道题我们可以用二分搜索来做.设d(x)为能否让任意两头牛之间的距离大于等于x,那么显然我们从1~INF去二分这个数,直到找到满足条件的最大的x那么对于每一个x,我们要去验证是否可行:假设第...

2018-06-23 17:47:00 125

转载题解POJ2229

这道题很皮，乍一看上去好像要用完全背包问题dp，后来才发现其实用递推就行：s[i] 表示i的分解个数；那么如果i是奇数，相当于在i-1的分解基础上每一个都加上1，总数不变；如果i是偶数，那么要么有2个（或以上）的1，要么没有1；没有1 的情况，相当于s[i/2]每项乘以2；有两个一的情况，相当于在s[i-1]的基础上加上1+1；所以s[i] = s[i/2] + ...

2018-04-25 20:28:00 120

转载 POJ3468树状数组/线段树

树状数组：介绍：这里讲的很详细……还有这里。题解： 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 typedef long long ll; 6 const int MAXN = 100000; 7 int N; 8 l...

2018-04-14 20:10:00 147

转载对于线性筛质数的一些研究

在这里首先要强调一个观念：筛质数并不是判断质数，就向是下面那样：1 bool prime(int N)2 {3 for(int i = 2; i <= sqrt(N); i++) if(! N % i) return false;4 return true;5 }判断质数.cpp可以这样理解：筛质数是在给定的一个范围中用...

2018-03-19 17:46:00 44

转载关于乘法逆元

定义　　　　逆元，又称数论倒数，如果a*x≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。(来自维基百科）　　　　怎么说呢，逆元其实就是一个相当于倒数的东西，只不过是多模了一个p而已。要说它有什么用，那么请回忆一下倒数有什么用吧。没错，在上小学时，老师就教　　导过我们，除以一个数，就是乘它的倒数。其实，逆元也是充当这个“倒...

2018-03-18 20:38:00 147

banzuke3318的博客