首页 > TAG信息列表 > Rint

平面二维点对问题(转化一维)

【元素周期表】通过观察点对构造规律，转化成矛盾或者传递关系 平面坐标系内，给出p个点对(x,y)，如果有3个同行或者同列的点对，那么他们组成的“矩形四个角”就都被覆盖，求最少添加多少点使得所有n*m区域都被覆盖。 部分分：p=0，考虑构造，发现只要靠边一行一列都填满就可以满足要求 正解：把

2022 暑期集训 USACO DP计划

前言 CSP-S 和 NOIP 就在眼前了！不能再摆下去了！LJ 说现在提高组没事儿就靠考 DP（然后跟我说把USACO的 DP 全刷完。。。。） 所以要在 \(30\) 号放假前完成这个目标！ 正文 7.24 P2733 [USACO3.3]家的范围 我们设 \(f[i][j]\) 表示表示该点右下角所能扩展的最大矩阵，所以受到 \(f[i][j-1],

省选模拟13

T1 费用流，拆点，把点按奇偶分类 偶数的直接拆成 \(\frac{a_i}{2}\) ，奇数的也一样，然后枚举哪一边的流量多，再给他加上就行 Code #include<bits/stdc++.h> #define int long long #define rint signed #define inf 0x3f3f3f3f3f3f3f3f using namespace std; inline int read(){ int x

【蓝桥杯Java_C组·从零开始卷】第六节(一)、Java常用数学函数

目录 1.Math.sqrt() : 计算平方根 2.Math.cbrt() : 计算立方根 3.Math.pow(a, b) : 计算a的b次方 4.Math.max( , ) :计算最大值 5.Math.min( , ) : 计算最小值 6.Math.abs() : 取绝对值 7.Math.ceil(): 向上取整 8.Math.floor() : 向下取整 9.Math.rint(): 四舍五入，返回double值

LuoguP7041 [NWRRC2016]King's Heir 题解

Content 给出现在的日期，请从 \(n\) 个人当中选出一个人，使得他是所有成年人（\(\geqslant 18\) 岁的人）中年龄最小的。 数据范围：设日期为 \(yy/mm/dd\)，则有 \(1\leqslant n\leqslant 100,1\leqslant yy\leqslant 9999,1\leqslant mm\leqslant 12,1\leqslant yy\leqslant 31\)。 Soluti

CF450B Jzzhu and Sequences 题解

Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式： \(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。 求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9\)，\(|x|,

川川数模-D4-多元线性回归模型

一元线性回归 1.根据数据画图； 2.根据所画图形进行分析，调整模型； eg: 源代码1 clear all clc x=1:10; y=[2650,1942,1493,1086,766,539,485,291,224,202]; z=zeros(size(y)); N=length(y); for i =1:N z(i)=log(y(i));%调整 plot(x(i),z(i),'ok'); hold on end 实

日常Java

Math类方法 package m; public class m { public static void main(String args[]) { //计算平方根 System.out.println(Math.sqrt(4));//2.0 //计算立方根 System.out.println(Math.cbrt(8));//2.0   //返回自然底数e的参数次方 System.out.println(Math.exp(1));//e //

Solution -「多校联训」小卖部

\(\mathcal{Description}\)   Link.   有 \(n\) 种物品，第 \(i\) 中有 \(a_i\) 个，单价为 \(b_i\)。共 \(q\) 次询问，每次查询用不超过 \(c\) 的钱购买种类在 \([l,r]\) 之中的物品，有多少种方案。强制在线；答案对 \(998244353\) 取模。   \(n\le10^4\)，\(q\le5\times10^4\)，\(c\le

「 洛谷 」P2151 [SDOI2009]HH去散步

小兔的话 欢迎大家在评论区留言哦~ HH去散步 题目限制 内存限制：125.00MB 时间限制：1.00s 标准输入 标准输出 题目知识点 动态规划 \(dp\) 矩阵 矩阵乘法 矩阵加速 矩阵快速幂 思维 构造 题目来源 「 洛谷 」P2151 [SDOI2009]HH去散步 为了方便大家阅读通畅，题目可能略

AC自动机的一些小问题

先挂一个学习blog 1. 关于这一句： int l=strlen(s); for(rint i=0;i<l;i++){...} 　　图省事写成 for(rint i=0;i<strlen(s);i++){...} 　　就会被T飞。。（每次循环都会给你重新计算长度） 2.关于数组范围： 　　开在（模式串长度）*26 的样子吧 　　多组数据记得 tot = 1 !! 3.关于

Solution -「JOISC 2019」「LOJ #3036」指定城市

\(\mathcal{Description}\)   Link.   给定一棵含 \(n\) 个结点的树，双向边权不相同。\(q\) 次询问，每次询问在树上标记 \(e\) 个点，标记的价值为所有趋向于某个标记点的有向边权值之和，求价值的最大值。   \(q\le n\le2\times10^5\)。 \(\mathcal{Solution}\)   \(e=1\text{

CSP膜你赛26

T1 字符交换 可以枚举每个字符作为中心位置的情况， 然后贪心地把相同的字符拽到这个中心位置 求出在限制内的最大值，即最终解 我的做法是：定义dp[i]为达到i的最小交换次数 对于26个字符分别考虑 对于相同字符把它们尽量向中间的那个换一定最优 长度为偶数的中间两个字符都可能作为最

lrint (Numerics) – C 中文开发手册

[   C 语言中文开发手册 lrint (Numerics) - C 中文开发手册 在头文件<math.h>中定义 ​ ​ float rintf( float arg ); (1) (since C99) double rint( double arg ); (2) (since C99) long double rintl( long double arg ); (3) (since C99) Defined in hea

Java数学函数的使用

Java的Math类中提供了一系列关于数学运算的静态方法，常见的运算整理如下[1] 算数运算 Math.sqrt() // 平方根 Math.cbrt() // 立方根 Math.pow(a, b) // 计算a的b次幂 Math.max(a, b) // 计算最大值 Math.min(a, b) // 计算最小值 Math.abs(a, b) // 取绝对值 舍入运

CF1280G Kirchhoff's Current Loss【表达式解析,不等式】

题目描述：给你一个由 \(n\) 个电阻通过串并联构成的纯电阻电路，要求你给每个电阻分配一个阻值，使得每个电阻的阻值都是非负整数，整个电路的阻值为 \(r\)，所有电阻的阻值之和最小。求构造方案。共 \(t\) 组数据。 数据范围：\(t\le 32000,r\le 10^6,n\le 80000,\sum n\le 320000\)。 首先

[刷题] IDA*

BZOJ3041 水叮当的舞步 Description & Solution 见hzw的博客 http://hzwer.com/1507.html Code // Author: wlzhouzhuan #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long l

P1613 跑路

P1613 跑路 预处理出所有一次能到的节点，然后floyd #include <bits/stdc++.h> using namespace std; #define ll long long #define rint register int ll n,m,mmap[55][55]; bool g[55][55][55]; void f() { for(rint k=1;k<=50;k++) for(rint i=1;i<=n;i++) for(rint

[洛谷P1972][题解][SDOI2009]HH的项链

别碰我！ 自己还是太蒟了…… 看了好久，最后抄参考题解打出来的…… 前面的可能影响后面的，所以按照询问右端点排序 这时候维护一个前缀和数组就可以了， 那么问题又来了，去重？ 可以这样，从前往后枚举，如果被加过了就在前面去掉 具体看代码（题目毒瘤导致卡常卡了好几遍）：   1 #include<bits/

中文转换成html中的utf-8

在HTML中，中文的“好好学习”可以表示为　“&#x597D;&#x597D;&#x5B66;&#x4E60;” 在项目中，需要对接短信告警，短信告警返回数据要求是utf8的 后来继续沟通，才发现要的是html-utf8的； 没有找到合适的golang工具包，涉及语言转码的包主要有mahonia，支持各种格式的数据转换，gbk，utf8，gb2312net/h

背包问题总结

01背包 题目 有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大。 基本思路 主要特征：每个物品只有一件，只有放与不放两种状态，设dp[i][j]表示重量限制为j时在前i个物品中能得到的最大价值 \[dp[i][j] = max(dp[i-1][j],dp[i-1][j

Luogu5071 [Ynoi2015]此时此刻的光辉 【莫队】

题目链接：洛谷 这个跟上上个Ynoi题目是一样的套路，首先我们知道\(n=\prod p_i^{\alpha_i}\)时\(d(n)=\prod (\alpha_i+1)\)。 首先对所有数分解质因数，首先预处理\(\leq \sqrt{\max a_i}\)的所有质数，然后一个一个试除，时间复杂度\(O(\frac{n\sqrt{a_i}}{\log{a_i}})\)，在lxl的数据下跑

AGC037C Numbers on a Circle【构造】

从后往前做，每次将\(B_i\)减去相邻两个数，注意如果最大的数没有变成初始状态，那么肯定要减，否则相邻两边的就减不了，所以用堆维护。根据辗转相除的复杂度，\(O(n\log^2 n)\)。 #include<bits/stdc++.h> #define Rint register int #define MP make_pair #define fi first #define se seco

[Luogu P5068][Ynoi2015]我回来了

题目链接： Luogu P5068 [Ynoi2015]我回来了 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理\(f[i][j]\)表示\(Dist(i,k)\le j\)的点\(k\)集合，那么对每一个点BFS一边 然后求答案的话取个并集就好了。 以上步骤都可以用bitset加速 时间复杂度 \(O(nm+\frac

菜鸟的数学建模之路（二）：线性与非线性回归

回归分析 根据回归方法中因变量的个数和回归函数的类型（线性或非线性），可将回归方法分为一元线性回归、一元非线性回归和多元回归。 简单粗暴理解：可以理解为找到一个从特征空间X到输出空间Y的最优的线性映射函数的过程。 （关于定义个人认为没必要去纠结，只要知道这个东西和会用