首页 > TAG信息列表 > sumP

P5723 【深基4.例13】质数口袋

#include<iostream> using namespace std; bool p(int a){ for(int i=2;i<=a-1;i++) if(a%i==0)return false; return true; } int main(){ int n; cin>>n; int sum=0,sump=0; for(int i=2;i<=n-1;i++){ if(p(i)){

洛谷P2120题解

背景： 有一天，你打开了这道题 你推出了式子 你写完了斜率优化 一交， Unaccepted 100 于是，你心态炸了 做法： 首先，先把 dp 式子推出来： 设 {f_i}fi​ 为 在 { i }i 处建立基地的情况下，从 {1}1 处理到 { i }i 时的最小总代价。 那么有 { f_i = \min \limits_{ 0 \le

csp_202012-2期末预测之最佳阈值(一维前缀和)

题目链接 暴力的写法很简单，就是依次拿每一个同学的y值作为阈值theta，然后统计预测正确的数目，如果遇到能让预测数目更大的theta，就更新theta*和相应的预测正确的数目，双重for循环即可。 #include <iostream> #include<bits/stdc++.h> using namespace std; int y[100005],res

【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设

题意 已知N个厂之间的距离，每个厂有p个产品，在这个厂建仓库需要c费用。 如果这个厂不建仓库，那么产品要往后面最近的仓库移，费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前缀和优化，这样子是